Skip to main content
Log in

Large Finite Lattice Packings

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

A finite lattice packing of a centrally symmetric convex body K in \(\mathbb{R}\) d is a family C+K for a finite subset C of a packing lattice Λ of K. For ϱ>0 the density δ (C;K,ϱ) is defined by δ(C;K,ϱ) = card C·V(K)/V(conv CK). Assume that C n is the optimal packing with given n=card C, n large. It was known that conv C n is a segment if ϱ is less than the sausage radius ϱ s (>0), and the inradius r(conv C n) tends to infinity with n if ϱ is greater than the critical radius ϱ c (≥ϱ s ). We prove that if ϱ>ϱ c in \(\mathbb{R}\) d, then the shape of conv C n is not too far from being a ball. In addition, if r(conv C n) is bounded but the radius of the largest (d−2)-ball in C n tends to infinity, then eventually C n is contained in some k–plane and its shape is not too far from being a k-ball where either k=d−1 or k=d−2. This yields in \(\mathbb{R}\) 3 that if ϱ s <ϱ<ϱ c , then conv C n is eventually planar and its shape is not too far from being a disc. As an example, we show that ϱ s c if K is a 3-ball, verifying the Strong Sausage Conjecture in this case. On the other hand, if K is the octahedron then ϱ s c holds even for general (not only lattice) 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

  • [A] Arhelger, V.: Parameterabhängige dichte Packungen konvexer Koörper, Dissertation, Universität Siegen, 1998.

  • [BB1] Betke, U. and Böröczky, K. Jr.: Asymptotic formulae for the lattice point enumerator, Canad. J. Math. 51 (1999), 225–249.

    Google Scholar 

  • [BB2] Betke, U. and Böröczky, K. Jr.: Large lattice packings and the Wulff shape, to appear in Mathematika.

  • [BGW] Betke, U., Gritzmann, P. and Wills, J. M.: Slices of L. Fejes Tóth's Sausage Conjecture, Mathematika 29 (1982), 194–201.

    Google Scholar 

  • [BH1] Betke, U. and Henk, M.: Estimating sizes of a convex body by successive diameters and widths, Mathematika 39 (1992), 247–257.

    Google Scholar 

  • [BH2] Betke, U. and Henk, M.: Finite packings of spheres. Discrete Comput. Geom. 19 (1998), 197–227.

    Google Scholar 

  • [BHW1] Betke, U., Henk, M. and Wills, J. M.: Finite and infinite packings, J. reine angew. Math. 453 (1994), 165–191.

    Google Scholar 

  • [BHW2] Betke, U., Henk, M. and Wills, J. M.: Sausages are good packings, Discrete Computat. Geom. 13 (1995), 297–311.

    Google Scholar 

  • [BW] Betke, U. and Wills, J. M.: Stetige und diskrete Funktionale konvexer Körper, In: J. Tölke and J. M. Wills (eds), Contributions to Geometry, Birkhäuser, Basel, 1979, pp. 226–237.

    Google Scholar 

  • [BF] Bonnesen, T. and Fenchel, W.: Theorie der konvexen Körper, Springer, Berlin, 1934.

    Google Scholar 

  • [BS] Böröczky, K. Jr. and Schnell, U.: Asymptotic shape of finite packings, Canad. J. Math. 50 (1998), 16–28.

    Google Scholar 

  • [BöW] Böröczky, K. Jr. and Wills, J. M.: Finite sphere packings and critical radii, Beitr. Alg. Geom. 38 (1997), 193–211.

    Google Scholar 

  • [CS] Conway, J. H. and Sloane, N. J. A.: Sphere Packings, Lattices and Groups, Springer-Verlag, Berlin, 1989.

    Google Scholar 

  • [FGW] Fejes Tóth, G., Gritzmann, P. and Wills, J. M.: Finite sphere packing and sphere covering, Discrete Comput. Geom. 4 (1989), 19–40.

    Google Scholar 

  • [FK] Fejes Tóth, G. and Kuperberg, W.: Packing and covering, In: P. M. Gruber and J. M. Wills (eds), Handbook of Convex Geometry (Chapter 3.3), North-Holland, Amsterdam, 1993.

  • [LFT] Fejes Tóth, L.: Über dichteste Kreislagerung und dünnste Kreisüberdeckung. Comment. Math. Helv. 23 (1949), 342–349.

    Google Scholar 

  • [GW] Gritzmann, P. and Wills, J. M.: Finite packing and covering, In: P. M. Gruber and J. M. Wills (eds), Handbook of Convex Geometry (Chapter 3.4), North-Holland, Amsterdam 1993.

  • [Gri] Gritzmann, P.: Finite Packungen und Überdeckungen, Habilitationsschrift, Universität-GH Siegen, 1984.

  • [G] Groemer, H.: Über die Einlagerung von Kreisen in einen konvexen Bereich, Math. Z., 73 (1960), 285–294.

    Google Scholar 

  • [GL] Gruber, P. M. and Lekkerkerker, C. G.: Geometry of Numbers, North-Holland, Amsterdam, 1987.

  • [H] Henk, M.: Finite and infinite packings, Habilitationsschrift, Universität Siegen (1995).

  • [KN] Kuipers, L. and Niederreiter, H.: Uniform Distribution of Sequences, Wiley, New York 1974.

    Google Scholar 

  • [O] Oler, N.: An inequality in the geometry of numbers, Acta Math. 105 (1961), 19–48.

    Google Scholar 

  • [P] Pinkus, A.: n-Widths in Approximation Theory, Springer-Verlag, Berlin, 1985.

    Google Scholar 

  • [R] Rogers, C. A.: Packing and Covering, Cambridge Univ. Press, Cambridge, 1964.

    Google Scholar 

  • [S] Schneider, R.: Convex Bodies-the Brunn-Minkowski Theory, Cambridge Univ. Press, Cambridge, 1993.

    Google Scholar 

  • [SY] Sangwine-Yager, J. R.: Mixed volumes, In: P. M. Gruber and J. M. Wills, (eds), Handbook of Convex Geometry (Chapter 1.2), North-Holland, Amsterdam, 1993.

  • [T] Thue, A.: Über die dichteste Zusammenstellung von kongruenten Kreisen in einer Ebene, Christiana Vid. Selsk. Skr. 1 (1910), 3–9.

    Google Scholar 

  • [We] Wegner, G.: Über endliche Kreispackungen in der Ebene, Studia Sci. Math. Hungar. 21 (1986), 1–28.

    Google Scholar 

  • [W] Wills, J. M.: Finite sphere packings and sphere coverings, Rend. Semin. Mat. Messina, Ser. II. 2 (1993), 91–97.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arhelger, V., Betke, U. & Böröczky, K. Large Finite Lattice Packings. Geometriae Dedicata 85, 157–182 (2001). https://doi.org/10.1023/A:1010310319340

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010310319340

Navigation