Asymptotically deterministic coupling conjecture

Let XX and YY be random variables with distributions PXP_X and PYP_Y, and let PXnP_X^n and PYnP_Y^n denote their nn-fold product distributions. Let H(X)H(X) and H(Y)H(Y) be their entropies, and let G(PX,PY)\mathcal{G}(P_X,P_Y) denote the maximal guessing coupling value.

Asymptotically deterministic coupling conjecture. Assume H(X)=H(Y)H(X)=H(Y). Then

G(PXn,PYn)1\mathcal{G}(P_X^n,P_Y^n)\rightarrow 1

if and only if G(PX,PY)=1\mathcal{G}(P_X,P_Y)=1; equivalently, PXP_X and PYP_Y have the same probability values.

The conjecture identifies when equal-entropy distributions admit couplings that become asymptotically deterministic under product amplification. It is proved in the paper when either PXP_X or PYP_Y is uniform, while the general case remains open.

Sources & referencesView supporting material

Primary source

Lei Yu and Vincent Y. F. Tan, “Asymptotic Coupling and Its Applications in Information Theory”, arXiv:1712.06804 (2021).

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.