Metastable configurations on the Bethe lattice

Abstract

We present a general analytic method to compute the number of metastable configurations as a function of the energy for a system of interacting Ising spins on the Bethe lattice. Our approach is based on the cavity method. We apply it to the case of ferromagnetic interactions, and also to the binary and Gaussian spin glasses. Most of our results are obtained within the replica symmetric ansatz, but we illustrate how replica symmetry breaking can be performed.

15 pages, 9 eps figures

References in corpus (8)

• The Bethe lattice spin glass revisited
• The random K-satisfiability problem: from an analytic solution to an efficient algorithm
• From inherent structures to pure states: some simple remarks and examples
• The cavity method at zero temperature
• Tapping Thermodynamics of the One Dimensional Ising Model
• Metastable states of spin glasses on random thin graphs
• Metastable states of a ferromagnet on random thin graphs
• Metastable configurations of spin models on random graphs

Cited by in corpus (7)

• Critical phenomena in complex networks
• Near optimal configurations in mean field disordered systems
• Metastable states and T=0 hysteresis in the random-field Ising model on random graphs
• Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example
• On metastable configurations of small-world networks
• Zero-Temperature Limit of the SUSY-breaking Complexity in Diluted Spin-Glass Models
• Palette-colouring: a belief-propagation approach