Spectral gap estimates in mean field spin glasses

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

Authors: Gerard Ben Arous, Aukosh Jagannath 

Publication date: 21 August 2018

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

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.

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

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

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)

Cites Work

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

Cited In (27)

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

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)