Spectral gap estimates in mean field spin glasses
arXiv:1705.04243 · doi:10.1007/s00220-018-3152-6
Abstract
We show that mixing for local, reversible dynamics of mean field spin glasses is exponentially slow in the low temperature regime. We introduce a notion of free energy barriers for the overlap, and prove that their existence imply that the spectral gap is exponentially small, and thus that mixing is exponentially slow. We then exhibit sufficient conditions on the equilibrium Gibbs measure which guarantee the existence of these barriers, using the notion of replicon eigenvalue and 2D Guerra Talagrand bounds. We show how these sufficient conditions cover large classes of Ising spin models for reversible nearest-neighbor dynamics and spherical models for Langevin dynamics. Finally, in the case of Ising spins, Panchenko's recent rigorous calculation [79] of the free energy for a system of "two real replica" enables us to prove a quenched LDP for the overlap distribution, which gives us a wider criterion for slow mixing directly related to the Franz-Parisi-Virasoro approach [43,60]. This condition holds in a wider range of temperatures.
arXiv commentrevised, 44pp
References in corpus (25)
- Theoretical perspective on the glass transition and amorphous materials
- Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
- Spin-Glass Theory for Pedestrians
- The Thermodynamic Limit in Mean Field Spin Glass Models
- Rigorous Inequalities between Length and Time Scales in Glassy Systems
- An Extended Variational Principle for the SK Spin-Glass Model
- Complexity of random smooth functions on the high-dimensional sphere
- The Parisi formula has a unique minimizer
- The Parisi formula for mixed -spin models
- Aging in the random energy model
- On the overlap in the multiple spherical SK models
- A Dynamic Programming Approach to the Parisi Functional
- The geometry of the Gibbs measure of pure spherical spin glasses
- On the structure of quasi-stationary competing particle systems
- Dynamical TAP approach to mean field glassy systems
- Low Temperature Asymptotics in Spherical Mean Field Spin Glasses
- Spectral gap estimates in mean field spin glasses
- Some Properties of the Phase Diagram for Mixed -Spin Glasses
- Spectral characterization of aging: the rem-like trap model
- Convergence to equilibrium for finite Markov processes, with application to the Random Energy Model
- On the energy landscape of the mixed even -spin model
- Chaos in temperature in generic 2p-spin models
- Disorder chaos in the spherical mean-field model
- Convergence of clock processes in random environments and ageing in the p-spin SK model
- Bounding the Complexity of Replica Symmetry Breaking for Spherical Spin Glasses
Cited by in corpus (16)
- Algorithmic thresholds for tensor PCA
- Suboptimality of local algorithms for a class of max-cut problems
- Comparing Dynamics: Deep Neural Networks versus Glassy Systems
- Spectral gap estimates in mean field spin glasses
- Optimizing Mean Field Spin Glasses with External Field
- Activated dynamics: an intermediate model between REM and p-spin
- The Overlap Gap Property in Principal Submatrix Recovery
- Estimating rank-one matrices with mismatched prior and noise: universality and large deviations
- Finite size effects and loss of self-averageness in the relaxational dynamics of the spherical Sherrington-Kirkpatrick model
- Dynamics for spherical spin glasses: disorder dependent initial conditions
- Kawasaki dynamics beyond the uniqueness threshold
- Sampling from Mean-Field Gibbs Measures via Diffusion Processes
- Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning
- Efficient approximation of branching random walk Gibbs measures
- Convergence Time to Equilibrium of the Metropolis dynamics for the GREM
- Quantum Annealing Algorithms for Estimating Ising Partition Functions