Aldous–Diaconis universality of cutoff conjecture for random Cayley graphs
Aldous–Diaconis universality of cutoff conjecture for random Cayley graphs
Let be a group, let satisfy and , and let be the Cayley graph of generated by independently and uniformly chosen random elements of . Aldous and Diaconis's universality of cutoff conjecture. The random walk on exhibits cutoff with high probability. This conjecture concerns the universality of the cutoff phenomenon for random walks on random Cayley graphs. The supplied context 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
Jonathan Hermon and Xiangying Huang, “Cutoff for random Cayley graphs of nilpotent groups”, arXiv:2403.12355 (2024).
Additional references
2 papers in this index state this conjecture (2021–2024). The statement above is taken from the most recent of them; the others are arXiv:2102.02809.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.