Aldous–Diaconis universality of cutoff conjecture for random Cayley graphs

From papers

Let GG be a group, let kk satisfy klogGk \gg \log |G| and logklogG\log k \ll \log |G|, and let Gk\mathcal{G}_k be the Cayley graph of GG generated by kk independently and uniformly chosen random elements of GG. Aldous and Diaconis's universality of cutoff conjecture. The random walk on Gk\mathcal{G}_k 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

No solutions have been posted yet.