Correlated random walks (Q795406)

We consider random walks on lattices with finite memory and a finite number of possible steps. Using a local limit theorem, we generalize Polya's theorem to such walks, describe how to compute tail probabilities when the number of steps is large, and obtain asymptotic estimates for the average number of points visited.