Random Walk in Random Scenery

In this chapter we investigate the question of central limit behavior and its functional form for the partial sums associated with a centered L2-stationary sequence of real-valued random variables (usually called the random scenery) sampled by a recurrent one-dimensional strongly aperiodic random walk. This question is handled under various conditions dependent on the random scenery. In particular, we assume that the random scenery either satisfies an asymptotic negative dependence condition, or is a function of a determinantal process and a Gaussian sequence, or satisfies a mild projective criterion. We first show that study of central limit behavior for such random walks in random scenery can be handled with results related to linear statistics developed in Chapter 12, provided the random walk has good properties. We then look extensively at the properties of a recurrent one-dimensional strongly aperiodic random walk. The functional form of the central limit theorem is also investigated.