{
  "id": "2306.14718",
  "version": "v1",
  "published": "2023-06-26T14:07:00.000Z",
  "updated": "2023-06-26T14:07:00.000Z",
  "title": "A short proof of the Gács--Körner theorem",
  "authors": [
    "Laszlo Csirmaz"
  ],
  "categories": [
    "math.PR",
    "cs.IT",
    "math.IT"
  ],
  "abstract": "We present a short proof of a celebrated result of G\\'acs and K\\\"orner 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$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-06-26T14:07:00.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "94A15",
      "94A24",
      "94A15",
      "94A24",
      "94A15",
      "94A24"
    ],
    "keywords": [
      "short proof",
      "gács-körner theorem",
      "mutual information matches",
      "discrete random variables",
      "joint distribution"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}