Separation cutoff for biased one-sided transposition shuffles

Let OSTn,α\operatorname{OST}_{n,\alpha} be the biased one-sided transposition shuffle with weight parameter α(0,)\alpha\in(0,\infty), and let tn,αt_{n,\alpha} be the total-variation cutoff scale defined in the source. Separation-cutoff conjecture. The shuffle exhibits a cutoff in separation distance at time

tn,αlogn.t_{n,\alpha}\log n.

The source explains that this is conjectured because the available strong stationary-time argument does not give a matching upper bound; the claimed time is the total-variation cutoff scale.

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).

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.