Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, September 26, 2017 - 3:00pm

Evita Nestoridi



University of Pennsylvania


Random to random is a card shuffling model that was created to study strong stationary times. Although the mixing time of random to random has been known to be of order n log n since 2002, cutoff had been an open question for many years, and a strong stationary time giving the correct order for the mixing time is still not known. In joint work with Megan Bernstein, we use the eigenvalues of the random to random card shuffling to prove a sharp upper bound for the total variation mixing time. Combined with the lower bound due to Subag, we prove that this walk exhibits cutoff at (3 /4) n log n, answering a conjecture of Diaconis.