TY - JOUR

T1 - Bad configurations for random walk in random scenery and related subshifts

AU - Hollander, den, W.Th.F.

AU - Steif, J.E.

AU - Wal, van der, P.

PY - 2005

Y1 - 2005

N2 - In this paper we consider an arbitrary irreducible random walk on , d1, with i.i.d. increments, together with an arbitrary i.i.d. random scenery. Walk and scenery are assumed to be independent. Random walk in random scenery (RWRS) is the random process where time is indexed by , 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. Bad configurations for RWRS are the discontinuity points of the conditional probability distribution for the configuration at the origin of time given the configuration at all other times. We show that the set of bad configurations is non-empty. We give a complete description of this set and compute its probability under the random scenery measure. Depending on the type of random walk, this probability may be zero or positive. For simple symmetric random walk we get three different types of behavior depending on whether d=1,2, d=3,4 or d5. Our classification is actually valid for a class of subshifts having a certain determinative property, which we call specifiable, of which RWRS is an example. We also consider bad configurations w.r.t. a finite time interval (replacing the origin) and obtain an almost complete generalization of our results. Remarkably, this extension turns out to be somewhat delicate.

AB - In this paper we consider an arbitrary irreducible random walk on , d1, with i.i.d. increments, together with an arbitrary i.i.d. random scenery. Walk and scenery are assumed to be independent. Random walk in random scenery (RWRS) is the random process where time is indexed by , 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. Bad configurations for RWRS are the discontinuity points of the conditional probability distribution for the configuration at the origin of time given the configuration at all other times. We show that the set of bad configurations is non-empty. We give a complete description of this set and compute its probability under the random scenery measure. Depending on the type of random walk, this probability may be zero or positive. For simple symmetric random walk we get three different types of behavior depending on whether d=1,2, d=3,4 or d5. Our classification is actually valid for a class of subshifts having a certain determinative property, which we call specifiable, of which RWRS is an example. We also consider bad configurations w.r.t. a finite time interval (replacing the origin) and obtain an almost complete generalization of our results. Remarkably, this extension turns out to be somewhat delicate.

U2 - 10.1016/j.spa.2005.03.001

DO - 10.1016/j.spa.2005.03.001

M3 - Article

VL - 115

SP - 1209

EP - 1232

JO - Stochastic Processes and their Applications

JF - Stochastic Processes and their Applications

SN - 0304-4149

IS - 7

ER -