Return to Colloquia & Seminar listing
Mixing time of the torus shuffle
ProbabilitySpeaker: | Ben Morris, UC Davis |
Location: | 2112 MSB |
Start time: | Mon, Apr 22 2024, 11:00AM |
In 1988, Diaconis introduced the following model of card shuffling. Cards are arranged in an $n$ by $n$ grid. Each step, choose a random row or column and cyclically rotate it by one unit in a random direction. He conjectured that the mixing time is $O(n^3 \log n)$. We obtain a bound that is within a poly log factor of the conjecture.
Joint work with Olena Blumberg and Alto Senda