Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model

Abstract

By using a simple interpolation argument, in previous work we have proven the existence of the thermodynamic limit, for mean field disordered models, including the Sherrington-Kirkpatrick model, and the Derrida p-spin model. Here we extend this argument in order to compare the limiting free energy with the expression given by the Parisi Ansatz, and including full spontaneous replica symmetry breaking. Our main result is that the quenched average of the free energy is bounded from below by the value given in the Parisi Ansatz uniformly in the size of the system. Moreover, the difference between the two expressions is given in the form of a sum rule, extending our previous work on the comparison between the true free energy and its replica symmetric Sherrington-Kirkpatrick approximation. We give also a variational bound for the infinite volume limit of the ground state energy per site.

16 pages

References in corpus (2)

• Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model
• About the Almeida-Thouless transition line in the Sherrington-Kirkpatrick mean field spin glass mode

Cited by in corpus (241)

• An Extended Variational Principle for the SK Spin-Glass Model
• The number of matchings in random graphs
• Survey Propagation as local equilibrium equations
• Extremal Cuts of Sparse Random Graphs
• Tight bounds for LDPC and LDGM codes under MAP decoding
• On the freezing of variables in random constraint satisfaction problems
• The Parisi formula has a unique minimizer
• The free energy in a multi-species Sherrington-Kirkpatrick model
• Information-theoretic thresholds from the cavity method
• Replica bounds for diluted non-Poissonian spin systems
• Equilibrium statistical mechanics of bipartite spin systems
• The Parisi formula for mixed $p$-spin models
• Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models
• Complexity of waves in nonlinear disordered media
• Mutual Information in Rank-One Matrix Estimation
• The replica symmetric behavior of the analogical neural network
• A replica-coupling approach to disordered pinning models
• Spin glass models from the point of view of spin distributions
• The high temperature region of the Viana-Bray diluted spin glass model
• The mean field Ising model trough interpolating techniques
• A simple invariance theorem
• On the overlap in the multiple spherical SK models
• Classical Particle in a Box with Random Potential: exploiting rotational symmetry of replicated Hamiltonian
• Statistical and computational phase transitions in spiked tensor estimation
• The Sherrington-Kirkpatrick model: an overview
• Analysis of Regularized LS Reconstruction and Random Matrix Ensembles in Compressed Sensing
• Suboptimality of local algorithms for a class of max-cut problems
• A note on classical ground state energies
• Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model
• About the Almeida-Thouless transition line in the Sherrington-Kirkpatrick mean field spin glass mode
• Chaos, concentration, and multiple valleys
• On the structure of quasi-stationary competing particle systems
• The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models
• Free energy in the generalized Sherrington-Kirkpatrick mean field model
• Minimal contagious sets in random regular graphs
• On an Achievable Rate of Large Rayleigh Block-Fading MIMO Channels with No CSI
• Ultrametricity in the Edwards-Anderson Model
• On the number of circuits in random graphs
• The Complex Spherical 2+4 Spin Glass: a Model for Nonlinear Optics in Random Media
• Spectral gap estimates in mean field spin glasses
• How glassy are neural networks?
• Fundamental limits of detection in the spiked Wigner model
• Sparsely-spread CDMA - a statistical mechanics based analysis
• The infinite volume limit in generalized mean field disordered models
• The Kac limit for finite-range spin glasses
• TASI lectures on complex structures
• Replica symmetry breaking in mean field spin glasses trough Hamilton-Jacobi technique
• Neural networks with redundant representation: detecting the undetectable
• Sharp Bounds for Optimal Decoding of Low Density Parity Check Codes
• Morphology of renormalization-group flow for the de Almeida-Thouless-Gardner universality class
• Large-System Analysis of Joint Channel and Data Estimation for MIMO DS-CDMA Systems
• Universality in bipartite mean field spin glasses
• Short-range Ising spin glasses: the metastate interpretation of replica symmetry breaking
• Minimizing energy below the glass thresholds
• Classical Glasses, Black Holes, and Strange Quantum Liquids
• Finite size corrections to disordered Ising models on Random Regular Graphs
• Annealing and replica-symmetry in Deep Boltzmann Machines
• Estimation in spin glasses: A first step
• The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media
• Mean field dilute ferromagnet I. High temperature and zero temperature behavior
• The committee machine: Computational to statistical gaps in learning a two-layers neural network
• Deep Boltzmann machines: rigorous results at arbitrary depth
• The Phase Diagram of the Quantum Curie-Weiss Model
• Parallel Tempering Simulation of the three-dimensional Edwards-Anderson Model with Compact Asynchronous Multispin Coding on GPU
• Hierarchical neural networks perform both serial and parallel processing
• Spin Glass Computations and Ruelle's Probability Cascades
• Thermodynamics and Universality for Mean Field Quantum Spin Glasses
• Mean field bipartite spin models treated with mechanical techniques
• Disorder chaos in the Sherrington-Kirkpatrick model with external field
• A Note on Mixed Matrix Moments for the Complex Ginibre Ensemble
• Magnetic field chaos in the SK Model
• Free energy in multi-species mixed $p$-spin spherical models
• One-step replica-symmetry-breaking phase below the de Almeida-Thouless line in low-dimensional spin glasses
• Localization Transition for Polymers in Poissonian Medium
• The solution of the deep Boltzmann machine on the Nishimori line
• Generating dense packings of hard spheres by soft interaction design
• Notes on the p-spin glass studied via Hamilton-Jacobi and Smooth-Cavity techniques
• Harnessing the Bethe free energy
• On the TAP free energy in the mixed $p$-spin models
• Replica symmetry breaking in dense neural networks
• Dense Hebbian neural networks: a replica symmetric picture of supervised learning
• An inference problem in a mismatched setting: a spin-glass model with Mattis interaction
• Phase transitions in the $q$-coloring of random hypergraphs
• A connection between MAX $\kappa$-CUT and the inhomogeneous Potts spin glass in the large degree limit
• Toward a quantitative approach to migrants integration
• Some considerations of finite dimensional spin glasses
• Replica symmetry breaking in multi-species Sherrington-Kirkpatrick model
• Interpolating the Sherrington-Kirkpatrick replica trick
• Structure of finite-RSB asymptotic Gibbs measures in the diluted spin glass models
• Chaos in temperature in generic 2p-spin models
• The multi-species mean-field spin-glass on the Nishimori line
• The generalized TAP free energy II
• Real spin glasses relax slowly in the shade of hierarchical trees
• The marginally stable Bethe lattice spin glass revisited
• Asymptotic errors for convex penalized linear regression beyond Gaussian matrices
• High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case
• Duality in finite-dimensional spin glasses
• The TAP-Plefka variational principle for the spherical SK model
• A unified stability property in spin glasses
• Crisanti-Sommers formula and simultaneous symmetry breaking in multi-species spherical spin glasses
• 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
• The Legendre structure of the Parisi formula
• Communication and correlation among communities
• Spin systems on Bethe lattices
• On a nonhierarchical version of the generalized random energy model
• The random 2-SAT partition function
• Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
• Replica method and finite volume corrections
• Measuring overlaps in mesoscopic spin glasses via conductance fluctuations
• Replica symmetry breaking, complexity and spin representation in the generalized random energy model
• A Multi-Scale Spin-Glass Mean-Field Model
• A mean-field monomer-dimer model with random monomer activities. Exact solution and rigorous results
• Mean-field solution of the Potts glass near the transition temperature to the ordered phase
• Surface terms on the Nishimori line of the Gaussian Edwards-Anderson model
• A numerical study of the overlap probability distribution and its sample-to-sample fluctuations in a mean-field model
• Antiferromagnetic Potts model on the Erdos-Renyi random graph
• Variational Bounds for the Generalized Random Energy Model
• The mean field theory of spin glasses: the heuristic replica approach and recent rigorous results
• Low-depth Clifford circuits approximately solve MaxCut
• Numerical construction of the Aizenman-Wehr metastate
• The replica symmetric phase of random constraint satisfaction problems
• Parisi's formula is a Hamilton-Jacobi equation in Wasserstein space
• Glasses, replicas and all that
• Dynamical Approach to the TAP Equations for the Sherrington-Kirkpatrick Model
• Free energies of Boltzmann Machines: self-averaging, annealed and replica symmetric approximations in the thermodynamic limit
• The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
• Non-linear PDEs approach to statistical mechanics of Dense Associative Memories
• Universality class of the mode-locked glassy random laser
• Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
• Estimating rank-one matrices with mismatched prior and noise: universality and large deviations
• Parallel Learning by Multitasking Neural Networks
• Ising spin glass models versus Ising models: an effective mapping at high temperature I. General result
• On the dynamics of Kac $p$-spin glasses
• Mathematical aspects of mean field spin glass theory
• Derrida's random energy models. From spin glasses to the extremes of correlated random fields
• Free-energy bounds for hierarchical spin models
• Fronts in randomly advected and heterogeneous media and nonuniversality of Burgers turbulence: Theory and numerics
• Local Spin Glass Order in 1D
• Kallen-Lehman approach to 3D Ising model
• The de Almeida-Thouless Line in Hierarchical Quantum Spin Glasses
• The full replica symmetry breaking in the Ising spin glass on random regular graph
• Rigorous results on some simple spin glass models
• Equilibrium and Dynamics of a Multi-Bath Sherrington-Kirkpatrick Model
• Tractability from overparametrization: The example of the negative perceptron
• Replica Symmetry Breaking without Replicas
• Guerra's interpolation using Derrida-Ruelle cascades
• The Parisi formula completed
• Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures
• A simple approach to chaos for $p$-spin models
• Nonconvex interactions in mean-field spin glasses
• Minimal duality breaking in the Kallen-Lehman approach to 3D Ising model: a numerical test
• Regge theory and statistical mechanics
• Stationarization and Multithermalization in spin glasses
• PDE/statistical mechanics duality: relation between Guerra's interpolated $p$-spin ferromagnets and the Burgers hierarchy
• Microcanonical analysis of the Random Energy Model in a random magnetic field
• Fluctuations of the partition function in the GREM with external field
• Improved replica bounds for the independence ratio of random regular graphs
• On the free energy of vector spin glasses with non-convex interactions
• Explicit generation of the branching tree of states in spin glasses
• The Crisanti-Sommers Formula for Spherical Spin Glasses with Vector Spins
• A note on the Guerra and Talagrand theorems for Mean Field Spin Glasses: the simple case of spherical models
• Continuous RSB mean-field solution of the Potts glass
• Proof of single-replica equivalence in short-range spin glasses
• The Replica Symmetric Formula for the SK Model Revisited
• Random Overlap Structures: Properties and Applications to Spin Glasses
• The Ising spin glass on random graphs at zero temperature: not all spins are glassy in the glassy phase
• The SK model is infinite step replica symmetry breaking at zero temperature
• Generalized Sherrington--Kirkpatrick-glass without reflection symmetry
• Vector Precoding for Gaussian MIMO Broadcast Channels: Impact of Replica Symmetry Breaking
• Notes on the polynomial identities in random overlap structures
• Twist Free Energy in a Spin Glass
• Thermodynamic Limit for Mean-Field Spin Models
• 50 years of spin glass theory
• A simplified Parisi Ansatz
• Convergence of the free energy for spherical spin glasses
• Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass
• Free energy in spin glass models with conventional order
• A Solvable Mean Field Model of a Gaussian Spin Glass
• High-dimensional Gaussian fields with isotropic increments seen through spin glasses
• Orientational glass: full replica symmetry breaking in generalized spin glass-like models without reflection symmetry
• The replica symmetric region in the Sherrington-Kirkpatrick mean field spin glass model. The Almeida-Thouless line
• Cavity approach to sphere packing in Hamming space
• Critical properties of disordered XY model on sparse random graphs
• Gauge theory for mixed $p$-spin glasses
• On Small Perturbations of a Spin Glass System
• On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
• On the REM approximation of TAP free energies
• Spherical Integrals of Sublinear Rank
• The Extended Variational Principle for Mean-Field, Classical Spin Systems
• The Ising-Sherrington-Kirpatrick model in a magnetic field at high temperature
• A note on the free energy of the coupled system in the Sherrington-Kirkpatrick model
• Numerical study of ground state energy fluctuations in spin glasses
• The free energy of a quantum Sherrington-Kirkpatrick spin-glass model for weak disorder
• Theory and Experiments for Disordered Elastic Manifolds, Depinning, Avalanches, and Sandpiles
• Replica-symmetry breaking: discrete and continuous schemes in the Sherrington-Kirkpatrick model
• Ground state interface exponents of the diluted Sherrington-Kirkpatrick spin glass
• A simplified Parisi Ansatz II: REM universality
• Multi-species mean-field spin-glasses. Rigorous results
• Spin Glass Field Theory with Replica Fourier Transforms
• Asymptotic mutual information in quadratic estimation problems over compact groups
• Hamilton-Jacobi equations from mean-field spin glasses
• The ground state energy of the mean field spin glass model
• Real-space renormalization-group methods for hierarchical spin glasses
• On properties of the spherical mixed vector p-spin model
• Rigorous Results for Hierarchical Models of Structural Glasses
• The Hopfield Model with Superlinearly Many Patterns
• Uniqueness of ground state in the Edwards-Anderson spin glass model
• Inequality for local energy of Ising models with quenched randomness and its application
• Some inequalities for correlation functions of Ising models with quenched randomness
• Large-System Analysis of Joint User Selection and Vector Precoding for Multiuser MIMO Downlink
• Phase diagram and eigenvalue dynamics of stochastic gradient descent in multilayer neural networks
• Statistical mechanics of optimization problems
• Replica bound for Ising spin glass models in one dimension
• Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with heavy-tailed interaction
• Concentration of Measure Techniques and Applications
• Constraints for the order parameters in analogical neural networks
• Disorder in low dimensions: localisation effects in spin glass wires and cold atoms
• On a Dynamical-Like Replica-Symmetry-Breaking Scheme for the Spin Glass
• Central Limit Theorems for the Energy Density in the Sherrington-Kirkpatrick Model
• Free Energy Subadditivity for Symmetric Random Hamiltonians
• Localization and free energy asymptotics in disordered statistical mechanics and random growth models
• The discrete random energy model and one step replica symmetry breaking
• Rigorous approaches for spin glass and Gaussian spin glass with P-wise interactions
• On ${\ell }_p$-Gaussian-Grothendieck problem
• High-dimensional inference: a statistical mechanics perspective
• Exponential control of overlap in the replica method for p-spin Sherrington-Kirkpatrick model
• On the replica symmetry phase of the independent set problem
• The Schwartz-Soffer and more inequalities for random fields
• Bounds for diluted mean-fields spin glass models
• Ergodicity breaking in frustrated disordered systems: Replicas in mean-field spin-glass models
• The full replica symmetry breaking solution in mean-field spin glass models
• On a nonhierarchical version of the Generalized Random Energy Model. II. Ultrametricity
• Fluctuations of the free energy of the mixed $p$-spin mean field spin glass model
• About the ergodic regime in the analogical Hopfield neural networks. Moments of the partition function
• Fluctuations in the Ising spin model on a sparse random graph
• The Ghirlanda-Guerra Identities
• Color symmetry and ferromagnetism in Potts spin glass
• Ultrametric identities in glassy models of Natural Evolution
• Deepening the knowledge of Spin Glasses: Metastate, Off-equilibrium phenomena and Temperature Chaos
• Griffiths-type theorems for short-range spin glass models