Loop calculus in statistical physics and information science
- 1 June 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 73 (6) , 065102
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.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- How to compute loop corrections to the Bethe approximationJournal of Statistical Mechanics: Theory and Experiment, 2005
- Constructing Free-Energy Approximations and Generalized Belief Propagation AlgorithmsIEEE Transactions on Information Theory, 2005
- Analytic and Algorithmic Solution of Random Satisfiability ProblemsScience, 2002
- Good error-correcting codes based on very sparse matricesIEEE Transactions on Information Theory, 1999
- Effective medium approximation in the localization theory: Saddle point in a lagrangian formulationPhysica A: Statistical Mechanics and its Applications, 1990
- Spin-glass models as error-correcting codesNature, 1989
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962
- A Theory of Cooperative PhenomenaPhysical Review B, 1951
- On Ising's model of ferromagnetismMathematical Proceedings of the Cambridge Philosophical Society, 1936
- Statistical theory of superlatticesProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1935