Published July 1, 2016 | Version v1
Journal article

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

  • 1. Department of Computational Biology, AlbaNova University Centre, KTH-Royal Institute of Technology, SE-106 91 Stockholm (Sweden)
  • 2. State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing 100190 (China)
  • 3. ACCESS Linnaeus Centre and Center for Quantum Materials, KTH-Royal Institute of Technology, SE-100 44 Stockholm (Sweden)

Description

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 the 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. (paper: disordered systems, classical and quantum)

Availability note (English)

Available from http://dx.doi.org/10.1088/1742-5468/2016/07/073305

Additional details

Publishing Information

Journal Title
Journal of Statistical Mechanics
Journal Volume
2016
Journal Issue
7
Journal Page Range
[32 p.]
ISSN
1742-5468

INIS