Bethe perm-vector pseudo-codeword conjecture
Bethe perm-vector pseudo-codeword conjecture
Let be a binary linear code with parity-check matrix , where . Let be its column-index set, let be the fundamental cone associated with , and let have size . Define the Bethe perm-vector from by for and otherwise. Bethe perm-vector pseudo-codeword conjecture. The vector is a pseudo-codeword of , namely
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.