Asymptotically deterministic coupling conjecture
Let and be random variables with distributions and , and let and denote their -fold product distributions. Let and be their entropies, and let denote the maximal guessing coupling value.
Asymptotically deterministic coupling conjecture. Assume . Then
if and only if ; equivalently, and 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 or is uniform, while the general case remains open.
References
Primary source
Lei Yu and Vincent Y. F. Tan, “Asymptotic Coupling and Its Applications in Information Theory”, arXiv:1712.06804 (2021).
Progress summary
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.