The cutoff phenomenon for random walks

Prof. Dr. Perla Sousi (University of Cambridge)
I will talk about the mixing time which is the time it takes for a random walk to reach equilibrium. My focus will be on the cutoff phenomenon observed when the transition to equilibrium happens abruptly in time. I will survey the developments in the last 30 years and present a recent universality result for graphs with a random matching that was obtained in collaboration with J. Hermon and A. Sly.

Schedule
4:00 pm (sharp): introductory talk for PhD students and postdocs
4:30 pm: coffee and tea will be served in the Cluster Lounge
5:00 pm (sharp): Colloquium-talk by Prof. Dr. Perla Sousi