Recurrence of nonadaptive random walk in changing environment on subgraphs of the square lattice
Recurrence of nonadaptive random walk in changing environment on subgraphs of the square lattice
Consider a labyrinth evolving by adding edges between adjacent vertices of , 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
Sign in to submit a solution.
No solutions have been posted yet.