Abstract
We show that there is a finitary isomorphism from a finite state independent and identically distributed (i.i.d.) process to the $T,T^{-1}$ process associated to one-dimensional random walk with positive drift. This contrasts with the situation for simple symmetric random walk in any dimension, where it cannot be a finitary factor of any i.i.d. process, including in $d\ge 5$, where it becomes weak Bernoulli.
Citation
Michael Keane. Jeffrey E. Steif. "Finitary coding for the one-dimensional ${T,T^{-1}}$ process with drift." Ann. Probab. 31 (4) 1979 - 1985, October 2003. https://doi.org/10.1214/aop/1068646374
Information