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/073305Additional details
Identifiers
Publishing Information
- Journal Title
- Journal of Statistical Mechanics
- Journal Volume
- 2016
- Journal Issue
- 7
- Journal Page Range
- [32 p.]
- ISSN
- 1742-5468
INIS
- Country of Publication
- United Kingdom
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 49077128
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- APPROXIMATIONS; FREE ENERGY; GRAPH THEORY; MATHEMATICAL SOLUTIONS; REPLICAS; SPIN GLASS STATE; STATISTICAL MODELS; SYMMETRY BREAKING; TWO-DIMENSIONAL CALCULATIONS
- Descriptors DEC
- CALCULATION METHODS; ENERGY; MATHEMATICAL MODELS; MATHEMATICS; PHYSICAL PROPERTIES; THERMODYNAMIC PROPERTIES