Coefficientwise Bethe permanent lifting conjecture
Coefficientwise Bethe permanent lifting conjecture
Let be a matrix of indeterminates, let , and let be the set of degree- graph-covering permutations. For , write for the associated lifted matrix. Coefficientwise Bethe permanent lifting conjecture. The coefficient of every monomial in
is at most the coefficient of the corresponding monomial in . Possibly the stronger statement holds with the averaged permanent replaced by for every . This coefficientwise version would imply the numerical lifting bound after specializing the indeterminates to non-negative values, but its general status is open.
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.