New Conjectural Lower Bounds on the Optimal Density of Sphere Packings

DOI10.1080/10586458.2006.10128964MaRDI QIDQ3431990zbMATH OpenOpenAlexFDO

Authors Frank H. Stillinger, Salvatore Torquato

Publication date 13 April 2007

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0508381, https://eudml.org/doc/232416

Mathematics Subject Classification ID

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

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.

Recommendations

• Estimates of the optimal density of sphere packings in high dimensions
• A note on sphere packings in high dimension
• Finite packings of spheres
• New upper bounds on sphere packings. I
• On the hard sphere model and sphere packings in high dimensions

Cited in

(35)

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

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)