English
Related papers

Related papers: A game of packings

200 papers

We investigate in this paper the relation between Apollonian $d$-ball packings and stacked $(d+1)$-polytopes for dimension $d\ge 3$. For $d=3$, the relation is fully described: we prove that the $1$-skeleton of a stacked $4$-polytope is the…

Metric Geometry · Mathematics 2016-05-31 Hao Chen

Consider a continuous one parameter family of circles in complex plane that contains two circles lying in the exterior of one another. Under mild assumptions on the family, we prove that if a continuous function on the union of the above…

Complex Variables · Mathematics 2007-05-23 A. Tumanov

The Apollonian circle packing, generated from three mutually-tangent circles in the plane, has inspired over the past half-century the study of other classes of space-filling packings, both in two and in higher dimensions. Recently,…

Metric Geometry · Mathematics 2019-03-11 Debra Chait , Alisa Cui , Zachary Stier

We produce an explicit family of totally real cyclic quartic polynomials that are monogenic in many cases and, if the $abc$ conjecture holds, generate distinct monogenic quartic fields infinitely often. Additional families (also…

Number Theory · Mathematics 2025-07-10 Paul M. Voutier

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

The Apollonius problem asks for a sphere tangent to $n+1$ given spheres or hyperplanes in $\mathbb{R}^n$. This problem has been widely studied for an isolated configuration of $n+1$ spheres. In this paper, we study relations among the…

Metric Geometry · Mathematics 2026-04-06 Miłosz Płatek

We introduce the notion of a "crystallographic sphere packing," defined to be one whose limit set is that of a geometrically finite hyperbolic reflection group in one higher dimension. We exhibit for the first time an infinite family of…

Metric Geometry · Mathematics 2017-12-04 Alex Kontorovich , Kei Nakamura

We use polynomial method techniques to bound the number of tangent pairs in a collection of $N$ spheres in $\mathbb{R}^n$ subject to a non-degeneracy condition, for any $n \geq 3$. The condition, inspired by work of Zahl for $n=3$, asserts…

Combinatorics · Mathematics 2023-01-18 Conrad Crowley , Marco Vitturi

A bounded Apollonian circle packing (ACP) is an ancient Greek construction which is made by repeatedly inscribing circles into the triangular interstices in a Descartes configuration of four mutually tangent circles. Remarkably, if the…

Number Theory · Mathematics 2010-01-25 Jean Bourgain , Elena Fuchs

The Apollonian packings (APs) are fractals that result from a space-filling procedure with spheres. We discuss the finite size effects for finite intervals $s\in[s_\mathrm{min},s_\mathrm{max}]$ between the largest and the smallest sizes of…

Statistical Mechanics · Physics 2011-11-23 Francesco Varrato , Giuseppe Foffi

Applying circle inversion on a square grid filled with circles, we obtain a configuration that we call a fabric of kissing circles. The configuration and its components, which are two orthogonal frames and two orthogonal families of chains,…

Metric Geometry · Mathematics 2023-06-22 Viera Čerňanová

Apollonian gaskets are formed by repeatedly filling the gaps between three mutually tangent circles with further tangent circles. In this paper we give explicit formulas for the the limiting pair correlation and the limiting nearest…

Dynamical Systems · Mathematics 2017-09-12 Xin Zhang

To any finite ordered subset and any finite partition of a group a set of tuples of positive integers, named as configurations, is associated that describes the group's behavior. The present paper provides an exposition of this notion and…

Group Theory · Mathematics 2018-04-24 Akram Yousofzadeh

In a primitive integral Apollonian circle packing, the curvatures that appear must fall into one of six or eight residue classes modulo 24. The local-global conjecture states that every sufficiently large integer in one of these residue…

Number Theory · Mathematics 2024-09-09 Summer Haag , Clyde Kertzer , James Rickards , Katherine E. Stange

A remarkably simple Diophantine quadratic equation is known to generate all Apollonian integral gaskets (disk packings). A new derivation of this formula is presented here based on inversive geometry. Also occurrences of Pythagorean triples…

Metric Geometry · Mathematics 2020-08-12 Jerzy Kocik

A Tangle is a smooth simple closed curve formed from arcs (or ``links'') of circles with fixed radius. Most previous study of Tangles has dealt with the case where these arcs are quarter-circles, but Tangles comprised of thirds and sixths…

Combinatorics · Mathematics 2024-06-03 Rebecca M. Bowen , Sadie Pruitt , Douglas A. Torrance

A construction and algebraic characterization of two unbounded Apollonian Disk packings in the plane and the half-plane are presented. Both turn out to involve the golden ratio.

Metric Geometry · Mathematics 2019-10-15 Jerzy Kocik

The curvatures of the circles in integral Apollonian circle packings, named for Apollonius of Perga (262-190 BC), form an infinite collection of integers whose Diophantine properties have recently seen a surge in interest. Here, we give a…

Number Theory · Mathematics 2014-03-13 Katherine E. Stange

The game of SET is a popular card game in which the objective is to form Sets using cards from a special deck. In this paper we study single- and multi-round variations of this game from the computational complexity point of view and…

Computational Complexity · Computer Science 2013-09-26 Michael Lampis , Valia Mitsou

We determine the distribution of nearest neighbour spacings between the tangencies to a fixed circle in a class of circle packings generated by reflections. We use a combination of geometric tools and the theory of automorphic forms.

Number Theory · Mathematics 2015-09-11 Zeev Rudnick , Xin Zhang