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.
Original language | English (US) |
---|---|
Article number | 065102 |
Journal | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
Volume | 73 |
Issue number | 6 |
DOIs | |
State | Published - 2006 |
Externally published | Yes |
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Statistics and Probability
- Condensed Matter Physics