Unique fixed-point convergence for monotone-function code ensembles

Let qBEC(x)q^{\mathrm{BEC}}_\ell(x) denote the state after \ell iterations of the BEC dynamical system for a code ensemble generated by a monotone function, initialized at xx. Unique fixed-point convergence conjecture. For any ensemble generated by a monotone function, qBEC(x)q^{\mathrm{BEC}}_\ell(x) converges to a unique fixed point independent of xx. The conjecture is motivated by numerical observations for LDMC(5) and by the corresponding large-degree error dynamics; its general status is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Hajir Roozbehani and Yury Polyanskiy, “Low density majority codes and the problem of graceful degradation”, arXiv:1911.12263 (2019).

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.