Fixed-graph recurrence conjecture for simple random walk on growing subgraphs
Fixed-graph recurrence conjecture for simple random walk on growing subgraphs
Let be a fixed graph of uniformly bounded degrees on which simple random walk is recurrent, and let be non-decreasing subgraphs with . Fixed-graph recurrence conjecture. Simple random walk on is recurrent for any choice of such non-decreasing . 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 . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.