University of Cambridge > Talks.cam > Probability > Cutoff for the random walk on random directed graphs

  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

Cutoff for the random walk on random directed graphs

Download to your calendar using vCal

If you have a question about this talk, please contact Perla Sousi .

Originally discovered in the context of card shuffling (Aldous-Diaconis, 80’s), the cutoff phenomenon has since then been established for many reversible Markov chains arising in a broad variety of contexts. In this talk we consider the non-reversible case of random walks on large directed graphs, for which even the equilibrium measure is far from being understood. For most bounded-degree graphs, we establish the cutoff phenomenon, determine its precise window and prove that the cutoff profile approaches a universal shape. This is joint work with Charles Bordenave and Pietro Caputo.

This talk is part of the Probability series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Webinar & LT2, Computer Laboratory, William Gates Building. Cambridge Union, 9a Bridge Street, Cambridge, CB2 1UB The Sir Brian Heap Room, The Babraham Institute

Other talks

Genomic Medicine CPC Royal Papworth Hospital and Acute Medicine TBC Title to be confirmed A Novel Diffusion Model based Approach for Sleep Music Generation Talk TBC
 

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