BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Cutoff for the random walk on random directed graphs - Justin Sale
 z
DTSTART:20160209T163000Z
DTEND:20160209T173000Z
UID:TALK63470@talks.cam.ac.uk
CONTACT:Perla Sousi
DESCRIPTION: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 phen
 omenon\, determine its precise window and prove that the cutoff profile ap
 proaches a universal shape. This is joint work with Charles Bordenave and 
 Pietro Caputo.
LOCATION:MR12\, CMS\, Wilberforce Road\, Cambridge\, CB3 0WB
END:VEVENT
END:VCALENDAR