Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings
dc.contributor.author | Yan, Catherine H. | en_US |
dc.contributor.author | Graham, Ronald L. | en_US |
dc.contributor.author | Lagarias, Jeffrey C. | en_US |
dc.contributor.author | Wilks, Allan R. | en_US |
dc.contributor.author | Mallows, Colin L. | en_US |
dc.date.accessioned | 2006-09-08T19:10:11Z | |
dc.date.available | 2006-09-08T19:10:11Z | |
dc.date.issued | 2006-01 | en_US |
dc.identifier.citation | Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.; (2006). "Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings." Discrete & Computational Geometry 35(1): 1-36. <http://hdl.handle.net/2027.42/41357> | en_US |
dc.identifier.issn | 1432-0444 | en_US |
dc.identifier.issn | 0179-5376 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/41357 | |
dc.description.abstract | Apollonian circle packings arise by repeatedly filling the intersticesbetween four mutually tangent circles with further tangent circles.Such packings can be described in terms of the Descartes configurationsthey contain, where a Descartes configuration is a set of four mutually tangentcircles in the Riemann sphere, having disjoint interiors.Part I showed there exists a discrete group, the Apollonian group,acting on a parameter space of (ordered, oriented) Descartes configurations, such that the Descartes configurations in a packing formed anorbit under the action of this group. It is observed thereexist infinitely many types of integral Apollonian packings in which all circles had integer curvatures, with the integral structure being related to the integral nature of the Apollonian group. Here we consider the action of a larger discrete group, the super-Apollonian group, also having an integral structure, whose orbits describe the Descartes quadruples of a geometric object we call a super-packing. The circles in a super-packing never cross each other but are nested to an arbitrary depth. Certain Apollonian packings and super-packings are strongly integral in the sense that the curvatures of all circles are integral and the curvature x centers of all circles are integral. We show that (up to scale) there are exactly eight different (geometric) strongly integral super-packings, and that each contains a copy of every integral Apollonian circle packing (also up to scale). We show that the super-Apollonian group has finite volume in the group of all automorphisms of the parameter space of Descartes configurations, which is isomorphicto the Lorentz group O(3, 1). | en_US |
dc.format.extent | 1937838 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Springer-Verlag; Springer | en_US |
dc.subject.other | Computational Mathematics and Numerical Analysis | en_US |
dc.subject.other | Mathematics | en_US |
dc.subject.other | Combinatorics | en_US |
dc.title | Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Mathematics | en_US |
dc.subject.hlbtoplevel | Science | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Mathematics, University of Michigan, Ann Arbor, MI 48109-1109, USA | en_US |
dc.contributor.affiliationother | Department of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92110, USA | en_US |
dc.contributor.affiliationother | Department of Mathematics, Texas A&M University, College Station, TX 77843, USA | en_US |
dc.contributor.affiliationother | AT&T Labs, Florham Park, NJ 07932-0971, USA | en_US |
dc.contributor.affiliationother | Avaya Labs, Basking Ridge, NJ 07920, USA | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/41357/1/454_2005_Article_1195.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/s00454-005-1195-x | en_US |
dc.identifier.source | Discrete & Computational Geometry | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe its collections in a way that respects the people and communities who create, use, and are represented in them. We encourage you to Contact Us anonymously if you encounter harmful or problematic language in catalog records or finding aids. More information about our policies and practices is available at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.