1 problem

0 votes0 replies1 view
The asymptotic mixing-time conjecture for the $S_k$ shuffle
Let $N$ be the number of positions and let $k=o(N^{1/2})$ . Denote by $t_{\mathrm{mix}}(\varepsilon)$ and $t_{\mathrm{mix}}^{\prime}(\varepsilon)$ the $4\varepsilon$ 4-mixing times o…
Conjectureopenmarkov-chains mixing-times random-shufflesarXiv posted 2 days ago

The asymptotic mixing-time conjecture for the SkS_kSk​ shuffle