The asymptotic mixing-time conjecture for the SkS_k shuffle

From papers

Let NN be the number of positions and let k=o(N1/2)k=o(N^{1/2}). Denote by tmix(ε)t_{\mathrm{mix}}(\varepsilon) and tmix(ε)t_{\mathrm{mix}}^{\prime}(\varepsilon) the 4ε4\varepsilon4-mixing times of the SkS_k shuffle with and without boundary, respectively. Mixing-time conjecture. For every 4ε(0,1)44\varepsilon\in(0,1)4,

limNk(k21)tmix(ε)N2=limNk(k21)tmix(ε)N2=6π2.\lim_{N\rightarrow\infty}\frac{k(k^2-1)t_{\mathrm{mix}}(\varepsilon)}{N^2}=\lim_{N\rightarrow\infty}\frac{k(k^2-1)t_{\mathrm{mix}}^{\prime}(\varepsilon)}{N^2}=\frac{6}{\pi^2}.

Equivalently, both versions of the SkS_k shuffle are conjectured to exhibit cutoff in this regime. The statement concerns the asymptotic mixing-time constant when k=o(N1/2)k=o(N^{1/2}); the supplied text does not indicate that it has been proved or disproved.

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

Evita Nestoridi, Amanda Priestley and Dominik Schmid, “The S_k shuffle block dynamics”, arXiv:2304.02588 (2023).

Solutions 0

No solutions have been posted yet.