Fixed-graph recurrence conjecture for simple random walk on growing subgraphs

Let \bmathbbG\bmathbb{G}_\infty be a fixed graph of uniformly bounded degrees on which simple random walk is recurrent, and let \bmathbbGt\bmathbb{G}_t be non-decreasing subgraphs with \bmathbbGt\bmathbbG\bmathbb{G}_t\uparrow\bmathbb{G}_\infty. Fixed-graph recurrence conjecture. Simple random walk on \bmathbbGt\bmathbb{G}_t is recurrent for any choice of such non-decreasing \bmathbbGt\bmathbb{G}_t. This is presented as a consequence of the monotonicity conjecture and would imply recurrence for simple random walk on every non-decreasing subgraph evolution in \bmathbbZ2\bmathbb{Z}^2. The claim remains open in the source.

Sources & referencesView supporting material

Primary source

Amir Dembo, Ruojun Huang and Vladas Sidoravicius, “Walking within growing domains: recurrence versus transience”, arXiv:1312.4610 (2014).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.