Institute of Mathematical Statistics Lecture Notes - Monograph Series

Random walk in random scenery: A survey of some recent results

Jeffrey E. Steif and Frank den Hollander

Full-text: Open access


In this paper we give a survey of some recent results for random walk in random scenery (RWRS). On $\Z^d$, $d\geq 1$, we are given a random walk with i.i.d. increments and a random scenery with i.i.d. components. The walk and the scenery are assumed to be independent. RWRS is the random process where time is indexed by $\Z$, and at each unit of time both the step taken by the walk and the scenery value at the site that is visited are registered. We collect various results that classify the ergodic behavior of RWRS in terms of the characteristics of the underlying random walk (and discuss extensions to stationary walk increments and stationary scenery components as well). We describe a number of results for scenery reconstruction and close by listing some open questions.

Chapter information

Dee Denteneer, Frank den Hollander, Evgeny Verbitskiy, eds., Dynamics & Stochastics: Festschrift in honor of M. S. Keane (Beachwood, Ohio, USA: Institute of Mathematical Statistics, 2006), 53-65

First available in Project Euclid: 28 November 2007

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60G10: Stationary processes
Secondary: 82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs

random walk in random scenery Bernoulli K-automorphism weak Bernoulli finitary coding conditional probability distribution bad configuration scenery reconstruction

Copyright © 2006, Institute of Mathematical Statistics


den Hollander, Frank; Steif, Jeffrey E. Random walk in random scenery: A survey of some recent results. Dynamics & Stochastics, 53--65, Institute of Mathematical Statistics, Beachwood, Ohio, USA, 2006. doi:10.1214/074921706000000077.

Export citation