On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
From MaRDI portal
(Redirected from Publication:3302771)
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 , 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.
Recommendations
- Replica symmetry breaking in mean-field spin glasses through the Hamilton-Jacobi technique
- Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation
- Spontaneous Replica Symmetry Breaking in the Mean Field Spin Glass Model
- Replica cluster variational method: The replica symmetric solution for the 2D random bond Ising model
- The full replica symmetry breaking in the Ising spin glass on random regular graph
Cites work
- A note on the cluster variation method.
- A Theory of Cooperative Phenomena
- Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
- Graphical models, exponential families, and variational inference
- scientific article; zbMATH DE number 1273988 (Why is no real title available?)
- Information, Physics, and Computation
- Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry
- Loop series for discrete statistical models on graphs
- Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results
- Replica cluster variational method
- Replica cluster variational method: The replica symmetric solution for the 2D random bond Ising model
- Some considerations of finite-dimensional spin glasses
- Survey propagation: An algorithm for satisfiability
This page was built for publication: On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3302771)