Berestycki's total-variation mixing conjecture for the giant component of the random transposition walk
Berestycki's total-variation mixing conjecture for the giant component of the random transposition walk
Let be the random transposition walk on the symmetric group, let be the graph formed by the transpositions selected up to time , and let be the largest connected component of . Write for the uniform measure on the permutations of , and let denote total-variation distance.
With notation as above, suppose for . Berestycki's conjecture.
The conjecture predicts that, once the associated random graph has entered the supercritical regime and its largest component is macroscopic, the restriction of the random transposition walk to that component is asymptotically uniform in total variation. Results on the cycle lengths of the largest cycles support this prediction, but the full total-variation statement remains open.
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
Vishesh Jain and Mehtaab Sawhney, “Hitting time mixing for the random transposition walk”, arXiv:2410.23944 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.