Rotor walks and Markov chains

Rotor walks and Markov chains

Probability Seminar
Mar 17, 2010, 03:00 PM - 04:00 PM | 330 Evans Hall | Happening As Scheduled
James Propp, Department of Mathematical Sciences, University of Massachusetts, Lowell (Speaker)
For any discrete Markov chain one can construct deterministic “rotor-router” analogues. Such an analogue typically has many of the same properties as the random process it mimics but is more sharply concentrated around its average-case behavior. I will discuss the general theory of derandomization of Markov chains via rotor-routers, as well as the particular example of walk in...