Abstract
The aim of this article is twofold. First, to indicate briefly major problems and developments dealing with lattice packings and coverings of balls and convex bodies. Second, to survey more recent results on uniqueness of lattice packings and coverings of extreme density, on characterization of local minima and maxima of the density and on estimates of the kissing number. Emphasis is on results in general dimensions.
Similar content being viewed by others
References
K. Ball, “A Lower Bound for the Optimal Density of Lattice Packings,” Int. Math. Res. Not., No. 10, 217–221 (1992).
R. P. Bambah, “On Lattice Coverings by Spheres,” Proc. Natl. Inst. Sci. India 20, 25–52 (1954).
E. S. Barnes, “On a Theorem of Voronoĭ,” Proc. Cambridge Philos. Soc. 53, 537–539 (1957).
E. S. Barnes and T. J. Dickson, “Extreme Coverings of n-Space by Spheres,” J. Aust. Math. Soc. 7, 115–127 (1967).
A.-M. Bergé and J. Martinet, “Sur un problème de dualité lié aux sphères en géométrie des nombres,” J. Number Theory 32, 14–42 (1989).
A.-M. Bergé and J. Martinet, “Sur la classification des réseaux eutactiques,” J. London Math. Soc., Ser. 2,53, 417–432 (1996).
U. Betke and M. Henk, “Densest Lattice Packings of 3-Polytopes,” Comput. Geom. 16, 157–186 (2000).
H. F. Blichfeldt, “The Minimum Value of Quadratic Forms, and the Closest Packing of Spheres,” Math. Ann. 101, 605–608 (1929).
H. F. Blichfeldt, “The Minimum Value of Positive Quadratic Forms in Six, Seven and Eight Variables,” Math. Z. 39, 1–15 (1934).
H. Cohn and A. Kumar, “The Densest Lattice in Twenty-Four Dimensions,” Electron. Res. Announc. Am. Math. Soc. 10, 58–67 (2004).
J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. With additional contributions by E. Bannai, R. E. Borcherds, J. Leech, S. P. Norton, A. M. Odlyzko, R. A. Parker, L. Queen, and B. B. Venkov, 3rd ed. (Springer, New York, 1999), Grundl. Math. Wissensch. 290.
R. Coulangeon, “Spherical Designs and Zeta Functions of Lattices,” Int. Math. Res. Not., No. 25, 49620 (2006).
B. Delaunay, “Sur la sphère vide,” in Proc. Int. Math. Congr., Toronto, 1924 (Univ. Toronto Press, Toronto, 1928), Vol. 1, pp. 695–700.
B. N. Delone, N. P. Dolbilin, S. S. Ryškov, and M. I. Štogrin, “A New Construction in the Theory of Lattice Coverings of an n-Dimensional Space by Equal Spheres,” Izv. Akad. Nauk SSSR, Ser. Mat. 34(2), 289–298 (1970) [Math. USSR, Izv. 4 (2), 293–302 (1970)].
B. N. Delone and S. S. Ryshkov, “Solution of the Problem of the Least Dense Lattice Covering of a Four-Dimensional Space by Equal Spheres,” Dokl. Akad. Nauk SSSR 152(3), 523–524 (1963) [Sov. Math., Dokl. 4, 1333–1334 (1964)].
B. N. Delone and S. S. Ryshkov, “A Contribution to the Theory of the Extrema of a Multidimensional ζ-Function,” Dokl. Akad. Nauk SSSR 173(4), 991–994 (1967) [Sov. Math., Dokl. 8, 499–503 (1967)].
M. Dutour Sikirić, A. Schürmann, and F. Vallentin, “Classification of Eight-Dimensional Perfect Forms,” Electron. Res. Announc. Am. Math. Soc. 13, 21–32 (2007).
P. Erdös, P. M. Gruber, and J. Hammer, Lattice Points (Longman Scientific & Technical, Harlow, 1989).
P. Erdös and C. A. Rogers, “The Star Number of Coverings of Space with Convex Bodies,” Acta Arith. 9, 41–45 (1964).
L. Fejes Tòth, Lagerungen in der Ebene, auf der Kugel und im Raum, 2nd ed. (Springer, Berlin, 1972), Grundl. Math. Wissensch. 65.
C. F. Gauss, “Recension der’ Untersuchungen über die Eigenschaften der positiven ternären quadratischen Formen von Ludwig August Seeber, 1831’,” J. Reine Angew. Math. 20, 312–320 (1840); in Werke (Kön. Ges. Wissensch., Göttingen, 1863), Vol. 2, pp. 188–196.
P. M. Gruber, “Typical Convex Bodies Have Surprisingly Few Neighbours in Densest Lattice Packings,” Stud. Sci. Math. Hung. 21, 163–173 (1986).
P. M. Gruber, “Minimal Ellipsoids and Their Duals,” Rend. Circ. Mat. Palermo, Ser. 2,37, 35–64 (1988).
P. M. Gruber, “Baire Categories in Convexity,” in Handbook of Convex Geometry (North-Holland, Amsterdam, 1993), Vol. B, pp.1327–1346.
P. M. Gruber, “In Many Cases Optimal Configurations Are Almost Regular Hexagonal,” Suppl. Rend. Circ. Mat. Palermo, Ser. 2, 65, 121–145 (2000).
P. M. Gruber, Convex and Discrete Geometry (Springer, Berlin, 2007), Grundl. Math. Wissensch. 336.
P. M. Gruber, “Application of an Idea of Voronoĭ to John Type Problems,” Adv. Math. 218, 309–351 (2008).
P. M. Gruber, “Application of an Idea of Voronoĭ, a Report” (in press).
P. M. Gruber, “Uniqueness of Lattice Packings and Coverings of Extreme Density,” Adv. Geom. 11(4), 691–710 (2011).
P. M. Gruber, “Application of an Idea of Voronoĭ to Lattice Packing” (submitted).
P. M. Gruber, “Application of an Idea of Voronoĭ to Lattice Zeta Functions,” Tr. Mat. Inst. im. V.A. Steklova, Ross. Akad. Nauk 276 (2012) (in press).
P. M. Gruber, “Voronoĭ Type Criteria for Lattice Coverings with Balls,” Acta Arith. 149, 371–381 (2011).
P. M. Gruber, “John and Loewner Ellipsoids,” Discrete Comput. Geom. 46(4), 776–788 (2011).
P. M. Gruber and C. G. Lekkerkerker, Geometry of Numbers, 2nd ed. (North-Holland, Amsterdam, 1987; Nauka, Moscow, 2008).
P. M. Gruber and F. E. Schuster, “An Arithmetic Proof of John’s Ellipsoid Theorem,” Arch. Math. 85, 82–88 (2005).
E. Hlawka, “Zur Geometrie der Zahlen,” Math. Z. 49, 285–312 (1943).
G. A. Kabatyanskiĭ and V. I. Levenshtein, “On Bounds for Packings on a Sphere and in Space,” Probl. Peredachi Inf. 14(1), 3–25 (1978) [Probl. Inf. Transm. 14, 1–17 (1978)].
J. Kepler, Strena seu de nive sexangula (Tampach, Frankfurt, 1611); Gesammelte Werke (C.H. Beck’sche Verlag., München, 1940), Vol. 4; The Six-Cornered Snowflake (Clarendon Press, Oxford, 1966).
R. Kershner, “The Number of Circles Covering a Set,” Am. J. Math. 61, 665–671 (1939).
F. Klein, “Die allgemeine lineare Transformation der Liniencoordinaten,” Math. Ann. 2, 366–370 (1870); in Gesammelte mathematische Abhandlungen (Springer, Berlin, 1921), Vol. 1, pp. 81–86.
M. Kneser, “Two Remarks on Extreme Forms,” Can. J. Math. 7, 145–149 (1955).
A. Korkine and G. Zolotareff, “Sur les formes quadratiques positives quaternaires,” Math. Ann. 5, 581–583 (1872).
A. Korkine and G. Zolotareff, “Sur les formes quadratiques,” Math. Ann. 6, 366–389 (1873).
A. Korkine and G. Zolotareff, “Sur les formes quadratiques positives,” Math. Ann. 11, 242–292 (1877).
J. Leech and N. J. A. Sloane, “Sphere Packings and Error-Correcting Codes,” Can. J. Math. 23, 718–745 (1971).
J. Martinet, Perfect Lattices in Euclidean Spaces (Springer, Berlin, 2003), Grundl. Math. Wissensch. 325.
H. Minkowski, Diophantische Approximationen: Eine Einführung in die Zahlentheorie (Teubner, Leipzig, 1907, 1927; Chelsea, New York, 1957; Physica-Verlag, Würzburg, 1961).
F. Morgan and R. Bolton, “Hexagonal Economic Regions Solve the Location Problem,” Am. Math. Mon. 109, 165–172 (2002).
J. Plücker, Neue Geometrie des Raumes gegründet auf die Betrachtung der geraden Linie als Raumelement, I. Abth. 1868 mit einem Vorwort von A. Clebsch; II. Abth. 1869, herausgegeben von F. Klein (Teubner, Leipzig, 1868).
C. A. Rogers, Packing and Covering (Cambridge Univ. Press, Cambridge, 1964).
J. A. Rush, “A Lower Bound on Packing Density,” Invent. Math. 98, 499–509 (1989).
S. S. Ryshkov, “On the Question of Final ζ-Optimality of Lattices Providing the Closest Lattice Packing of n-Dimensional Spheres,” Sib. Mat. Zh. 14(5), 1065–1075 (1973) [Sib. Math. J. 14, 743–750 (1974)].
S. S. Ryshkov, “Geometry of Positive Quadratic Forms,” in Proc. Int. Congr. Math., Vancouver, 1974 (Can. Math. Congr., Montreal, 1975), Vol. 1, pp. 501–506 [in Russian].
S. S. Ryshkov and E. P. Baranovskii, “Solution of the Problem of Least Dense Lattice Covering of Five-Dimensional Space by Equal Spheres,” Dokl. Akad. Nauk SSSR 222(1), 39–42 (1975) [Sov. Math., Dokl. 16, 586–590 (1975)].
S. S. Ryshkov and E. P. Baranovskii, “Classical Methods in the Theory of Lattice Packings,” Usp. Mat. Nauk 34(4), 3–63 (1979) [Russ. Math. Surv. 34 (4), 1–68 (1979)].
E. B. Saff and A. B. J. Kuijlaars, “Distributing Many Points on a Sphere,” Math. Intell. 19(1), 5–11 (1997).
P. Sarnak and A. Strömbergsson, “Minima of Epstein’s Zeta Function and Heights of Flat Tori,” Invent. Math. 165, 115–151 (2006).
W. M. Schmidt, “On the Minkowski-Hlawka Theorem,” Ill. J. Math. 7, 18–23 (1963).
P. Schmutz, “Riemann Surfaces with Shortest Geodesic of Maximal Length,” Geom. Funct. Anal. 3, 564–631 (1993).
P. Schmutz, “Systoles on Riemann Surfaces,” Manuscr. Math. 85, 429–447 (1994).
P. Schmutz Schaller, “Geometry of Riemann Surfaces Based on Closed Geodesics,” Bull. Am. Math. Soc. 35, 193–214 (1998).
P. Schmutz Schaller, “Perfect Non-extremal Riemann Surfaces,” Can. Math. Bull. 43, 115–125 (2000).
A. Schürmann, Computational Geometry of Positive Definite Quadratic Forms: Polyhedral Reduction Theories, Algorithms, and Applications (Am. Math. Soc., Providence, RI, 2009).
A. Schürmann and F. Vallentin, “Computational Approaches to Lattice Packing and Covering Problems,” Discrete Comput. Geom. 35, 73–111 (2006).
V. M. Sidel’nikov, “On the Densest Packing of Balls on the Surface of an n-Dimensional Euclidean Sphere and the Number of Binary Code Vectors with a Given Code Distance,” Dokl. Akad. Nauk SSSR 213(5), 1029–1032 (1973) [Sov. Math., Dokl. 14, 1851–1855 (1973)].
C. L. Siegel, Lectures on the Geometry of Numbers (Springer, Berlin, 1989).
H. P. F. Swinnerton-Dyer, “Extremal Lattices of Convex Bodies,” Proc. Cambridge Philos. Soc. 49, 161–162 (1953).
B. Venkov, “Réseaux et designs sphériques,” in Réseaux euclidiens, designs sphériques et formes modulaires (Enseign. Math., Geneva, 2001), Monogr. Enseign. Math. 37, pp. 10–86.
G. Voronoï, “Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premièr mémoire: Sur quelques propriétés des formes quadratiques positives parfaites,” J. Reine Angew. Math. 133, 97–178 (1908). See Russ. transl. in [71, Vol. 2, pp. 171–238].
G. Voronoï, “Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire: Recherches sur les paralléloèdres primitifs. I, II,” J. Reine Angew. Math. 134, 198–287 (1908); 136, 67–181 (1909). See Russ. transl. in [71, Vol. 2, pp. 239–368].
G. F. Voronoĭ, Collected Works (Izd. Akad. Nauk Ukr. SSR, Kiev, 1952, 1953), Vols. 1–3 [in Russian].
Voronoï’s Impact on Modern Science, Ed. by P. Engel and H. Syta (Inst. Math. Natl. Acad. Sci. Ukraine, Kyiv, 1998), Books 1, 2.
T. Watanabe, “A Survey on Voronoï’s Theorem,” in Geometry and Analysis of Automorphic Forms of Several Variables: Proc. Int. Symp., Tokyo, Sept. 14–17, 2009 (World Sci., Singapore, 2011), p. 334.
C. Zong, Sphere Packings (Springer, New York, 1999).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gruber, P.M. Lattice packing and covering of convex bodies. Proc. Steklov Inst. Math. 275, 229–238 (2011). https://doi.org/10.1134/S0081543811080165
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543811080165