BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Probability
SUMMARY:Cutoff for the random walk on random directed grap
hs - Justin Salez
DTSTART;TZID=Europe/London:20160209T163000
DTEND;TZID=Europe/London:20160209T173000
UID:TALK63470AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/63470
DESCRIPTION:Originally discovered in the context of card shuff
ling (Aldous-Diaconis\, 80's)\, the cutoff phenome
non has since then been established for many rever
sible Markov chains arising in a broad variety of
contexts. In this talk we consider the non-reversi
ble case of random walks on large directed graphs\
, for which even the equilibrium measure is far fr
om being understood. For most bounded-degree graph
s\, we establish the cutoff phenomenon\, determine
its precise window and prove that the cutoff prof
ile approaches a universal shape. This is joint wo
rk with Charles Bordenave and Pietro Caputo.
LOCATION:MR12\, CMS\, Wilberforce Road\, Cambridge\, CB3 0W
B
CONTACT:Perla Sousi
END:VEVENT
END:VCALENDAR