Seminars & Colloquia Calendar

Download as iCal file

Discrete Math

Cutoff for random to random

Evita Nestoridi, Princeton

Location:  HILL 705
Date & time: Monday, 13 November 2017 at 2:00PM - 3:00PM

Abstract:  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 nlogn 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(nlogn), answering a conjecture of Diaconis.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.