Skip to main content
Log in

Optimally Dense Packings of Hyperbolic Space

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

In previous work, a probabilistic approach to controlling difficulties of density in hyperbolic space led to a workable notion of optimal density for packings of bodies. In this paper we extend an ergodic theorem of Nevo to provide an appropriate definition of those packings to be considered optimally dense. Examples are given to illustrate various aspects of the density problem, in particular the shift in emphasis from the analysis of individual packings to spaces of packings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alekseevskij, D. V., Vinberg, E. B. and Solodovnikov, A. S.: Geometry of spaces of constant curvature, In: E. B. Vinberg (ed.), Geometry II: Spaces of Constant Curvature, Springer-Verlag, Berlin, 1993.

    Google Scholar 

  2. Benjamini, I. and Schramm, O.: Percolation in the hyperbolic plane, J. Amer. Math. Soc. 14 (2001), 487-507.

    Google Scholar 

  3. Bezdek, K.: Improving Rogers' upper bound for the density of unit ball packings via estimating the surface area of Voronoi cells from below in Euclidean d-space for all d ⩾ 8, Discrete Comput. Geom. 28 (2002), 75-106.

    Google Scholar 

  4. Böröczky, K.: Gömbkitöltések allandö görbületű terekben I, Mat. Lapok. 25 (1974), 265-306.

    Google Scholar 

  5. Böröczky, K.: Packing of spheres in spaces of constant curvature, Acta Math. Acad. Sci. Hung. 32 (1978), 243-261.

    Google Scholar 

  6. Böröczky, K. and Florian, A.: Uber die dichteste Kugelpackung in hyperbolischen Raum, Acta Math. Acad. Sci. Hung. 15 (1964), 237-245.

    Google Scholar 

  7. Bowen, L.: On the existence of completely saturated packings and completely reduced coverings, Geom. Dedicata 98 (2003), 211-226.

    Google Scholar 

  8. Bowen, L. and Radin, C.: Densest packing of equal spheres in hyperbolic space, Discrete Comput. Geom. 29 (2003), 23-39.

    Google Scholar 

  9. Fejes Tóth, L.: Uber einen geometrischen Satz, Math. Z. 46 (1940), 79-83.

    Google Scholar 

  10. Fejes Tóth, L.: On close-packings of spheres in spaces of constant curvature, Publ. Math. Debrecen 3 (1953), 158-167.

    Google Scholar 

  11. Fejes Tóth, L.: Kreisaufuellungen der hyperbolischen Ebene, Acta Math. Acad. Sci. Hung. 4 (1953), 103-110.

    Google Scholar 

  12. Fejes Tóth, L.: Kreisuberdeckungender hyperbolischen Ebene, Acta Math. Acad. Sci. Hung. 4 (1953), 111-114.

    Google Scholar 

  13. Fejes Tóth, L.: Regular Figures, Macmillan, New York, 1964.

    Google Scholar 

  14. Fejes Tóth, G. and Kuperberg, W.: Packing and covering with convex sets, In: P. Gruber and J. Wills (eds), Handbook of Convex Geometry, Vol. B, North-Holland, Amsterdam, 1993, Chapter 3.3, pp. 799-860.

    Google Scholar 

  15. Fejes Tóth, G. Kuperberg, G. and Kuperberg, W.: Highly saturated packings and reduced coverings, Monatsh. Math. 125 (1998), 127-145.

    Google Scholar 

  16. Gruber, P. and Wills, J. (eds), Handbook of Convex Geometry, North-Holland, Amsterdam, 1993.

    Google Scholar 

  17. Grünbaum, B. and Shephard, G. C.: Tilings and Patterns, Freeman, New York, 1986.

    Google Scholar 

  18. Kuperberg, G.: Notions of denseness, Geom. Topol. 4 (2000), 274-292.

    Google Scholar 

  19. Margulis, G. A. and Mozes, S.: Aperiodic tilings of the hyperbolic plane by convex polygons, Israel J. Math. 107 (1998), 319-332.

    Google Scholar 

  20. Nevo, A.: Pointwise ergodic theorems for radial averages on simple Lie groups I, Duke Math. J. 76 (1994), 113-140.

    Google Scholar 

  21. Nevo, A. and Stein, E.: Analogs of Weiner's ergodic theorems for semisimple groups I, Ann. of Math. 145 (1997), 565-595.

    Google Scholar 

  22. Penrose, R.: Pentaplexity-a class of non-periodic tilings of the plane, Eureka 39 (1978), 16-32. (Reproduced in Math. Intell. 2(1979/80) 32-37.)

    Google Scholar 

  23. Radin, C.: Miles of Tiles, Student Math. Library 1, Amer. Math. Soc., Providence, 1999.

    Google Scholar 

  24. Radin, C. and Wolff, M.: Space tilings and local isomorphism, Geom. Dedicata 42 (1992), 355-360.

    Google Scholar 

  25. Rogers, C. A.: Packing and Covering, Cambridge University Press, 1964.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bowen, L., Radin, C. Optimally Dense Packings of Hyperbolic Space. Geometriae Dedicata 104, 37–59 (2004). https://doi.org/10.1023/B:GEOM.0000022857.62695.15

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:GEOM.0000022857.62695.15

Navigation