Cutoff scale for biased one-sided transposition shuffles with general weights

At least 5 years old · documented by

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) and Nw′(n)N'_w(n) be the quantities used in the source. Cutoff conjecture. The shuffle OST⁡n,w\operatorname{OST}_{n,w} exhibits a total variation cutoff at time

(Nw(n)Nw′(n))nlog⁡n.\left(\frac{N_w(n)}{N'_w(n)}\right)n\log n.

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.