Packing hard spheres with short-range attraction in infinite dimension: Phase structure and algorithmic implications
arXiv:1309.3218 · doi:10.1088/1742-6596/473/1/012020
Abstract
We study, via the replica method of disordered systems, the packing problem of hard-spheres with a square-well attractive potential when the space dimensionality, d, becomes infinitely large. The phase diagram of the system exhibits reentrancy of the liquid-glass transition line, two distinct glass states and a glass-to-glass transition, much similar to what has been previously obtained by Mode-Coupling Theory, numerical simulations and experiments. The presence of the phase reentrance implies that for a suitable choice of the intensity and attraction range, high-density sphere packings more compact than the one corresponding to pure hard-spheres can be constructed in polynomial time in the number of particles (at fixed, large d) for packing fractions smaller than 6.5 d 2^{-d}. Although our derivation is not a formal mathematical proof, we believe it meets the standards of rigor of theoretical physics, and at this level of rigor it provides a small improvement of the lower bound on the sphere packing problem.
arXiv comment18 pages, 7 figures -- Proceedings of the International Meeting on "Inference, Computation, and Spin Glasses", Sapporo, Japan, July 28-30, 2013
References in corpus (43)
- Analytical Solution of the Off-Equilibrium Dynamics of a Long Range Spin-Glass Model
- Jammed Hard-Particle Packings: From Kepler to Bernal and Beyond
- Mean field theory of hard sphere glasses and jamming
- Spin-Glass Theory for Pedestrians
- The structural glass transition and the entropy of the metastable states
- Higher order glass-transition singularities in colloidal systems with attractive interactions
- Packing Hyperspheres in High-Dimensional Euclidean Spaces
- Nonergodicity transitions in colloidal suspensions with attractive interactions
- Reentrant glass transition in a colloid-polymer mixture with depletion attractions
- Phase Transitions in the Coloring of Random Graphs
- Recipes for metastable states in Spin Glasses
- Rigorous Inequalities between Length and Time Scales in Glassy Systems
- Ideal glass-glass transitions and logarithmic decay of correlations in a simple system
- Phase diagram of glassy systems in an external field
- A first principle computation of the thermodynamics of glasses
- A Landscape Analysis of Constraint Satisfaction Problems
- Universal microstructure and mechanical stability of jammed packings
- Evidence of a higher-order singularity in dense short-ranged attractive colloids
- Exact theory of dense amorphous hard spheres in high dimension. I. The free energy
- Glass transition and random close packing above three dimensions
- Robust Algorithm to Generate a Diverse Class of Dense Disordered and Ordered Sphere Packings via Linear Programming
- A tentative Replica Study of the Glass Transition
- Effective potential in glassy systems: theory and simulations
- Mode-Coupling Theory as a Mean-Field Description of the Glass Transition
- Hard sphere crystallization gets rarer with increasing dimension
- The spherical 2+p spin glass model: an analytically solvable model with a glass-to-glass transition
- Microscopic theory of the jamming transition of harmonic spheres
- Dimensional Study of the Caging Order Parameter at the Glass Transition
- Glass transition and effective potential in the hypernetted chain approximation
- Glass transition of hard spheres in high dimensions
- A phase-separation perspective on dynamic heterogeneities in glass-forming liquids
- Following Gibbs States Adiabatically - The Energy Landscape of Mean Field Glassy Systems
- Improved sphere packing lower bounds from Hurwitz lattices
- A Lattice Model for Colloidal Gels and Glasses
- Dynamic glass transition: bridging the gap between mode-coupling theory and the replica approach
- Dynamic facilitation picture of a higher-order glass singularity
- Dynamical Heterogeneity and Nonlinear Susceptibility in Short-Ranged Attractive Supercooled Liquids
- Random perfect lattices and the sphere packing problem
- Cooperative heterogeneous facilitation: multiple glassy states and glass-glass transition
- Glass glass transition and new dynamical singularity points in an analytically solvable p-spin glass like model
- Comment on ``Spherical 2 + p spin-glass model: An analytically solvable model with a glass-to-glass transition''
- Reply to Comment on ``Spherical 2+p spin-glass model: an analytically solvable model with a glass-to-glass transition''
- Dynamical arrest and replica symmetry breaking in attractive colloids