Monotonicity of Potts reconstruction with the number of symbols

From papers

Consider symmetric channels M1M_1 and M2M_2 of the Potts type on q1q_1 and q2q_2 symbols, respectively, with q1<q2q_1<q_2, and suppose

0<λ2(M1)=λ2(M2).0<\lambda_2(M_1)=\lambda_2(M_2).

Potts monotonicity conjecture. If reconstruction is solvable for M1M_1, then it is also solvable for M2M_2.

This conjecture proposes that, at fixed positive second eigenvalue, reconstruction becomes easier as the number of Potts symbols increases. The source gives no resolution.

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.