Belief propagation and loop series on planar graphs

DOI10.1088/1742-5468/2008/05/P05003zbMath1243.82016arXiv0802.3950MaRDI QIDQ2900172

Michael Chertkov, Razvan Teodorescu, Vladimir Y. Chernyak

Publication date: 30 July 2012

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

82B23: Exactly solvable models; Bethe ansatz

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Fermions and loops on graphs: I. Loop calculus for determinants, Fermions and loops on graphs: II. A monomer–dimer model as a series of determinants, Model Reductions for Inference: Generality of Pairwise, Binary, and Planar Factor Graphs, Gauging variational inference, Gauges, loops, and polynomials for partition functions of graphical models, Approximate inverse Ising models close to a Bethe reference point

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Planar dimers and Harnack curves
• Matching theory
• Holonomic quantum fields. II: The Riemann-Hilbert problem
• Holonomic quantum fields. III
• Holonomic quantum fields. IV
• Holonomic quantum fields. V
• Holonomic quantum fields. I
• The statistics of dimers on a lattice
• Loop calculus in statistical physics and information science
• Loop series for discrete statistical models on graphs
• Statistical Mechanics of Dimers on a Plane Lattice
• Graph minor theory
• Supersymmetry in Disorder and Chaos
• Combinatorial and topological approach to the 3D Ising model
• Codes on graphs: normal realizations
• Integrability of graph combinatorics via random walks and heaps of dimers
• Exact solution of the Ising model on group lattices of genus g>1
• Statistical theory of superlattices
• On Ising's model of ferromagnetism
• A Combinatorial Solution of the Two-Dimensional Ising Model
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Disordered Dirac fermions: the marriage of three different approaches