Levin–Peres conjecture on cutoff for vertex-transitive expanders

From papers

Let (Gn)n1(G_n)_{n\ge 1} be a sequence of finite vertex-transitive expander graphs, and consider simple random walk on each GnG_n. Levin–Peres conjecture. The sequence (Gn)n1(G_n)_{n\ge 1} 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

No solutions have been posted yet.