{
  "id": "1901.00123",
  "version": "v1",
  "published": "2019-01-01T09:31:25.000Z",
  "updated": "2019-01-01T09:31:25.000Z",
  "title": "Finitely-dependent processes are finitary",
  "authors": [
    "Yinon Spinka"
  ],
  "comment": "28 pages, 1 figure",
  "categories": [
    "math.PR"
  ],
  "abstract": "We show that any finitely-dependent invariant process on a transitive amenable graph is a finitary factor of an i.i.d. process. With an additional assumption on the geometry of the graph, namely that no two balls with different centers are identical, we further show that the i.i.d. process may be taken to have entropy arbitrarily close to that of the finitely-dependent process. As an application, we give an affirmative answer to a question of Holroyd.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-01-01T09:31:25.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "28D99",
      "60G10",
      "37A35"
    ],
    "keywords": [
      "finitely-dependent process",
      "finitely-dependent invariant process",
      "finitary factor",
      "additional assumption",
      "entropy arbitrarily close"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 28,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}