Estimates of the optimal density and kissing number of sphere packings in high dimensions

Abstract

The problem of finding the asymptotic behavior of the maximal density of sphere packings in high Euclidean dimensions is one of the most fascinating and challenging problems in discrete geometry. One century ago, Minkowski obtained a rigorous lower bound that is controlled asymptotically by $1/2^d$, where $d$ is the Euclidean space dimension. An indication of the difficulty of the problem can be garnered from the fact that exponential improvement of Minkowski's bound has proved to be elusive, even though existing upper bounds suggest that such improvement should be possible. Using a statistical-mechanical procedure to optimize the density associated with a "test" pair correlation function and a conjecture concerning the existence of disordered sphere packings [S. Torquato and F. H. Stillinger, Experimental Math. {\bf 15}, 307 (2006)], the putative exponential improvement was found with an asymptotic behavior controlled by $1/2^{(\mathrm{0.77865...})d}$. Using the same methods, we investigate whether this exponential improvement can be further improved by exploring other test pair correlation functions correponding to disordered packings. We demonstrate that there are simpler test functions that lead to the same asymptotic result. More importantly, we show that there is a wide class of test functions that lead to precisely the same exponential improvement and therefore the asymptotic form $1/2^{(\mathrm{0.77865...})d}$ is much more general than previously surmised.

arXiv comment23 pages, 4 figures, submitted to Phys. Rev. E

References in corpus (8)

• Local Density Fluctuations, Hyperuniformity, and Order Metrics
• Packing Hyperspheres in High-Dimensional Euclidean Spaces
• New upper bounds on sphere packings I
• Random Sequential Addition of Hard Spheres in High Euclidean Dimensions
• New upper bounds on sphere packings II
• Toy model for the mean-field theory of hard-sphere liquids
• Exactly Solvable Disordered Sphere-Packing Model in Arbitrary-Dimension Euclidean Spaces
• Amorphous packings of hard spheres in large space dimension

Cited by in corpus (23)

• Jammed Hard-Particle Packings: From Kepler to Bernal and Beyond
• Hyperuniform States of Matter
• Dense Packings of Polyhedra: Platonic and Archimedean Solids
• Optimal Packings of Superballs
• Basic Understanding of Condensed Phases of Matter via Packing Models
• Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory
• Novel Features Arising in the Maximally Random Jammed Packings of Superballs
• Statistical properties of determinantal point processes in high-dimensional Euclidean spaces
• Reformulation of the Covering and Quantizer Problems as Ground States of Interacting Particles
• Local Number Fluctuations in Hyperuniform and Nonhyperuniform Systems: Higher-Order Moments and Distribution Functions
• Random perfect lattices and the sphere packing problem
• On the most compact regular lattice in large dimensions: A statistical mechanical approach
• Effect of Dimensionality on the Percolation Thresholds of Various $d$-Dimensional Lattices
• Application of Edwards' statistical mechanics to high dimensional jammed sphere packings
• Multicomponent fluids of hard hyperspheres in odd dimensions
• An Efficient Linear Programming Algorithm to Generate the Densest Lattice Sphere Packings
• High-dimensional generalizations of the kagome and diamond crystals and the decorrelation principle for periodic sphere packings
• Dense sphere packings from optimized correlation functions
• The Gaussian core model in high dimensions
• Hard convex lens-shaped particles: Characterization of dense disordered packings
• Equation of State of Four- and Five-Dimensional Hard-Hypersphere Mixtures
• Structural transitions in hypersphere fluids: predictions of Kirkwood's approximation
• Consequences of minimizing pair correlations in fluids for dynamics, thermodynamics, and structure