Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2008-09-20
J.Stat.Mech.0812:P12011,2008
Physics
Condensed Matter
Statistical Mechanics
11 pages, 1 figure; misprints corrected
Scientific paper
10.1088/1742-5468/2008/12/P12011
This paper is the first in the series devoted to evaluation of the partition function in statistical models on graphs with loops in terms of the Berezin/fermion integrals. The paper focuses on a representation of the determinant of a square matrix in terms of a finite series, where each term corresponds to a loop on the graph. The representation is based on a fermion version of the Loop Calculus, previously introduced by the authors for graphical models with finite alphabets. Our construction contains two levels. First, we represent the determinant in terms of an integral over anti-commuting Grassman variables, with some reparametrization/gauge freedom hidden in the formulation. Second, we show that a special choice of the gauge, called BP (Bethe-Peierls or Belief Propagation) gauge, yields the desired loop representation. The set of gauge-fixing BP conditions is equivalent to the Gaussian BP equations, discussed in the past as efficient (linear scaling) heuristics for estimating the covariance of a sparse positive matrix.
Chernyak Vladimir Y.
Chertkov Michael
No associations
LandOfFree
Fermions and Loops on Graphs. I. Loop Calculus for Determinant 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 Fermions and Loops on Graphs. I. Loop Calculus for Determinant, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fermions and Loops on Graphs. I. Loop Calculus for Determinant will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-311369