Correlated random walks (Q795406)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Correlated random walks |
scientific article |
Statements
Correlated random walks (English)
0 references
1984
0 references
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.
0 references
correlated random walks
0 references
random walks on lattices
0 references
tail probabilities
0 references
asymptotic estimates
0 references
