Recurrence of nonadaptive random walk in changing environment on subgraphs of the square lattice

From papers

Consider a labyrinth evolving by adding edges between adjacent vertices of Z2\mathbb{Z}^2, without removing existing edges, and let Theseus perform the random walk on the resulting changing environment. The environment is oblivious if its evolution does not depend on Theseus' location. Recurrence conjecture. If the environment is oblivious of Theseus' location, then Theseus almost surely reaches the exit infinitely many times if he remains in the labyrinth; equivalently, the random walk is recurrent. This conjecture contrasts with the proved possibility of transience when the environment can adapt to the walker's location, and asks whether recurrence is forced in the nonadaptive case.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Gideon Amir, Itai Benjamini, Ori Gurel-Gurevich and Gady Kozma, “Random Walk in Changing Environment”, arXiv:1504.04870 (2017).

Solutions 0

No solutions have been posted yet.