Levin–Peres conjecture on cutoff for vertex-transitive expanders
Levin–Peres conjecture on cutoff for vertex-transitive expanders
From papers
Let be a sequence of finite vertex-transitive expander graphs, and consider simple random walk on each . Levin–Peres conjecture. The sequence exhibits cutoff. This conjecture concerns the long-standing problem of determining when expander sequences exhibit cutoff; it was explicitly raised by D. Levin and Y. Peres, and remains open in general.
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
Justin Salez, “The varentropy criterion is sharp on expanders”, arXiv:2307.10066 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.