Cutoff scale for biased one-sided transposition shuffles with general weights
Cutoff scale for biased one-sided transposition shuffles with general weights
From papers
Let be the biased one-sided transposition shuffle, where is monotonically decreasing, and let and be the quantities used in the source. Cutoff conjecture. The shuffle exhibits a total variation cutoff at time
A lower bound of this scale is given, while the source states that proving the corresponding upper bound remains unresolved.
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
Oliver Matheau-Raven, “Random Walks on the Symmetric Group: Cutoff for One-sided Transposition Shuffles”, arXiv:2012.05118 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.