Skip to main content
Browse by:

Effective March 10, 2020, all Duke-sponsored events over 50 people have been cancelled, rescheduled, postponed or virtualized.
Please check with the event contact regarding event status. For more information, please see

Mixing and hitting times - theory and applications

Event Image
Icon calendar
Monday, January 28, 2019
Icon time
12:00 pm - 1:00 pm
Icon speaker
Jonathan Hermon (Cambridge University)
Icon series
Mathematics Colloquium Seminar

We present a collection of results, based on a novel operator maximal inequality approach, providing precise relations between the time it takes a Markov chain to converge to equilibrium and the time required for it to exit from small sets. These refine results of Aldous and Lovasz & Winkler. Among the applications are: (1) A general characterization of an abrupt convergence to equilibrium phenomenon known as cutoff. Specializing this to Ramanujan graphs and trees. (2) Proving that the return probability decay is not geometrically robust (resolving a problem of Aldous, Diaconis - Saloff-Coste and Kozma). (3) Random walk in evolving environment.