The entropic-time conjecture for cutoff on random Cayley graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.