TY - JOUR
T1 - Random walk in changing environment
AU - Amir, Gideon
AU - Benjamini, Itai
AU - Gurel-Gurevich, Ori
AU - Kozma, Gady
N1 - Publisher Copyright:
© 2020 Elsevier B.V.
PY - 2020/12
Y1 - 2020/12
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85090479625&partnerID=8YFLogxK
U2 - 10.1016/j.spa.2020.08.003
DO - 10.1016/j.spa.2020.08.003
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85090479625
SN - 0304-4149
VL - 130
SP - 7463
EP - 7482
JO - Stochastic Processes and their Applications
JF - Stochastic Processes and their Applications
IS - 12
ER -