Deterministic coupling conjecture
Deterministic coupling conjecture
Let and be random variables with distributions and , and let and denote their -fold product distributions. Let be the set of couplings of and , and let denote the maximal guessing coupling value. A coupling is deterministic when its second variable is a function of its first.
Deterministic coupling conjecture.
if and only if . Equivalently, there exists a deterministic coupling for which is a function of if and only if there exists a deterministic coupling for which is a function of .
This asks whether deterministic couplings can arise only at the one-letter level, rather than appearing for product distributions without a corresponding one-letter coupling. The supplied context gives no resolution, so the conjecture 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.