Estimating the Lengths of Memory Words

Gusztav Morvai, Benjamin Weiss

For a stationary stochastic process $\{X_n\}$ with values in some set $A$, a finite word $w\in A^K$ is called a memory word if the conditional probability of $X_0$ given the past…