Monotonicity of Potts reconstruction with the number of symbols

About 22 years old · traced to

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.

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.