New Conjectural Lower Bounds on the Optimal Density of Sphere Packings

DOI10.1080/10586458.2006.10128964zbMATH Open1113.52034arXivmath/0508381OpenAlexW2151704763MaRDI QIDQ3431990FDOQ3431990

Salvatore Torquato, Frank H. Stillinger

Publication date: 13 April 2007

Published in: Experimental Mathematics (Search for Journal in Brave)

Abstract: Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the maximal packing density due to Minkowski in $d$-dimensional Euclidean space $R{e}^d$. The asymptotic behavior of this bound is controlled by $2^{-d}$ in high dimensions. Using an optimization procedure that we introduced earlier cite{To02c} and a conjecture concerning the existence of disordered sphere packings in $R{e}^d$, we obtain a provisional lower bound on the density whose asymptotic behavior is controlled by $2^{-\mathrm{0.7786...}d}$, thus providing the putative exponential improvement of Minkowski's bound. The conjecture states that a hard-core nonnegative tempered distribution is a pair correlation function of a translationally invariant disordered sphere packing in $R{e}^d$ for asymptotically large d if and only if the Fourier transform of the autocovariance function is nonnegative. The conjecture is supported by two explicit analytically characterized disordered packings, numerical simulations in low dimensions, known necessary conditions that only have relevance in very low dimensions, and the fact that we can recover the forms of known rigorous lower bounds. A byproduct of our approach is an asymptotic lower bound on the average kissing number whose behavior is controlled by $2^{\mathrm{0.2213...}d}$, which is to be compared to the best known asymptotic lower bound on the individual kissing number of $2^{\mathrm{0.2075...}d}$. Interestingly, our optimization procedure is precisely the dual of a primal linear program devised by Cohn and Elkies cite{Co03} to obtain upper bounds on the density, and hence has implications for linear programming bounds.

Full work available at URL: https://arxiv.org/abs/math/0508381

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Cited In (34)

• Necessary and sufficient conditions for realizability of point processes
• Spherical codes, maximal local packing density, and the golden ratio
• Medial axis optimal locations for min-max sphere packing
• Sphere packing and quantum gravity
• Cell Shape Analysis of Random Tessellations Based on Minkowski Tensors
• Infinite dimensional moment problem: open questions and applications
• Title not available (Why is that?)
• Nearest-neighbor functions for disordered stealthy hyperuniform many-particle systems
• The hexagonal parquet tiling: \(k\)-isohedral monotiles with arbitrarily large \(k\).
• Dynamic space packing
• High-dimensional sphere packing and the modular bootstrap
• Hyperuniform states of matter
• Improved sphere packing lower bounds from Hurwitz lattices
• ON THE HARD SPHERE MODEL AND SPHERE PACKINGS IN HIGH DIMENSIONS
• Exotic ground states of directional pair potentials via collective-density variables
• Local number variances and hyperuniformity of the Heisenberg family of determinantal point processes
• Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory
• Dual linear programming bounds for sphere packing via modular forms
• Exclusion volumes of convex bodies in high space dimensions: applications to virial coefficients and continuum percolation
• Dimension reduction techniques for the minimization of theta functions on lattices
• Ground state at high density
• Upper bounds for packings of spheres of several radii
• Estimates of the optimal density of sphere packings in high dimensions
• Realizability of point processes
• Local order metrics for two-phase media across length scales*
• Optimal Narain CFTs from codes
• Effect of window shape on the detection of hyperuniformity via the local number variance
• Classical density functional theory: representability and universal bounds
• Extreme lattices: symmetries and decorrelation
• The Gaussian core model in high dimensions
• Title not available (Why is that?)
• On the most compact regular lattices in large dimensions: A statistical mechanical approach
• Distributing many points on spheres: minimal energy and designs
• Bounds for local density of sphere packings and the Kepler conjecture

This page was built for publication: New Conjectural Lower Bounds on the Optimal Density of Sphere Packings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3431990)