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 C+ϱK). 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.
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.
[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.
[BH1] Betke, U. and Henk, M.: Estimating sizes of a convex body by successive diameters and widths, Mathematika 39 (1992), 247–257.
[BH2] Betke, U. and Henk, M.: Finite packings of spheres. Discrete Comput. Geom. 19 (1998), 197–227.
[BHW1] Betke, U., Henk, M. and Wills, J. M.: Finite and infinite packings, J. reine angew. Math. 453 (1994), 165–191.
[BHW2] Betke, U., Henk, M. and Wills, J. M.: Sausages are good packings, Discrete Computat. Geom. 13 (1995), 297–311.
[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.
[BF] Bonnesen, T. and Fenchel, W.: Theorie der konvexen Körper, Springer, Berlin, 1934.
[BS] Böröczky, K. Jr. and Schnell, U.: Asymptotic shape of finite packings, Canad. J. Math. 50 (1998), 16–28.
[BöW] Böröczky, K. Jr. and Wills, J. M.: Finite sphere packings and critical radii, Beitr. Alg. Geom. 38 (1997), 193–211.
[CS] Conway, J. H. and Sloane, N. J. A.: Sphere Packings, Lattices and Groups, Springer-Verlag, Berlin, 1989.
[FGW] Fejes Tóth, G., Gritzmann, P. and Wills, J. M.: Finite sphere packing and sphere covering, Discrete Comput. Geom. 4 (1989), 19–40.
[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.
[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.
[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.
[O] Oler, N.: An inequality in the geometry of numbers, Acta Math. 105 (1961), 19–48.
[P] Pinkus, A.: n-Widths in Approximation Theory, Springer-Verlag, Berlin, 1985.
[R] Rogers, C. A.: Packing and Covering, Cambridge Univ. Press, Cambridge, 1964.
[S] Schneider, R.: Convex Bodies-the Brunn-Minkowski Theory, Cambridge Univ. Press, Cambridge, 1993.
[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.
[We] Wegner, G.: Über endliche Kreispackungen in der Ebene, Studia Sci. Math. Hungar. 21 (1986), 1–28.
[W] Wills, J. M.: Finite sphere packings and sphere coverings, Rend. Semin. Mat. Messina, Ser. II. 2 (1993), 91–97.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1010310319340