Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 1085.52012
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
Apollonian circle packings: Geometry and group theory. III: Higher dimensions.
(English)
[J] Discrete Comput. Geom. 35, No. 1, 37-72 (2006). ISSN 0179-5376; ISSN 1432-0444/e

Summary: This paper gives $n$-dimensional analogues of the Apollonian circle packings in Parts I and II [ibid. 34, No. 4, 547--585 (2005; Zbl 1085.52010) and this volume, 1--36 (2006; Zbl 1085.52011)]. Those papers considered circle packings described in terms of their Descartes configurations, which are sets of four mutually touching circles. They studied packings that had integrality properties in terms of the curvatures and centers of the circles. Here we consider collections of $n$-dimensional Descartes configurations, which consist of $n+2$ mutually touching spheres. We work in the space $M_D^n$ of all $n$-dimensional oriented Descartes configurations parametrized in a coordinate system, augmented curvature-center coordinates, as those $(n+2) \times (n+2)$ real matrices $W$ with $W^T Q_{D,n} W = Q_{W,n}$ where $Q_{D,n} = x_1^2 + \cdots + x_{n+2}^2 - ({1}/{n})(x_1 +\cdots + x_{n+2})^2$ is the $n$-dimensional Descartes quadratic form, $Q_{W,n} = -8x_1x_2 + 2x_3^2 + \cdots + 2x_{n+2}^2$, and $\bold Q_{D,n}$ and $\bold Q_{W,n}$ are their corresponding symmetric matrices. On the parameter space $M_D^n$ of augmented curvature-center matrices, the group $\text{{\it Aut}}(Q_{D,n})$ acts on the left and $\text{{\it Aut}}(Q_{W,n})$ acts on the right. Both these groups are isomorphic to the $(n+2)$-dimensional Lorentz group $O(n+1,1)$, and give two different geometric" actions. The right action of $\text{{\it Aut}}(Q_{W,n})$ (essentially) corresponds to Möbius transformations acting on the underlying Euclidean space $\bbfR^n$ while the left action of $\text{{\it Aut}}(Q_{D,n})$ is defined only on the parameter space $M_D^n$. We introduce $n$-dimensional analogues of the Apollonian group, the dual Apollonian group and the super-Apollonian group. These are finitely generated groups in $\text{{\it Aut}}(Q_{D,n})$, with the following integrality properties: the dual Apollonian group consists of integral matrices in all dimensions, while the other two consist of rational matrices, with denominators having prime divisors drawn from a finite set $S$ depending on the dimension. We show that the Apollonian group and the dual Apollonian group are finitely presented, and are Coxeter groups. We define an Apollonian cluster ensemble to be any orbit under the Apollonian group, with similar notions for the other two groups. We determine in which dimensions there exist rational Apollonian cluster ensembles (all curvatures are rational) and strongly rational Apollonian sphere ensembles (all augmented curvature-center coordinates are rational).
MSC 2000:
*52C15 Packing and covering in 2 dimensions (discrete geometry)

Citations: Zbl 1085.52010; Zbl 1085.52011

Cited in: Zbl 1085.52010

Highlights
Master Server

### Zentralblatt MATH Berlin [Germany]

Zentralblatt MATH master server is maintained by the Editorial Office in Berlin, Section Mathematics and Computer Science of FIZ Karlsruhe and is updated daily.

Other Mirror Sites

Copyright © 2013 Zentralblatt MATH | European Mathematical Society | FIZ Karlsruhe | Heidelberg Academy of Sciences