Gumbel separation-profile conjecture for the random transposition shuffle
Gumbel separation-profile conjecture for the random transposition shuffle
Consider, for , the random transposition shuffle on the symmetric group , in discrete or continuous time, and let denote its separation distance to stationarity at time . For any , the Gumbel separation-profile conjecture asserts that
In words, the separation profile for random transpositions should be given by a Gumbel distribution. The conjecture is motivated by the likelihood calculation for -cycles and would follow from a positive answer to the question of whether, for every time, the minimum of likelihood is attained at -cycles. Its resolution is not supplied here.
Sources & referencesView supporting material
Primary source
Lucas Teyssier, “Every cutoff profile is possible”, arXiv:2509.23069 (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
Sign in to submit a solution.
No solutions have been posted yet.