The asymptotic mixing-time conjecture for the SkS_k shuffle

About 3 years old · traced to

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,

lim⁡N→∞k(k2−1)tmix(ε)N2=lim⁡N→∞k(k2−1)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.

References

Primary source

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

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.