The geometry of jamming algorithms in the random Lorentz gas
arXiv:2410.05784 · doi:10.1073/pnas.2422096122
Abstract
Deterministic optimization algorithms unequivocally partition a complex energy landscape in inherent structures (ISs) and their respective basins of attraction. Can these basins be defined solely through geometric principles? This question is paramount to understanding hard sphere jamming, a key model of disordered matter. We here address the issue by proposing a geometric class of gradient descent-like algorithms, which we use to study a system in the hard-sphere universality class, the random Lorentz gas. The statistics of the resulting ISs is found to be strictly inherited from those of Poisson-Voronoi tessellations. The landscape roughness is further found to give rise to a hierarchical organization of ISs, which various algorithms explore differently. In particular, greedy and reluctant schemes tend to favor ISs of markedly different densities. The resulting ISs nevertheless robustly exhibit a universal force distribution, thus confirming the geometric nature of the jamming universality class. Along the way, the physical origin of a dynamical Gardner transition is identified.
19 pages, 14 figures, accepted version on PNAS
References in corpus (28)
- Theoretical perspective on the glass transition and amorphous materials
- Is Random Close Packing of Spheres Well Defined?
- Jammed Hard-Particle Packings: From Kepler to Bernal and Beyond
- Packing Hyperspheres in High-Dimensional Euclidean Spaces
- Pair Correlation Function Characteristics of Nearly Jammed Disordered and Ordered Hard-Sphere Packings
- Why is Random Close Packing Reproducible?
- Marginal Stability in Structural, Spin and Electron Glasses
- Stability at Random Close Packing
- Jamming Criticality Revealed by Removing Localized Buckling Excitations
- Robust Algorithm to Generate a Diverse Class of Dense Disordered and Ordered Sphere Packings via Linear Programming
- A jamming transition from under- to over-parametrization affects loss landscape and generalization
- Direct determination of the size of basins of attraction of jammed solids
- Numerical test of the Edwards conjecture shows that all packings are equally probable at jamming
- Calculations of the Structure of Basin Volumes for Mechanically Stable Packings
- Gradient descent dynamics in the mixed -spin spherical model: finite size simulation and comparison with mean-field integration
- Interplay between percolation and glassiness in the random Lorentz gas
- Simulations of driven overdamped frictionless hard spheres
- Expected Sizes of Poisson-Delaunay Mosaics and Their Discrete Morse Functions
- Local dynamical heterogeneity in glass formers
- On weak ergodicity breaking in mean-field spin glasses
- Experimental observations of marginal criticality in granular materials
- Finite size effects in the microscopic critical properties of jammed configurations: A comprehensive study of the effects of different types of disorder
- An exploratory study of the glassy landscape near jamming
- Hard-Sphere Jamming through the Lens of Linear Optimization
- Jamming, relaxation, and memory in a structureless glass former
- Quenches in the Sherrington-Kirkpatrick model
- When you can't count, sample! Computable entropies beyond equilibrium from basin volumes
- Glass-like Caging with Random Planes