References & Citations
Condensed Matter > Statistical Mechanics
Title: Loop Calculus in Statistical Physics and Information Science
(Submitted on 20 Jan 2006 (v1), last revised 8 Mar 2006 (this version, v2))
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.
Submission history
From: Michael Chertkov [view email][v1] Fri, 20 Jan 2006 23:20:34 GMT (11kb)
[v2] Wed, 8 Mar 2006 03:47:14 GMT (10kb)
Link back to: arXiv, form interface, contact.