On one-step replica symmetry breaking in the Edwards-Anderson spin glass model

We consider a one-step replica symmetry breaking description of the Edwards-Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the free energy and a second-level statistical model built on the extremal points of the Kikuchi approximation, which are also fixed points of a Generalized Belief Propagation (GBP) scheme. We show that a generalized free energy can be constructed where these extremal points are exponentially weighted by their Kikuchi free energy and a Parisi parameter $y$, and that the Kikuchi approximation of this generalized free energy leads to second-level, one-step replica symmetry breaking (1RSB), GBP equations. We then proceed analogously to Bethe approximation case for tree-like graphs, where it has been shown that 1RSB Belief Propagation equations admit a Survey Propagation solution. We discuss when and how the one-step-replica symmetry breaking GBP equations that we obtain also allow a simpler class of solutions which can be interpreted as a class of Generalized Survey Propagation equations for the single instance graph case.

💡 Research Summary

The paper develops a one‑step replica symmetry breaking (1RSB) framework for the two‑dimensional Edwards‑Anderson (EA) spin‑glass model by combining a Kikuchi cluster‑variational approximation with Generalized Belief Propagation (GBP). The authors begin by rewriting the EA Hamiltonian on a factor‑graph representation, introducing variable nodes for spins and factor nodes for pairwise couplings. They then construct a region graph consisting of three hierarchical clusters – vertices (single spins), rods (edges linking two spins), and plaquettes (square four‑spin clusters). Using Kikuchi’s counting numbers, they write a Kikuchi free‑energy functional that sums contributions from all regions while correcting for over‑counting. Variational minimization of this functional under marginal‑consistency constraints yields the GBP message‑passing equations that relate plaquette‑to‑rod and rod‑to‑vertex messages.

To incorporate 1RSB, the authors consider each fixed point of the GBP equations as a metastable “state” k with an associated Kikuchi free energy f_k. They introduce a Parisi parameter y that plays the role of an inverse temperature for a second‑level partition function Ξ(y)=∑_k exp