Spectral gap estimates in mean field spin glasses

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.

revised, 44pp

References in corpus (11)

• Theoretical perspective on the glass transition and amorphous materials
• Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
• Rigorous Inequalities between Length and Time Scales in Glassy Systems
• On the overlap in the multiple spherical SK models
• The geometry of the Gibbs measure of pure spherical spin glasses
• Low Temperature Asymptotics in Spherical Mean Field Spin Glasses
• Spectral gap estimates in mean field spin glasses
• Spectral characterization of aging: the rem-like trap model
• On the energy landscape of the mixed even $p$-spin model
• Disorder chaos in the spherical mean-field 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