Bad configurations for random walk in random scenery and related subshifts

W.Th.F. Hollander, den, J.E. Steif, P. Wal, van der

    Research output: Contribution to journalArticleAcademicpeer-review

    3 Citations (Scopus)


    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.
    Original languageEnglish
    Pages (from-to)1209-1232
    JournalStochastic Processes and their Applications
    Issue number7
    Publication statusPublished - 2005


    Dive into the research topics of 'Bad configurations for random walk in random scenery and related subshifts'. Together they form a unique fingerprint.

    Cite this