A comparison of random walks in dependent random environments

Willem R.W. Scheinhardt, Dirk P. Kroese

Research output: Book/ReportReportOther research output

51 Downloads (Pure)


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.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages20
Publication statusPublished - 16 Jan 2015

Publication series

PublisherUniversity of Twente, Department of Applied Mathematics
ISSN (Print)1874-4850


  • Dependent random environment
  • Random walk
  • Drift
  • Perron-Frobenius eigenvalue
  • MSC-60K37
  • MSC-82B41


Dive into the research topics of 'A comparison of random walks in dependent random environments'. Together they form a unique fingerprint.

Cite this