English

Markov chains with exponential return times are finitary

Probability 2023-06-22 v1

Abstract

Consider an ergodic Markov chain on a countable state space for which the return times have exponential tails. We show that the stationary version of any such chain is a finitary factor of an i.i.d. process. A key step is to show that any stationary renewal process whose jump distribution has exponential tails and is not supported on a proper subgroup of Z\mathbb{Z} is a finitary factor of an i.i.d. process.

Keywords

Cite

@article{arxiv.1908.06240,
  title  = {Markov chains with exponential return times are finitary},
  author = {Omer Angel and Yinon Spinka},
  journal= {arXiv preprint arXiv:1908.06240},
  year   = {2023}
}

Comments

9 pages, 1 figure

R2 v1 2026-06-23T10:49:40.965Z