Conjecture on mutual information near the broadcasting threshold

About 6 years old · traced to

Let I(δ)I(\delta) denote the mutual information in the binary-tree broadcasting model, let δc\delta_c be the critical channel parameter, and write δ=δc−τ\delta=\delta_c-\tau with τ≪1\tau\ll 1. Mutual-information critical exponent conjecture.

I(δc−τ)=42ln⁡2τ+o(τ) bit.I(\delta_c-\tau)=\frac{4\sqrt{2}}{\ln 2}\tau+o(\tau)\text{ bit}.

This conjecture specifies the sharp first-order behavior of the mutual information as the critical point is approached from below, improving the currently stated linear upper and lower bounds.

References

Primary source

Yuzhou Gu, Hajir Roozbehani and Yury Polyanskiy, “Broadcasting on trees near criticality”, arXiv:2005.07801 (2020).

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.