Census non-solvability at the Kesten–Stigum threshold
Census non-solvability at the Kesten–Stigum threshold
Let be a channel with second eigenvalue , and let be the -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
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
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.