Markov Approximations of chains of infinite order in the $\bar{d}$-metric

Sandro Gallo, Matthieu Lerasle, Daniel Yasumasa Takahashi

We derive explicit upper bounds for the $\bar{d}$-distance between a chain of infinite order and its canonical $k$-steps Markov approximation. Our proof is entirely constructive an…