Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

New Directions in Random Walk


Speaker: Peter Winkler, Dartmouth College
Location: 1147 MSB
Start time: Mon, Jan 23 2012, 4:10PM

Random walk on a graph is a beautiful and (viewed from today) classical subject with elegant theorems, multiple applications, and a close connection to the theory of electrical networks. The subject seems to be livelier now than ever, with lots of exciting new results. We will survey recent progress on the following questions: How long does it take to visit every edge of a graph, or to visit every vertex a representative number of times, or catch a random walker? Can random walks be coupled so that they don't collide? Mentioned will be work by or with Omer Angel, Olivier Bernardi, Jian Ding, Agelos Georgakopoulos, Ander Holroyd, Natasha Komarov, James Lee, James Martin, Yuval Peres, and David Wilson.