The Complexity of Ising Spin Glasses
arXiv:cond-mat/0309113 · doi:10.1103/PhysRevLett.92.087203
Abstract
We compute the complexity (logarithm of the number of TAP states) associated with minima and index-one saddle points of the TAP free energy. Higher-index saddles have smaller complexities. The two leading complexities are equal, consistent with the Morse theorem on the total number of turning points, and have the value given in [A. J. Bray and M. A. Moore, J. Phys. C 13, L469 (1980)]. In the thermodynamic limit, TAP states of all free energies become marginally stable.
Typos corrected
References in corpus (4)
Cited by in corpus (41)
- Critical Behaviour of the Number of Minima of a Random Landscape at the Glass Transition Point and the Tracy-Widom distribution
- Complexity of waves in nonlinear disordered media
- The spherical spin glass model: an exactly solvable model for glass to spin-glass transition
- Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions
- Classical Particle in a Box with Random Potential: exploiting rotational symmetry of replicated Hamiltonian
- Finite size corrections in the Sherrington-Kirkpatrick model
- High-Dimensional Random Fields and Random Matrix Theory
- Marginal States in Mean Field Glasses
- On Spin-Glass Complexity
- The jamming transition in high dimension: an analytical study of the TAP equations and the effective thermodynamic potential
- Random Walk over Basins of Attraction to Construct Ising Energy Landscapes
- Free energy landscapes, dynamics and the edge of chaos in mean-field models of spin glasses
- Quenched Computation of the Complexity of the Sherrington-Kirkpatrick Model
- Finite-size critical scaling in Ising spin glasses in the mean-field regime
- Coexistence of supersymmetric and supersymmetry-breaking states in spherical spin-glasses
- Distribution of rare saddles in the -spin energy landscape
- Cavity Method for Supersymmetry Breaking Spin Glasses
- Tap Complexity, the Cavity Method and Supersymmetry
- The density of stationary points in a high-dimensional random energy landscape and the onset of glassy behaviour
- Off-equilibrium confined dynamics in a glassy system with level-crossing states
- Low-temperature spin-glass behaviour in a diluted dipolar Ising system
- Dynamically selected steady states and criticality in non-reciprocal networks
- Expansion of the Gibbs potential for quantum many-body systems: General formalism with applications to the spin glass and the weakly non-ideal Bose gas
- Unlearnable Games and "Satisficing'' Decisions: A Simple Model for a Complex World
- The realizable solutions of the TAP equations
- Avalanches and hysteresis in frustrated superconductors and XY-spin-glasses
- The Complexity of Vector Spin Glasses
- Spin Glass Theory: numerical and experimental results in three-dimensional systems
- Zero-Temperature Limit of the SUSY-breaking Complexity in Diluted Spin-Glass Models
- Pair correlation function for spin glasses
- Numerical Study of TAP Metastable States in 3-body Ising Spin Glasses
- Incompleteness of the Thouless, Anderson, and Palmer mean-field description of the spin-glass phase
- Asymptotics and Dimensional Dependence of the Number of Critical Points of Random Holomorphic Sections
- Free energy barriers in the Sherrington-Kirkpatrick model
- Far-from-equilibrium complex landscapes
- Time evolution of autocorrelation function in dynamical replica theory
- Why replica symmetry breaking does not occur below six dimensions in Ising spin glasses
- Universal distribution of the number of minima for random walks and Lévy flights
- A replica trick for rare samples
- The number of minima in random landscapes generated by constrained random walk and Lévy flights: universal properties
- Emergence of near-TAP free energy functional in the SK model at high temperature