Navin-type multiplicative inequality for degree-MM Bethe permanents

From papers

Let θ\bm{\theta} be the matrix used to define the degree-MM Bethe permanent permB,M(θ)\operatorname{perm}_{\mathrm{B},M}(\bm{\theta}). For any integers M1Z1M_{1}\in\mathbb{Z}_{\geq 1} and M2Z1M_{2}\in\mathbb{Z}_{\geq 1},

Navin-type conjecture. It holds that

(permB,M1(θ))M1(permB,M2(θ))M2(permB,M1+M2(θ))M1+M21.\frac{\bigl(\operatorname{perm}_{\mathrm{B},M_{1}}(\bm{\theta})\bigr)^{M_{1}}\bigl(\operatorname{perm}_{\mathrm{B},M_{2}}(\bm{\theta})\bigr)^{M_{2}}}{\bigl(\operatorname{perm}_{\mathrm{B},M_{1}+M_{2}}(\bm{\theta})\bigr)^{M_{1}+M_{2}}}\geq 1.

The paper notes that the case M1=1M_{1}=1 is proved in an appendix, while the general inequality is presented as a conjecture. It concerns the multiplicative behavior of degree-MM Bethe permanents under combining cover degrees.

Progress summary

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

Sources & referencesView supporting material

Primary source

Yuwen Huang, “Finite-Graph-Cover-Based Analysis of Factor Graphs in Classical and Quantum Information Processing Systems”, arXiv:2412.05942 (2024).

Solutions 0

No solutions have been posted yet.