Belief propagation and loop calculus for the permanent of a non-negative matrix

DOI10.1088/1751-8113/43/24/242002zbMath1213.15007arXiv0911.1419OpenAlexW1801773550MaRDI QIDQ3575069

Michael Chertkov, Yûsuke Watanabe

Publication date: 7 July 2010

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.1419

zbMATH Keywords

stochastic matricesgraphs and matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (2)

An efficient tree decomposition method for permanents and mixed discriminants ⋮ Gauges, loops, and polynomials for partition functions of graphical models

This page was built for publication: Belief propagation and loop calculus for the permanent of a non-negative matrix