Markov chains with exponential return times are finitary

DOI10.1017/etds.2020.100zbMath1472.60116arXiv1908.06240OpenAlexW3091578233WikidataQ114119436 ScholiaQ114119436MaRDI QIDQ4958304

Omer Angel, Yinon Spinka

Publication date: 7 September 2021

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.06240

zbMATH Keywords

Markov chainsymbolic dynamicsrandom dynamicsfinitary codingfactor of iid

Mathematics Subject Classification ID

Stationary stochastic processes (60G10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Ergodic theorems, spectral theory, Markov operators (37A30) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Symbolic dynamics (37B10)

Related Items (4)

Finitary isomorphisms of renewal point processes and continuous-time regenerative processes ⋮ Random interlacement is a factor of i.i.d. ⋮ Mini-workshop: Descriptive combinatorics, LOCAL algorithms and random processes. Abstracts from the mini-workshop held February 13--19, 2022 ⋮ Ising model on trees and factors of IID

Cites Work

• Unnamed Item
• Universal finitary codes with exponential tails
• A mixing Markov chain with exponentially decaying return times is finitarily Bernoulli
• Finitary codes between Markov processes
• Exact sampling with coupled Markov chains and applications to statistical mechanics

This page was built for publication: Markov chains with exponential return times are finitary