Graph-cover characterization of the Bethe partition function for double-edge factor graphs

Let N\mathsf{N} be a double-edge normal factor graph (DE-NFG). For each integer M1M\geq 1, let ZB,M(N)Z_{\mathrm{B},M}(\mathsf{N}) denote the degree-MM Bethe partition function, defined as the MMth root of the arithmetic mean of the partition functions over all MM-covers of N\mathsf{N}. Let ZB,SPA(N)Z_{\mathrm{B,SPA}}^{*}(\mathsf{N}) denote the sum-product-algorithm fixed-point-based Bethe approximation of the partition function. Graph-cover characterization conjecture. For every DE-NFG N\mathsf{N},

lim supMZB,M(N)=ZB,SPA(N).\limsup_{M\to\infty} Z_{\mathrm{B},M}(\mathsf{N})=Z_{\mathrm{B,SPA}}^{*}(\mathsf{N}).

The analogous characterization is known for standard factor graphs, while for DE-NFGs the paper proves the equality under an easily checkable condition and conjectures that it holds more generally.

Sources & referencesView supporting material

Primary source

Yuwen Huang and Pascal O. Vontobel, “Graph-Cover-based Characterization of the Bethe Partition Function of Double-Edge Factor Graphs”, arXiv:2506.16250 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.