New lower bounds on kissing numbers and spherical codes in high dimensions
Abstract: Let the kissing number $K(d)$ be the maximum number of non-overlapping unit balls in $\mathbb Rd$ that can touch a given unit ball. Determining or estimating the number $K(d)$ has a long history, with the value of $K(3)$ being the subject of a famous discussion between Gregory and Newton in 1694. We prove that, as the dimension $d$ goes to infinity, $$ K(d)\ge (1+o(1)){\frac{\sqrt{3\pi}}{4\sqrt2}}\,\log\frac{3}{2}\cdot d{3/2}\cdot \Big(\frac{2}{\sqrt{3}}\Big){d}, $$ thus improving the previously best known bound of Jenssen, Joos and Perkins by a factor of $\log(3/2)/\log(9/8)+o(1)=3.442...$. Our proof is based on the novel approach from Jenssen, Joos and Perkins that uses the hard core sphere model of an appropriate fugacity. Similar constant-factor improvements in lower bounds are also obtained for general spherical codes, as well as for the expected density of random sphere packings in the Euclidean space $\mathbb Rd$.
- K.M. Anstreicher, The Thirteen Spheres: A New Proof, Discrete and Computational Geometry, 31(4), (2004), 613–625.
- A. Baernstein II and B.A. Taylor, Spherical rearrangements, subharmonic functions, and *{}^{*}start_FLOATSUPERSCRIPT * end_FLOATSUPERSCRIPT-functions in n𝑛nitalic_n-space, Duke Mathematical Journal, 43, (1976), 245–268.
- K. Ball, A lower bound for the optimal density of lattice packings, International Mathematics Research Notices, 10, (1992), 217–221.
- K. Böröczky, The Newton-Gregory problem revisited, Discrete geometry, Marcel Dekker, New York, (2003), 103–110.
- P. Boyvalenkov, S. Dodunekov and O.R. Musin, A survey on the kissing numbers, arXiv: 1507.03631, (2015).
- C. Chabauty, Résultats sur l’empilement de calottes égales sur une périsphère de Rnet correction à un travail antérieur, Comptes Rendus de l’Académie des Sciences Paris, 236, (1953), 1462–1464.
- New upper bounds on sphere packings. I, Annals of Mathematics (2), 157, (2003), 689–714.
- The sphere packing problem in dimension 24, Annals of Mathematics (2), 185, (2017), 1017–1033.
- Sphere packing bounds via spherical codes, Duke Mathematical Journal, 163, (2014), 1965–2002.
- Hlawka’s theorem in the geometry of numbers, Duke Mathematical Journal, 14, (1947), 367–375.
- Independent sets, matchings and occupancy fractions, Journal of the London Mathematical Society, 96(1), (2017), 47–66.
- On the average size of independent sets in triangle-freegraphs, Proceedings of the American Mathematical Society, 146(1), (2018), 111–124.
- P. Delsarte, On the average size of independent sets in triangle-freegraphs, Philips Research Report, 27, (1972), 272–289.
- T.C. Hales, A proof of the Kepler conjecture, Annals of Mathematics, 165, (2005), 1065–1185.
- M. Jenssen, F. Joos and W. Perkins, On kissing numbers and spherical codes in high dimensions, Advances in Mathematics, 335, (2018), 307–321.
- M. Jenssen, F. Joos and W. Perkins, On the hard sphere model and sphere packings in high dimensions, Forum of Mathematics, Sigma, 7, (2019), e1.
- Bounds for packings on the sphere and in space, Problemy Peredachi Informatsii, 14, (1978), 3–25.
- V.I. Levenšteĭn, On bounds for packing in n𝑛nitalic_n-dimensional Euclidean space, Soviet Mathematics Doklady, 245(6), (1979), 1299–1303.
- Analysis, Second Edition, Graduate Studies in Mathematics, American Mathematical Society, Providence, RI, 2001.
- H. Maehara, Isoperimetric theorem for spherical polygons and the problem of 13 spheres, Ryukyu Mathematical Journal, 14, (2001), 41–57.
- O.R. Musin, The kissing number in four dimensions, Annals of Mathematics, 168, (2008), 1–32.
- New bounds on the number of unit spheres that can touch a unit sphere in n dimensions, Journal of Combinatorial Theory, Series A, 26, (1979), 210–214.
- Counting independent sets in cubic graphs of given girth, Journal of Combinatorial Theory, Series B, 133, (2018), 211–242.
- Kissing numbers, sphere packings, and some unexpected proofs, Notices of the American Mathematical Society, 51(8), (2004), 873–883.
- R.A. Rankin, The closest packing of spherical caps in n𝑛nitalic_n dimensions, Proceedings of the Glasgow Mathematical Association, 2(3), (1955), 139–144.
- C.A. Rogers, Existence theorems in the geometry of numbers, Annals of Mathematics, 48, (1947), 994–1002.
- C.E. Shannon, Probability of error for optimal codes in a Gaussian channel, The Bell System Technical Journal, 38(3), (1959), 611–659.
- Real analysis: Measure theory, integration, and Hilbert spaces, Princeton lectures in Analysis, Princeton University Press, 2005.
- A. Thue, Om nogle geometrisk taltheoretiske theoremer, Forandlingerneved de Skandinaviske Naturforskeres, 14, (1892), 352–353.
- S. Vance, Improved sphere packing lower bounds from Hurwitz lattices, Advances in Mathematics, 227, (2011), 2144–2156.
- A. Venkatesh, A note on sphere packings in high dimensions, International Mathematics Research Notices, 7, (2013), 1628–1642.
- M.S. Viazovska, The sphere packing problem in dimension 8, Annals of Mathematics (2), 185, (2017), 991–1015.
- S. Vlădu\textcommabelowt, Lattices with exponentially large kissing numbers, Moscow Journal of Combinatorics and Number Theory, 8(2), (2019), 163–176.
- B.L. van der Waerden and K. Schütte, Das Problem der 13 Kugeln, Mathematische Annalen, 125, (1953), 325–334.
- A.D. Wyner, Capabilities of bounded discrepancy decoding, The Bell System Technical Journal, 44(6), (1965), 1061–1122.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.