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

Abstract

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.

34 pages, 4 figures

References in corpus (8)

• Loop series for discrete statistical models on graphs
• Zero and low temperature behavior of the two-dimensional $\pm J$ Ising spin glass
• Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results
• Exact Algorithm for Sampling the 2D Ising Spin Glass
• Some considerations of finite dimensional spin glasses
• Replica Cluster Variational Method: the Replica Symmetric solution for the 2D random bond Ising model
• Message passing and Monte Carlo algorithms: connecting fixed points with metastable states
• Simplifying Generalized Belief Propagation on Redundant Region Graphs

Cited by in corpus (1)

• Quantum Cluster Variational Method and Message Passing Algorithms Revisited