Monotonicity of Potts reconstruction with the number of symbols
Consider symmetric channels and of the Potts type on and symbols, respectively, with , and suppose
Potts monotonicity conjecture. If reconstruction is solvable for , then it is also solvable for .
This conjecture proposes that, at fixed positive second eigenvalue, reconstruction becomes easier as the number of Potts symbols increases. The source gives no resolution.
References
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.