Double-Cover-Based Analysis of the Bethe Permanent of Block-Structured Positive Matrices

Binghong Wu, Pascal O. Vontobel · 2026

Read Double-Cover-Based Analysis of the Bethe Permanent of Block-Structured Positive Matrices by Binghong Wu, Pascal O. Vontobel (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17508.txt.

Description

Binghong Wu and Pascal O. Vontobel analyze the Bethe permanent for block-structured positive matrices. The permanent sums products over all matchings in a matrix. It is exact but hard to compute at scale. The Bethe permanent gives a tractable approximation. It runs through the sum-product algorithm on a factor graph.

The authors use double covers to study that approximation. Block structure is common in real matrices. Knowing when the approximation is tight guides its use. Permanents arise in counting, physics, and network problems. A fast, trusted approximation widens their reach. The double-cover method gives a lens on error. It tells users where the Bethe value can stand in for truth.

Catalog record

CREATORBinghong Wu, Pascal O. Vontobel
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17508

Browse the full library · About the Tower of Babel