Conjecture on mutual information near the broadcasting threshold

From papers

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τ)=42ln2τ+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.

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

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

Solutions 0

No solutions have been posted yet.