The entropic-time conjecture for cutoff on random Cayley graphs
Let be a finite group and let be its random Cayley graph. For , let denote the cyclic group of order , with , and let be the time at which the return probability of the random walk on at time equals . Set
The entropic-time conjecture. Under conditions similar to those in the paper's total-variation cutoff result, with high probability the random walk on exhibits cutoff in the metric at time . This would identify the cutoff scale through return probabilities on the comparison walks on . 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
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.