Cutoff for biased one-sided transposition shuffles on the hyperoctahedral group

About 6 years old · traced to

Let OST⁡n,w\operatorname{OST}_{n,w} be the biased one-sided transposition shuffle, where w(j)/jw(j)/j is monotonically decreasing, and let Nw(n)N_w(n) denote its normalising quantity. Cutoff conjecture. The shuffle OST⁡n,w\operatorname{OST}_{n,w} exhibits a total variation cutoff at time

(Nw(n)w(n))log⁡n.\left(\frac{N_w(n)}{w(n)}\right)\log n.

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.