Spectral gap estimates in mean field spin glasses

DOI10.1007/S00220-018-3152-6zbMATH Open1397.82054OpenAlexW3104646574WikidataQ129782662 ScholiaQ129782662MaRDI QIDQ1663619FDOQ1663619

Authors Gerard Ben Arous, Aukosh Jagannath 

Publication date 21 August 2018

Published in Communications in Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

spectral gapLangevin dynamicsmean field spin glassesIsing spin model

Mathematics Subject Classification ID

Estimates of eigenvalues in context of PDEs (35P15) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Stochastic methods (Fokker-Planck, Langevin, etc.) applied to problems in time-dependent statistical mechanics (82C31) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

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.

Recommendations

• On the spectral gap of spherical spin glass dynamics
• A spectral condition for spectral gap: fast mixing in high-temperature Ising models
• Dynamics of mean field spin glasses on short and long timescales
• The spectral gap of the REM under Metropolis dynamics
• A Glauber dynamics for the Sherrington-Kirkpatrick and Hopfield models

Cites work

• scientific article; zbMATH DE number 3877889 (Why is no real title available?)
• scientific article; zbMATH DE number 3664138 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 1745905 (Why is no real title available?)
• scientific article; zbMATH DE number 1751767 (Why is no real title available?)
• scientific article; zbMATH DE number 1789868 (Why is no real title available?)
• scientific article; zbMATH DE number 5681750 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• A Simple Analytic Proof of an Inequality by P. Buser
• A dynamic programming approach to the Parisi functional
• A note on Talagrand's positivity principle
• A note on the isoperimetric constant
• Aging of asymmetric dynamics on the random energy model
• Aging of the Metropolis dynamics on the random energy model
• Approximating the Permanent
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Bounds on the complexity of replica symmetry breaking for spherical spin glasses
• Broken replica symmetry bounds in the mean field spin glass model
• Chaos in temperature in generic \(2p\)-spin models
• Complexity of random smooth functions on the high-dimensional sphere
• Convergence of clock processes and aging in Metropolis dynamics of a truncated REM
• Convergence of clock processes in random environments and ageing in the \(p\)-spin SK model
• Convergence to equilibrium for spin glasses
• Decay to equilibrium in random spin systems on a lattice
• Disorder chaos in the spherical mean-field model
• Dynamical TAP approach to mean field glassy systems
• Dynamics for spherical models of spin-glass and aging
• Elliptic partial differential equations of second order
• Free energy in the mixed \(p\)-spin models with vector spins
• Free energy of the spherical mean field model
• Glauber dynamics of spin glasses at low and high temperature
• Glauber dynamics of the random energy model. II: Aging below the critical temperature.
• Logarithmic Sobolev inequalities and stochastic Ising models
• Logarithmic Sobolev inequalities for finite Markov chains
• Low temperature asymptotics of spherical mean field spin glasses
• Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mean Field Models for Spin Glasses
• Mean field models for spin glasses. Volume I: Basic examples.
• On Guerra's broken replica-symmetry bound.
• On differentiability of the Parisi formula
• On properties of Parisi measures
• On the energy landscape of the mixed even \(p\)-spin model
• On the overlap in the multiple spherical SK models
• On the spectral gap of spherical spin glass dynamics
• On the structure of quasi-stationary competing particle systems
• Parisi formula for the ground state energy in the mixed \(p\)-spin model
• Parisi measures
• Probability in Banach spaces. Isoperimetry and processes
• Random matrices and complexity of spin glasses
• Rigorous inequalities between length and time scales in glassy systems
• Some properties of the phase diagram for mixed \(p\)-spin glasses
• Spectral characterization of aging: the REM-like trap model
• Spin-glass theory for pedestrians
• Séminaire de Probabilités XXXVI
• The Aizenman-Sims-Starr and Guerra's schemes for the SK model with multidimensional spins
• The Aizenman-Sims-Starr scheme and Parisi formula for mixed \(p\)-spin spherical models
• The Ghirlanda-Guerra identities for mixed \(p\)-spin model
• The Parisi formula
• The Parisi formula for mixed \(p\)-spin models
• The Parisi formula has a unique minimizer
• The Parisi ultrametricity conjecture
• The Sherrington-Kirkpatrick model
• The complexity of spherical \(p\)-spin models: a second moment approach
• The concentration of measure phenomenon
• The extremal process of critical points of the pure \(p\)-spin spherical spin Glass model
• The geometry of the Gibbs measure of pure spherical spin glasses
• The spectral gap of the REM under Metropolis dynamics
• The thermodynamic limit in mean field spin glass models
• Universality and extremal aging for dynamics of spin glasses on subexponential time scales
• Universality of the REM for dynamics of mean-field spin glasses
• Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(29)

• Convergence time to equilibrium of the Metropolis dynamics for the GREM
• A very simple proof of the LSI for high temperature spin systems
• Shattering versus metastability in spin glasses
• On the spectral gap of spherical spin glass dynamics
• Infinite level GREM-like K-processes existence and convergence
• Dynamics for spherical spin glasses: disorder dependent initial conditions
• Dynamics of mean field spin glasses on short and long timescales
• The Spectral Gap and Low-Energy Spectrum in Mean-Field Quantum Spin Systems
• Algorithmic thresholds for tensor PCA
• Spectral gap estimates for mixed \(p\)-spin models at high temperature
• Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics
• On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
• An emergent autonomous flow for mean-field spin glasses
• Comparing dynamics: deep neural networks versus glassy systems
• Statistical thresholds for tensor PCA
• Optimizing mean field spin glasses with external field
• On the convergence to the non-equilibrium steady state of a Langevin dynamics with widely separated time scales and different temperatures
• The overlap gap property and approximate message passing algorithms for \(p\)-spin models
• Efficient approximation of branching random walk Gibbs measures
• Activated aging dynamics and effective trap model description in the random energy model
• Finite size effects and loss of self-averageness in the relaxational dynamics of the spherical Sherrington–Kirkpatrick model
• Estimating rank-one matrices with mismatched prior and noise: universality and large deviations
• Suboptimality of local algorithms for a class of max-cut problems
• Torpid mixing of the swapping chain on some simple spin glass models
• The overlap gap property in principal submatrix recovery
• Slow convergence of Ising and spin glass models with well-separated frustrated vertices
• Free energy of multiple systems of spherical spin glasses with constrained overlaps
• Bounding flows for spherical spin glass dynamics
• Ultrametricity in spin glasses

This page was built for publication: Spectral gap estimates in mean field spin glasses

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