Loop calculus in statistical physics and information science

DOI10.1103/PHYSREVE.73.065102MaRDI QIDQ2903729zbMATH OpenWikidataFDO

Authors Michael Chertkov, Vladimir Y. Chernyak

Publication date 12 August 2012

Published in Physical Review E. Third Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0601487

zbMATH Keywords

loop calculus

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Stochastic methods (Fokker-Planck, Langevin, etc.) applied to problems in time-dependent statistical mechanics (82C31) Information theory (general) (94A15)

Abstract: Considering a discrete and finite statistical model of a general position we introduce an exact expression for the partition function in terms of a finite series. The leading term in the series is the Bethe-Peierls (Belief Propagation)-BP contribution, the rest are expressed as loop-contributions on the factor graph and calculated directly using the BP solution. The series unveils a small parameter that often makes the BP approximation so successful. Applications of the loop calculus in statistical physics and information science are discussed.

Recommendations

• Loop series for discrete statistical models on graphs
• Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
• Loop series expansion with propagation diagrams
• Fermions and loops on graphs. I: Loop calculus for determinants
• Approximate inference on planar graphs using loop calculus and belief propagation

Cites work

• A Theory of Cooperative Phenomena
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Good error-correcting codes based on very sparse matrices
• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 48812 (Why is no real title available?)
• On Ising's model of ferromagnetism
• Statistical theory of superlattices

Cited in

(20)

• On forest expansions for two-body partition functions on tree-like interaction graphs
• Evaluations of Tutte polynomials of regular graphs
• Counting degree-constrained subgraphs and orientations
• Random cluster model on regular graphs
• Approximate inference on planar graphs using loop calculus and belief propagation
• Belief propagation and loop series on planar graphs
• Loop series for discrete statistical models on graphs
• New graph polynomials from the Bethe approximation of the Ising partition function
• Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
• Truncating the loop series expansion for belief propagation
• Anomalous finite size corrections in random field models
• Random field Ising model in two dimensions: Bethe approximation, cluster variational method and message passing algorithms
• Loop expansion around the Bethe approximation through the \(M\)-layer construction
• Loop series expansion with propagation diagrams
• Solvable Probabilistic Model for Cycles in Planar Graph
• 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
• Counting degree-constrained orientations

This page was built for publication: Loop calculus in statistical physics and information science

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