A short proof of the Gács--Körner theorem
Abstract
We present a short proof of a celebrated result of Gács and Körner giving sufficient and necessary condition on the joint distribution of two discrete random variables $X$ and $Y$ for the case when their mutual information matches the extractable (in the limit) common information. Our proof is based on the observation that the mere existence of certain random variables jointly distributed with $X$ and $Y$ can impose restriction on all random variables jointly distributed with $X$ and $Y$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- 10.48550/arXiv.2306.14718
- arXiv:
- arXiv:2306.14718
- Bibcode:
- 2023arXiv230614718C
- Keywords:
-
- Mathematics - Probability;
- Computer Science - Information Theory;
- 94A15;
- 94A24 94A15;
- 94A24 94A15;
- 94A24