Separation cutoff for biased one-sided transposition shuffles
Separation cutoff for biased one-sided transposition shuffles
Let be the biased one-sided transposition shuffle with weight parameter , and let be the total-variation cutoff scale defined in the source. Separation-cutoff conjecture. The shuffle exhibits a cutoff in separation distance at time
The source explains that this is conjectured because the available strong stationary-time argument does not give a matching upper bound; the claimed time is the total-variation cutoff scale.
Sources & referencesView supporting material
Primary source
Oliver Matheau-Raven, “Random Walks on the Symmetric Group: Cutoff for One-sided Transposition Shuffles”, arXiv:2012.05118 (2020).
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.