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

About 5 years old · traced to

Let GG be a finite group and let GkG_k be its random Cayley graph. For L∈Z∪{∞}{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 ∣G∣−1|G|^{-1}. Set

t~∗±(k,G)=max⁡L∈Nt~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.

References

Primary source

Jonathan Hermon and Sam Olesker-Taylor, “Cutoff for Almost All Random Walks on Abelian Groups”, arXiv:2102.02809 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.