Navin-type multiplicative inequality for degree-MM Bethe permanents

About 2 years old · traced to

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

Navin-type conjecture. It holds that

(perm⁡B,M1(θ))M1(perm⁡B,M2(θ))M2(perm⁡B,M1+M2(θ))M1+M2≥1.\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.

References

Primary source

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

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.