Although the theoretical behavior of one-dimensional random walks in random environments is well understood, the actual evaluation of various characteristics of such processes has received relatively little attention. This paper develops new methodology for the exact computation of the drift in such models. Focusing on random walks in dependent random environments, including $k$-dependent and moving average environments, we show how the drift can be characterized and found using Perron-Frobenius theory. We compare random walks in various dependent environments and show that their drift behavior can differ signicantly.
|Name||Memorandum of the Department of Applied Mathematics|
- Dependent Random environment
- Random walk
- Perron-Frobenius eigenvalue