Estimates of the optimal density of sphere packings in high dimensions

DOI10.1063/1.2897027zbMATH Open1152.52305arXiv0705.1482OpenAlexW1548348048WikidataQ62048941 ScholiaQ62048941MaRDI QIDQ5504875FDOQ5504875

A. Scardicchio, Frank H. Stillinger, Salvatore Torquato

Publication date: 23 January 2009

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

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. {�f 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.

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

Recommendations

• New Conjectural Lower Bounds on the Optimal Density of Sphere Packings
• 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

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Cites Work

• A proof of the Kepler conjecture
• New upper bounds on sphere packings. I
• The Packing of Equal Spheres
• Title not available (Why is that?)
• New upper bounds on sphere packings. II
• New Conjectural Lower Bounds on the Optimal Density of Sphere Packings
• Geometrical Study of the Pair Distribution Function in the Many-Body Problem

Cited In (16)

• Title not available (Why is that?)
• Upper bounds on packing density for circular cylinders with high aspect ratio
• High-dimensional sphere packing and the modular bootstrap
• Hyperuniform states of matter
• Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory
• Dual linear programming bounds for sphere packing via modular forms
• Stability and convergence analysis of a dynamics-based collective method for random sphere packing
• High-density sphere packing for discrete element method simulations
• The maximum size of the planar sections of random spheres and its application to metallurgy
• New Conjectural Lower Bounds on the Optimal Density of Sphere Packings
• Title not available (Why is that?)
• Extreme lattices: symmetries and decorrelation
• The Gaussian core model in high dimensions
• Title not available (Why is that?)
• Constructive high-dimensional sphere packings
• Monte Carlo study of the sphere packing problem

This page was built for publication: Estimates of the optimal density of sphere packings in high dimensions

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