Conjecture on the non-integer BP solution for the permanent
Conjecture on the non-integer BP solution for the permanent
Let be a nonnegative matrix, let be the critical temperature from Proposition 1, and let denote a solution of the belief-propagation (BP) equations on the edge set . The solution under consideration is the non-integer BP solution that emerges from the maximum-likelihood configuration at .
Non-integer BP solution conjecture. The non-integer solution extends beyond the small vicinity of and transitions smoothly as into the fully homogeneous solution
Moreover, no other non-integer solutions exist for ; consequently, when this solution emerges at , it gives a global minimum of the belief-propagation free energy.
This conjecture concerns the global continuation and uniqueness of the non-integer BP solution beyond the local analysis near the critical temperature. The source presents these claims as plausible conjectures and does not provide a resolution.
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
Yusuke Watanabe and Michael Chertkov, “Belief Propagation and Loop Calculus for the Permanent of a Non-Negative Matrix”, arXiv:0911.1419 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.