The entropic-time conjecture for L2L_2 cutoff on random Cayley graphs

From papers

Let GG be a finite group and let GkG_k be its random Cayley graph. For LZ{}{L}\in\mathbb{Z}\cup\{\infty\}, let ZL\mathbb{Z}_{L} denote the cyclic group of order LL, with Z=Z\mathbb{Z}_{\infty}=\mathbb{Z}, and let t~L±(k,G)\tilde t_L^\pm(k,G) be the time tt at which the return probability of the random walk on ZLk\mathbb{Z}_{L}^k at time 2t2t equals G1|G|^{-1}. Set

t~±(k,G)=maxLNt~L±(k,G).\tilde t_*^\pm(k,G)=\max_{L\in\mathbb{N}}\tilde t_L^\pm(k,G).

The entropic-time conjecture. Under conditions similar to those in the paper's total-variation cutoff result, with high probability the random walk on GkG_k exhibits cutoff in the L2L_2 metric at time t~±(k,G)\tilde t_*^\pm(k,G). This would identify the L2L_2 cutoff scale through return probabilities on the comparison walks on ZLk\mathbb{Z}_L^k. The statement is presented informally and the precise conditions are deferred to the cited total-variation result; the paper proves related refined comparisons but does not establish this conjecture in full.

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

No solutions have been posted yet.