Metastable states of spin glasses on random thin graphs

Abstract

In this paper we calculate the mean number of metastable states for spin glasses on so called random thin graphs with couplings taken from a symmetric binary distribution $\pm J$. Thin graphs are graphs where the local connectivity of each site is fixed to some value $c$. As in totally connected mean field models we find that the number of metastable states increases exponentially with the system size. Furthermore we find that the average number of metastable states decreases as $c$ in agreement with previous studies showing that finite connectivity corrections of order $1/c$ increase the number of metastable states with respect to the totally connected mean field limit. We also prove that the average number of metastable states in the limit $c\to \infty$ is finite and converges to the average number of metastable states in the Sherrington-Kirkpatrick model. An annealed calculation for the number of metastable states $N_{MS}(E)$ of energy $E$ is also carried out giving a lower bound on the ground state energy of these spin glasses. For small $c$ one may obtain analytic expressions for $<N_{MS}(E)>$.

13 pages LateX, 3 figures .eps

Cited by in corpus (20)

• Freezing in Ising Ferromagnets
• Tapping Spin Glasses
• Universality classes of interaction structures for NK fitness landscapes
• Tapping Thermodynamics of the One Dimensional Ising Model
• Zero-Temperature Relaxation of Three-Dimensional Ising Ferromagnets
• Finite size corrections to disordered Ising models on Random Regular Graphs
• Exact Occupation Time Distribution in a Non-Markovian Sequence and Its Relation to Spin Glass Models
• Metastable states and T=0 hysteresis in the random-field Ising model on random graphs
• From simple to complex networks: inherent structures, barriers and valleys in the context of spin glasses
• Steady State Behavior of Mechanically Perturbed Spin Glasses and Ferromagnets
• Metastable configurations of spin models on random graphs
• Cluster expansions in dilute systems: applications to satisfiability problems and spin glasses
• Phase transitions in the steady state behavior of mechanically perturbed spin glasses and ferromagnets
• Metastable configurations on the Bethe lattice
• A renewal approach to configurational entropy in one dimension
• Counting metastable states of Ising spin glasses on arbitrary graphs
• Exact spin-spin correlation function for the zero-temperature random-field Ising model
• Zero-Temperature Limit of the SUSY-breaking Complexity in Diluted Spin-Glass Models
• Coordination problems on networks revisited: statics and dynamics
• On the structure factor of jammed particle configurations on the one-dimensional lattice