Potts-model reconstruction below the Kesten–Stigum bound

From papers

Consider the symmetric Potts channel MM on q3q\geq 3 symbols, with bb-ary tree branching factor bb and second eigenvalue λ2(M)\lambda_2(M). Potts-model below-bound conjecture. There exist bb and δ\delta such that reconstruction is solvable on the bb-ary tree, while

bλ22(M)<1.b\lambda_2^2(M)<1.

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

No solutions have been posted yet.