Replica Cluster Variational Method: the Replica Symmetric solution for the 2D random bond Ising model
arXiv:1204.0439 · doi:10.1088/1751-8113/46/13/135001
Abstract
We present and solve the Replica Symmetric equations in the context of the Replica Cluster Variational Method for the 2D random bond Ising model (including the 2D Edwards-Anderson spin glass model). First we solve a linearized version of these equations to obtain the phase diagrams of the model on the square and triangular lattices. In both cases the spin-glass transition temperatures and the tricritical point estimations improve largely over the Bethe predictions. Moreover, we show that this phase diagram is consistent with the behavior of inference algorithms on single instances of the problem. Finally, we present a method to consistently find approximate solutions to the equations in the glassy phase. The method is applied to the triangular lattice down to T=0, also in the presence of an external field.
arXiv comment22 pages, 11 figures
References in corpus (19)
- The Bethe lattice spin glass revisited
- The random K-satisfiability problem: from an analytic solution to an efficient algorithm
- Rare region effects at classical, quantum, and non-equilibrium phase transitions
- Replica Symmetry Breaking in Short-Range Spin Glasses: Theoretical Foundations and Numerical Evidences
- Coloring random graphs
- Loop series for discrete statistical models on graphs
- Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
- Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models
- Polynomial iterative algorithms for coloring and analyzing random graphs
- Loop Calculus in Statistical Physics and Information Science
- How to Compute Loop Corrections to Bethe Approximation
- Vertex cover problem studied by cavity method: Analytics and population dynamics
- Exact location of the multicritical point for finite-dimensional spin glasses: A conjecture
- Replica Cluster Variational Method
- Exact Algorithm for Sampling the 2D Ising Spin Glass
- Location of the Multicritical Point for the Ising Spin Glass on the Triangular and Hexagonal Lattices
- Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model
- A very fast inference algorithm for finite-dimensional spin glasses: Belief Propagation on the dual lattice
- Partition Function Expansion on Region-Graphs and Message-Passing Equations
Cited by in corpus (11)
- Restricted Boltzmann Machine, recent advances and mean-field theory
- Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results
- A Cavity Master Equation for the continuous time dynamics of discrete spins models
- Block belief propagation algorithm for two-dimensional tensor networks
- The Quantum Cluster Variational Method and the Phase Diagram of the quantum ferromagnetic - model
- Statistical Analysis of Loopy Belief Propagation in Random Fields
- Simplifying Generalized Belief Propagation on Redundant Region Graphs
- Quantum Cluster Variational Method and Message Passing Algorithms Revisited
- On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
- Gauge-free cluster variational method by maximal messages and moment matching
- Empirical Bayes Method for Boltzmann Machines