Asymptotically deterministic coupling conjecture
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.