Bethe perm-vector pseudo-codeword conjecture

Let C\mathcal{C} be a binary linear code with parity-check matrix HF2m×n{\bm{H}}\in{\mathbb{F}}_2^{m\times n}, where m<nm<n. Let I(H)\mathcal{I}({\bm{H}}) be its column-index set, let K(H)\mathcal{K}({\bm{H}}) be the fundamental cone associated with H{\bm{H}}, and let SI(H)\mathcal{S}\subseteq\mathcal{I}({\bm{H}}) have size m+1m+1. Define the Bethe perm-vector ω\boldsymbol{\omega} from S\mathcal{S} by ωi=permB(HS{i})\omega_i=\operatorname{perm}_{\mathrm{B}}({\bm{H}}_{\mathcal{S}\setminus\{i\}}) for iSi\in\mathcal{S} and ωi=0\omega_i=0 otherwise. Bethe perm-vector pseudo-codeword conjecture. The vector ω\boldsymbol{\omega} is a pseudo-codeword of H{\bm{H}}, namely

ωK(H).\boldsymbol{\omega}\in\mathcal{K}({\bm{H}}).

The source reports that a proof was subsequently presented by Smarandache, so this conjecture is solved.

Sources & referencesView supporting material

Primary source

Pascal O. Vontobel, “The Bethe Permanent of a Non-Negative Matrix”, arXiv:1107.4196 (2012).

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.