Belief propagation and loop series on planar graphs

DOI10.1088/1742-5468/2008/05/P05003zbMath1243.82016arXiv0802.3950OpenAlexW2078822569MaRDI 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

Planar graphs; geometric and topological aspects of graph theory (05C10) Exactly solvable models; Bethe ansatz (82B23) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (6)

Model Reductions for Inference: Generality of Pairwise, Binary, and Planar Factor Graphs ⋮ Approximate inverse Ising models close to a Bethe reference point ⋮ 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 ⋮ Gauging variational inference ⋮ Gauges, loops, and polynomials for partition functions of graphical models

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

This page was built for publication: Belief propagation and loop series on planar graphs