The Thermodynamic Limit in Mean Field Spin Glass Models

Abstract

We present a simple strategy in order to show the existence and uniqueness of the infinite volume limit of thermodynamic quantities, for a large class of mean field disordered models, as for example the Sherrington-Kirkpatrick model, and the Derrida p-spin model. The main argument is based on a smooth interpolation between a large system, made of N spin sites, and two similar but independent subsystems, made of N_1 and N_2 sites, respectively, with N_1+N_2=N. The quenched average of the free energy turns out to be subadditive with respect to the size of the system. This gives immediately convergence of the free energy per site, in the infinite volume limit. Moreover, a simple argument, based on concentration of measure, gives the almost sure convergence, with respect to the external noise. Similar results hold also for the ground state energy per site.

12 pages

Cited by in corpus (140)

• Statistical physics of inference: Thresholds and algorithms
• Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models
• An Extended Variational Principle for the SK Spin-Glass Model
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Extremal Cuts of Sparse Random Graphs
• Tight bounds for LDPC and LDGM codes under MAP decoding
• The free energy in a multi-species Sherrington-Kirkpatrick model
• Ordering and Broken Symmetry in Short-Ranged Spin Glasses
• The spherical 2+p spin glass model: an analytically solvable model with a glass-to-glass transition
• Replica bounds for diluted non-Poissonian spin systems
• Equilibrium statistical mechanics of bipartite spin systems
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• The replica symmetric behavior of the analogical neural network
• A replica-coupling approach to disordered pinning models
• The high temperature region of the Viana-Bray diluted spin glass model
• The mean field Ising model trough interpolating techniques
• Computational complexity of spin-glass three-dimensional (3D) Ising model
• Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation
• Analysis of Regularized LS Reconstruction and Random Matrix Ensembles in Compressed Sensing
• The Sherrington-Kirkpatrick model: an overview
• Suboptimality of local algorithms for a class of max-cut problems
• About the Almeida-Thouless transition line in the Sherrington-Kirkpatrick mean field spin glass mode
• Factor models on locally tree-like graphs
• Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model
• The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models
• The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices
• Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
• Free energy in the generalized Sherrington-Kirkpatrick mean field model
• On an Achievable Rate of Large Rayleigh Block-Fading MIMO Channels with No CSI
• Estimates on path delocalization for copolymers at selective interfaces
• How glassy are neural networks?
• Spectral gap estimates in mean field spin glasses
• Estimation in the spiked Wigner model: A short proof of the replica formula
• Irreducible free energy expansion and overlaps locking in mean field spin glasses
• Disordered Systems Insights on Computational Hardness
• Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems
• The Kac limit for finite-range spin glasses
• Free energy fluctuations and chaos in the Sherrington-Kirkpatrick model
• Entropy landscape of solutions in the binary perceptron problem
• Finite-range spin glasses in the Kac limit: free energy and local observables
• Replica symmetry breaking in mean field spin glasses trough Hamilton-Jacobi technique
• Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference
• Griffiths inequalities for the Gaussian spin glass
• Glassy dynamics as a melting process (On melting dynamics and the glass transition, Part II)
• Annealing and replica-symmetry in Deep Boltzmann Machines
• Estimation in spin glasses: A first step
• Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models
• Mean field dilute ferromagnet I. High temperature and zero temperature behavior
• Deep Boltzmann machines: rigorous results at arbitrary depth
• Hierarchical neural networks perform both serial and parallel processing
• Thermodynamics and Universality for Mean Field Quantum Spin Glasses
• A Note on Mixed Matrix Moments for the Complex Ginibre Ensemble
• The solution of the deep Boltzmann machine on the Nishimori line
• Localization Transition for Polymers in Poissonian Medium
• Spin glass theory and its new challenge: structured disorder
• Notes on the p-spin glass studied via Hamilton-Jacobi and Smooth-Cavity techniques
• An inference problem in a mismatched setting: a spin-glass model with Mattis interaction
• Replica approach to mean-variance portfolio optimization
• Replica symmetry breaking in multi-species Sherrington-Kirkpatrick model
• Monotonicity and Thermodynamic Limit for Short Range Disordered Models
• Spherical spin glass model with external field
• The multi-species mean-field spin-glass on the Nishimori line
• Interpolating the Sherrington-Kirkpatrick replica trick
• High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case
• Nonrealistic Behavior of Mean Field Spin Glasses
• Bicoloring Random Hypergraphs
• On quantum and relativistic mechanical analogues in mean field spin models
• A field-theoretical approach to the spin glass transition: models with long but finite interaction range
• Meta-stable states in the hierarchical Dyson model drive parallel processing in the hierarchical Hopfield network
• Correlation Inequalities for Quantum Spin Systems with Quenched Centered Disorder
• Native ultrametricity of sparse random ensembles
• On a nonhierarchical version of the generalized random energy model
• Numerical estimate of finite size corrections to the free energy of the SK model using Guerra--Toninelli interpolation
• An exact relation between free energy fluctuations and bond chaos in the Sherrington-Kirkpatrick model
• Surface terms on the Nishimori line of the Gaussian Edwards-Anderson model
• Fluctuation results for Multi-species Sherrington-Kirkpatrick model in the replica symmetric regime
• A Multi-Scale Spin-Glass Mean-Field Model
• On the Surface Pressure for the Edwards-Anderson Model
• Variational Bounds for the Generalized Random Energy Model
• The classical mutual information in mean-field spin glass models
• Antiferromagnetic Potts model on the Erdos-Renyi random graph
• The interpolation method for random graphs with prescribed degrees
• Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations
• Free energies of Boltzmann Machines: self-averaging, annealed and replica symmetric approximations in the thermodynamic limit
• Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
• Free-energy bounds for hierarchical spin models
• Thermodynamic Limit for Finite Dimensional Classical and Quantum Disordered Systems
• Kallen-Lehman approach to 3D Ising model
• Stochastic Stability: a Review and Some Perspectives
• The Parisi formula completed
• Generalized Random Energy Models in a Transversal Magnetic Field: Free Energy and Phase Diagrams
• Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures
• Gaussian Mean Fields Lattice Gas
• Analogue neural networks on correlated random graphs
• Minimal duality breaking in the Kallen-Lehman approach to 3D Ising model: a numerical test
• Universal structures in some mean field spin glasses, and an application
• PDE/statistical mechanics duality: relation between Guerra's interpolated $p$-spin ferromagnets and the Burgers hierarchy
• Interaction-Flip Identities in Spin Glasses
• Regge theory and statistical mechanics
• Finite size scaling of the de Almeida-Thouless instability in random sparse networks
• Concentration of multi-overlaps for random ferromagnetic spin models
• The Relativistic Hopfield network: rigorous results
• Mutual information for low-rank even-order symmetric tensor estimation
• Proof of single-replica equivalence in short-range spin glasses
• Bounds on the ground state energy of quantum $p$-spin Hamiltonians
• Griffiths Inequalities for Ising Spin Glasses on the Nishimori Line
• A note on the Guerra and Talagrand theorems for Mean Field Spin Glasses: the simple case of spherical models
• Notes on the polynomial identities in random overlap structures
• The Replica Symmetric Formula for the SK Model Revisited
• Mean-field theory is exact for Ising spin glass models with Kac potential in non-additive limit on Nishimori line
• Structural Properties of the Disordered Spherical and other Mean Field Spin Models
• Convergence of the free energy for spherical spin glasses
• Incompleteness of the Thouless, Anderson, and Palmer mean-field description of the spin-glass phase
• The Ising-Sherrington-Kirpatrick model in a magnetic field at high temperature
• The Binomial Spin Glass
• The Extended Variational Principle for Mean-Field, Classical Spin Systems
• The ${\ell }^p$-Gaussian-Grothendieck problem with vector spins
• Progress in the mathematical theory of quantum disordered systems
• Spin glass models with Kac interactions
• The free energy of a quantum Sherrington-Kirkpatrick spin-glass model for weak disorder
• Dilution Robustness for Mean Field Ferromagnets
• Convex Replica Simmetry Breaking From Positivity and Thermodynamic Limit
• Any realistic model of a physical system must be computationally realistic
• A representation of Gibbs measure for the random energy model
• Convergence of Maximum Bisection Ratio of Sparse Random Graphs
• Sample-to-sample fluctuations and bond chaos in the $m$-component spin glass
• The Hopfield Model with Superlinearly Many Patterns
• Rigorous Results for Hierarchical Models of Structural Glasses
• Replica bound for Ising spin glass models in one dimension
• Two populations mean-field monomer-dimer model
• Free Energy Subadditivity for Symmetric Random Hamiltonians
• Central Limit Theorems for the Energy Density in the Sherrington-Kirkpatrick Model
• Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with heavy-tailed interaction
• Statistical mechanics of optimization problems
• The discrete random energy model and one step replica symmetry breaking
• Remarks on the interpolation method
• Emergence of near-TAP free energy functional in the SK model at high temperature
• Free energy equivalence between mean-field models and nonsparsely diluted mean-field models
• The Schwartz-Soffer and more inequalities for random fields
• Long-range spin glass in a field at zero temperature