Correlated random walks (Q795406)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Correlated random walks |
scientific article; zbMATH DE number 3862173
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Correlated random walks |
scientific article; zbMATH DE number 3862173 |
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
0.8674501180648804
0 references
0.8370547890663147
0 references
0.8035333752632141
0 references
0.8017680644989014
0 references
