Potts-model reconstruction below the Kesten–Stigum bound
Potts-model reconstruction below the Kesten–Stigum bound
From papers
Consider the symmetric Potts channel on symbols, with -ary tree branching factor and second eigenvalue . Potts-model below-bound conjecture. There exist and such that reconstruction is solvable on the -ary tree, while
If true, this would show that the Kesten–Stigum bound is not the reconstruction threshold for these Potts models, and that census-only algorithms are inferior to optimal reconstruction.
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
Elchanan Mossel, “Survey: Information flow on trees”, arXiv:math/0406446 (2004).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.