The asymptotic mixing-time conjecture for the shuffle
Let be the number of positions and let . Denote by and the 4-mixing times of the shuffle with and without boundary, respectively. Mixing-time conjecture. For every ,
Equivalently, both versions of the shuffle are conjectured to exhibit cutoff in this regime. The statement concerns the asymptotic mixing-time constant when ; 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.