Cutoff for biased one-sided transposition shuffles on the hyperoctahedral group
Let be the biased one-sided transposition shuffle, where is monotonically decreasing, and let denote its normalising quantity. Cutoff conjecture. The shuffle exhibits a total variation cutoff at time
The preceding upper bound is proved, but the matching lower bound is not established for this class of weight functions.
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.