Cutoff scale for biased one-sided transposition shuffles with general weights
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.
References
Primary source
Oliver Matheau-Raven, “Random Walks on the Symmetric Group: Cutoff for One-sided Transposition Shuffles”, arXiv:2012.05118 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.