Random walk in changing environment

Gideon Amir, Itai Benjamini, Ori Gurel-Gurevich*, Gady Kozma

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We introduce the notion of Random Walk in Changing Environment (RWCE) — a random walk on a weighted graph in which the weights may change between steps. RWCE's generalize many known RW (e.g. reinforced RW, true SAW). We explore possible properties of RWCE's, and provide criteria for recurrence and transience when the underlying graph is N or a tree. We construct a RWCE on Z2 where conductances can only change from 1 to 2 (once) but nevertheless the walk is transient, and conjecture that such behavior cannot happen when the changes do not depend on the location of the RWCE.

Original languageAmerican English
Pages (from-to)7463-7482
Number of pages20
JournalStochastic Processes and their Applications
Issue number12
StatePublished - Dec 2020

Bibliographical note

Publisher Copyright:
© 2020 Elsevier B.V.


Dive into the research topics of 'Random walk in changing environment'. Together they form a unique fingerprint.

Cite this