The asymptotic mixing-time conjecture for the shuffle
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.
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
Sign in to submit a solution.
No solutions have been posted yet.