Wilson's extremal mixing conjecture for random Cayley graphs
Wilson's extremal mixing conjecture for random Cayley graphs
From papers
Let and diverge with , let be a group of order , and let . For fixed , write for the mixing time of the random walk on . Wilson's conjecture. If
then, with high probability,
Thus the random walk on is no slower than that on , up to lower-order terms. The paper proves the corresponding statement for Abelian groups, but the all-groups conjecture remains open.
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
Jonathan Hermon and Sam Olesker-Taylor, “Cutoff for Almost All Random Walks on Abelian Groups”, arXiv:2102.02809 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.