Robust reconstruction conjecture below the Kesten–Stigum threshold

Let MM be a channel and TbT_b the bb-ary tree. For nn and mm, let σn,m\sigma_{n,m} be obtained from the level-nn configuration σn\sigma_n by applying MmM^m independently to each symbol, and let Pn,mi{\bf P}^i_{n,m} denote the conditional distribution of σn,m\sigma_{n,m} given that the root has state ii. Robust reconstruction conjecture. For all MM and bb such that

bλ22(M)<1,b\lambda_2^2(M)<1,

there exists mm such that

supi,jlimnDV(Pn,mi,Pn,mj)=0.\sup_{i,j}\lim_{n\to\infty}D_V({\bf P}^i_{n,m},{\bf P}^j_{n,m})=0.

The conjecture formalizes the expectation that sufficiently strong fixed noise at the boundary destroys reconstruction below the Kesten–Stigum threshold, even in models where ordinary reconstruction may behave differently. The source does not state a resolution.

Sources & referencesView supporting material

Primary source

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

Additional references

2 papers in this index state this conjecture (2001–2004). The statement above is taken from the most recent of them; the others are arXiv:math/0107033.

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.