Monotonicity conjecture for simple random walk on growing graphs
Monotonicity conjecture for simple random walk on growing graphs
Let and be graphs non-decreasing in , of uniformly bounded degrees, with for every . Let and be simple random walks on these graph evolutions, both starting from . Monotonicity conjecture. If is transient, meaning that its sample path almost surely returns to only finitely often, then is also transient. The conjecture is a time-dependent analogue of Rayleigh monotonicity, which gives the claim when the graphs are fixed. Its validity for general growing graphs remains open; the paper notes that bounded degrees are essential to the formulation.
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.