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

From papers

Let OSTn,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 OSTn,w\operatorname{OST}_{n,w} exhibits a total variation cutoff at time

(Nw(n)Nw(n))nlogn.\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.

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

No solutions have been posted yet.