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

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

The cutoff phenomenon for random walks

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.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Various venues CASP seminar series Computer Science and Engineering

Other talks

Title to be confirmed Title to be confirmed C2D3 Computational Biology Annual Symposium 2026 A novel hereditary encephalopathy in four related Labrador Retrievers associated with a missense variant in the ALDH5A1 gene’ Title to be confirmed Group Work
 

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