Spin systems on Bethe lattices

Abstract

In an extremely influential paper Mezard and Parisi put forward an analytic but non-rigorous approach called the cavity method for studying spin systems on the Bethe lattice, i.e., the random $d$-regular graph [Eur. Phys. J. B 20 (2001) 217--233]. Their technique was based on certain hypotheses; most importantly, that the phase space decomposes into a number of Bethe states that are free from long-range correlations and whose marginals are given by a recurrence called Belief Propagation. In this paper we establish this decomposition rigorously for a very general family of spin systems. In addition, we show that the free energy can be computed from this decomposition. We also derive a variational formula for the free energy. The general results have interesting ramifications on several special cases.

References in corpus (22)

• The Bethe lattice spin glass revisited
• Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• Statistical physics of inference: Thresholds and algorithms
• Ising models on locally tree-like graphs
• Mean-field message-passing equations in the Hopfield model and its generalizations
• Information-theoretic thresholds from the cavity method
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• The asymptotic $k$-SAT threshold
• Spin glass models from the point of view of spin distributions
• Catching the k-NAESAT Threshold
• Factor models on locally tree-like graphs
• The condensation transition in random hypergraph 2-coloring
• Potts Glass on Random Graphs
• The condensation phase transition in random graph coloring
• Charting the replica symmetric phase
• The hard-core model on random graphs revisited
• Structure of finite-RSB asymptotic Gibbs measures in the diluted spin glass models
• Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results
• Limits of discrete distributions and Gibbs measures on random graphs
• Antiferromagnetic Potts model on the Erdos-Renyi random graph
• Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems

Cited by in corpus (3)

• Improved replica bounds for the independence ratio of random regular graphs
• Free energy of a diluted spin glass model with quadratic Hamiltonian
• Replica bound for Ising spin glass models in one dimension