Show simple item record

Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings

dc.contributor.authorYan, Catherine H.en_US
dc.contributor.authorGraham, Ronald L.en_US
dc.contributor.authorLagarias, Jeffrey C.en_US
dc.contributor.authorWilks, Allan R.en_US
dc.contributor.authorMallows, Colin L.en_US
dc.date.accessioned2006-09-08T19:10:11Z
dc.date.available2006-09-08T19:10:11Z
dc.date.issued2006-01en_US
dc.identifier.citationGraham, 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.issn1432-0444en_US
dc.identifier.issn0179-5376en_US
dc.identifier.urihttps://hdl.handle.net/2027.42/41357
dc.description.abstractApollonian 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.extent1937838 bytes
dc.format.extent3115 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypetext/plain
dc.language.isoen_US
dc.publisherSpringer-Verlag; Springeren_US
dc.subject.otherComputational Mathematics and Numerical Analysisen_US
dc.subject.otherMathematicsen_US
dc.subject.otherCombinatoricsen_US
dc.titleApollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packingsen_US
dc.typeArticleen_US
dc.subject.hlbsecondlevelMathematicsen_US
dc.subject.hlbtoplevelScienceen_US
dc.description.peerreviewedPeer Revieweden_US
dc.contributor.affiliationumDepartment of Mathematics, University of Michigan, Ann Arbor, MI 48109-1109, USAen_US
dc.contributor.affiliationotherDepartment of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92110, USAen_US
dc.contributor.affiliationotherDepartment of Mathematics, Texas A&M University, College Station, TX 77843, USAen_US
dc.contributor.affiliationotherAT&T Labs, Florham Park, NJ 07932-0971, USAen_US
dc.contributor.affiliationotherAvaya Labs, Basking Ridge, NJ 07920, USAen_US
dc.contributor.affiliationumcampusAnn Arboren_US
dc.description.bitstreamurlhttp://deepblue.lib.umich.edu/bitstream/2027.42/41357/1/454_2005_Article_1195.pdfen_US
dc.identifier.doihttp://dx.doi.org/10.1007/s00454-005-1195-xen_US
dc.identifier.sourceDiscrete & Computational Geometryen_US
dc.owningcollnameInterdisciplinary and Peer-Reviewed


Files in this item

Show simple item record

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.