Boltzmann distribution of free energies in a finite-connectivity spin-glass system and the cavity approach

Abstract

At sufficiently low temperatures, the configurational phase space of a large spin-glass system breaks into many separated domains, each of which is referred to as a macroscopic state. The system is able to visit all spin configurations of the same macroscopic state, while it can not spontaneously jump between two different macroscopic states. Ergodicity of the whole configurational phase space of the system, however, can be recovered if a temperature-annealing process is repeated an infinite number of times. In a heating-annealing cycle, the environmental temperature is first elevated to a high level and then decreased extremely slowly until a final low temperature $T$ is reached. Different macroscopic states may be reached in different rounds of the annealing experiment; while the probability of finding the system in macroscopic state $\alpha$ decreases exponentially with the free energy $F_{\alpha }(T)$ of this state. For finite-connectivity spin glass systems, we use this free energy Boltzmann distribution to formulate the cavity approach of M{é}zard and Parisi [Eur. Phys. J. B {\bf 20}, 217 (2001)] in a slightly different form. For the $\pm J$ spin-glass model on a random regular graph of degree K=6, the predictions of the present work agree with earlier simulational and theoretical results.

arXiv comment17 pages, 6 figures

References in corpus (12)

• The Bethe lattice spin glass revisited
• The random K-satisfiability problem: from an analytic solution to an efficient algorithm
• Loop series for discrete statistical models on graphs
• The number of matchings in random graphs
• Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
• Instability of one-step replica-symmetry-broken phase in satisfiability problems
• Loop Calculus in Statistical Physics and Information Science
• How to Compute Loop Corrections to Bethe Approximation
• Message passing for vertex covers
• Long Range Frustrations in a Spin Glass Model of the Vertex Cover Problem
• Loop expansion around the Bethe-Peierls approximation for lattice models
• Long range frustration in finite connectivity spin glasses: A mean field theory and its application to the random $K$-satisfiability problem

Cited by in corpus (5)

• Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results
• $T\to 0$ mean-field population dynamics approach for the random 3-satisfiability problem
• Cavity approach to the Sourlas code system
• Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses
• Distribution of equilibrium free energies in a thermodynamic system with broken ergodicity