Census non-solvability at the Kesten–Stigum threshold

Let MM be a channel with second eigenvalue λ2(M)\lambda_2(M), and let TbT_b be the bb-ary tree. The reconstruction problem is census-solvable when the root can be reconstructed from the empirical counts of the symbols at a level. Census non-solvability conjecture. The reconstruction problem is not census-solvable when

bλ2(M)2=1.b|\lambda_2(M)|^2=1.

The surrounding theorem establishes the corresponding strict inequalities, while the equality case is left as a conjecture in the source.

Sources & referencesView supporting material

Primary source

Elchanan Mossel, “Survey: Information flow on trees”, arXiv:math/0406446 (2004).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.