Durrett's mixing-time conjecture for lazy random walk on random 3-regular graphs
Durrett's mixing-time conjecture for lazy random walk on random 3-regular graphs
Let be a random -regular graph, and consider the lazy random walk on . Its mixing time is measured in total variation and the lazy walk stays in place with probability at each step. Durrett's conjecture. The mixing time for the lazy random walk on the random -regular graph is asymptotically
Durrett's conjecture gives the conjectured sharp value of the asymptotic mixing time following the previously established lower bound; the source does not state whether it has been resolved.
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
Eyal Lubetzky and Allan Sly, “Cutoff phenomena for random walks on random regular graphs”, arXiv:0812.0060 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.