Hyperbolic and parabolic packings
- 249 Downloads
The contacts graph, or nerve, of a packing, is a combinatorial graph that describes the combinatorics of the packing. LetG be the 1-skeleton of a triangulation of an open disk.G is said to be CP parabolic (resp. CP hyperbolic) if there is a locally finite disk packingP in the plane (resp. the unit disk) with contacts graphG. Several criteria for deciding whetherG is CP parabolic or CP hyperbolic are given, including a necessary and sufficient combinatorial criterion. A criterion in terms of the random walk says that if the random walk onG is recurrent, theG is CP parabolic. Conversely, ifG has bounded valence and the random walk onG is transient, thenG is CP hyperbolic.
We also give a new proof thatG is either CP parabolic or CP hyperbolic, but not both. The new proof has the advantage of being applicable to packings of more general shapes. Another new result is that ifG is CP hyperbolic andD is any simply connected proper subdomain of the plane, then there is a disk packingP with contacts graphG such thatP is contained and locally finite inD.
KeywordsAccumulation Point Jordan Curve Boundary Vertex Circle Packing Extremal Length
- 9.J. W. Cannon, W. J. Floyd, and W. R. Parry, Squaring rectangles: the finite Riemann mapping theorem,The Mathematical Heritage of Wilhelm Magnus—Groups, Geometry and Special Functions, Contemporary Mathematics Series, American Mathematical Society, Providence, RI, 1994.Google Scholar
- 16.P. Koebe, Kontaktprobleme der konformen Abbildung,Ber. Ver. Sächs. Akad. Wiss. Leipzig Math.-Phys. Klasse 88 (1936), 141–164.Google Scholar
- 18.A. Marden and B. Rodin,On Thurston's Formulation and Proof of Andreev's Theorem, Lecture Notes in Mathematics, Vol. 1435, Springer-Verlag, Berlin, 1989, pp. 103–115.Google Scholar
- 19.M. H. A. Newman,Elements of the Topology of Plane Sets of Points, 2nd, edn., Cambridge University Press, Cambridge, 1939, Dover, New York, 1992.Google Scholar
- 24.O. Schramm, Conformal uniformization and packings,Israel J. Math. (to appear).Google Scholar
- 26.O. Schramm, Transboundary extremal length,J. Analyse Math. (to appear).Google Scholar
- 28.W. P. Thurston,The Geometry and Topology of 3-Manifolds, Princeton University Notes, Princeton University Press, Princeton, NJ, 1982.Google Scholar