Cutoff for biased one-sided transposition shuffles on the hyperoctahedral group
Cutoff for biased one-sided transposition shuffles on the hyperoctahedral group
From papers
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.
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.