University of Cambridge > Talks.cam > DPMMS Departmental Colloquia > The cutoff phenomenon for random walks

The cutoff phenomenon for random walks

Add to your list(s) Download to your calendar using vCal

  • UserPerla Sousi (Cambridge)
  • ClockThursday 23 January 2025, 16:00-17:00
  • HouseCMS MR2.

If you have a question about this talk, please contact HoD Secretary, DPMMS.

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.

A wine reception will be held in the Central Core following this talk.

This talk is part of the DPMMS Departmental Colloquia series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity