Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results

DOI10.1007/S10955-012-0555-1zbMATH Open1252.82110arXiv1204.1818OpenAlexW2048115308MaRDI QIDQ453753FDOQ453753

Haijun Zhou, Chuang Wang

Publication date: 27 September 2012

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph method, are theoretical approaches for treating the complicated short-loop-induced local correlations. For graphical models represented by non-redundant or redundant region graphs, approximate free energy landscapes are constructed in this paper through the mathematical framework of region graph partition function expansion. Several free energy functionals are obtained, each of which use a set of probability distribution functions or functionals as order parameters. These probability distribution function/functionals are required to satisfy the region graph belief-propagation equation or the region graph survey-propagation equation to ensure vanishing correction contributions of region subgraphs with dangling edges. As a simple application of the general theory, we perform region graph belief-propagation simulations on the square-lattice ferromagnetic Ising model and the Edwards-Anderson model. Considerable improvements over the conventional Bethe-Peierls approximation are achieved. Collective domains of different sizes in the disordered and frustrated square lattice are identified by the message-passing procedure. Such collective domains and the frustrations among them are responsible for the low-temperature glass-like dynamical behaviors of the system.

Full work available at URL: https://arxiv.org/abs/1204.1818

zbMATH Keywords

graphical modelbelief propagationBethe-Peierls free energyEdwards-Anderson spin glasspartition function expansionregion graph

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Statistics of the Two-Dimensional Ferromagnet. Part I
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• On Ising's model of ferromagnetism
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Information, Physics, and Computation
• Factor graphs and the sum-product algorithm
• Loop series for discrete statistical models on graphs
• Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
• Statistical theory of superlattices
• A Theory of Cooperative Phenomena
• Phase Transitions in Combinatorial Optimization Problems
• A note on the cluster variation method.
• On the dynamics of the glass transition on Bethe lattices
• Optimization problems and replica symmetry breaking in finite connectivity spin glasses
• Replica cluster variational method: the replica symmetric solution for the 2D random bond Ising model
• Reconstruction on trees and spin glass transition
• Replica cluster variational method

Cited In (12)

• The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
• A spin glass approach to the directed feedback vertex set problem
• Statistical mechanics of the minimum dominating set problem
• Off-diagonal series expansion for quantum partition functions
• Random field Ising model in two dimensions: Bethe approximation, cluster variational method and message passing algorithms
• On one-step replica symmetry breaking in the Edwards–Anderson spin glass model
• Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics
• Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics
• Spin Glass approach to the feedback vertex set problem
• Statistical mechanics of the fashion game on random networks
• Optimal segmentation of directed graph and the minimum number of feedback arcs
• Statistics of Myerse-Perry black holes

This page was built for publication: Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q453753)