Loop series for discrete statistical models on graphs

Details Loop series for discrete statistical models on graphs Loop series for discrete statistical models on graphs

2006-03-08

arxiv.org/abs/cond-mat/0603189v3

J. Stat. Mech. (2006) P06009

Physics

Condensed Matter

Statistical Mechanics

20 pages, 3 figures

Scientific paper

10.1088/1742-5468/2006/06/P06009

In this paper we present derivation details, logic, and motivation for the loop calculus introduced in \cite{06CCa}. Generating functions for three inter-related discrete statistical models are each expressed in terms of a finite series. The first term in the series corresponds to the Bethe-Peierls (Belief Propagation)-BP contribution, the other terms are labeled by loops on the factor graph. All loop contributions are simple rational functions of spin correlation functions calculated within the BP approach. We discuss two alternative derivations of the loop series. One approach implements a set of local auxiliary integrations over continuous fields with the BP contribution corresponding to an integrand saddle-point value. The integrals are replaced by sums in the complimentary approach, briefly explained in \cite{06CCa}. A local gauge symmetry transformation that clarifies an important invariant feature of the BP solution, is revealed in both approaches. The partition function remains invariant while individual terms change under the gauge transformation. The requirement for all individual terms to be non-zero only for closed loops in the factor graph (as opposed to paths with loose ends) is equivalent to fixing the first term in the series to be exactly equal to the BP contribution. Further applications of the loop calculus to problems in statistical physics, computer and information sciences are discussed.

Affiliated with

Also associated with

No associations

Rating

Loop series for discrete statistical models on graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Loop series for discrete statistical models on graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Loop series for discrete statistical models on graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-446682