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

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) denote its normalising quantity. Cutoff conjecture. The shuffle OSTn,w\operatorname{OST}_{n,w} exhibits a total variation cutoff at time

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

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.