Finitely dependent processes are finitary

Authors
Citation
Spinka, Yinon, Finitely dependent processes are finitary, Annals of probability (Online) , 48(4), 2020, pp. 2088-2117
ISSN journal
2168894X
Volume
48
Issue
4
Year of publication
2020
Pages
2088 - 2117
Database
ACNP
SICI code
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 (Ann. Inst. Henri Poincaré Probab. Stat. 53 (2017) 753.765).