Student Probability Seminar

The Range of Rotor Walk and Recurrence of Directed Lattices

Speaker: Laura Florescu

Location: Warren Weaver Hall 905

Date: Tuesday, November 26, 2013, 3:30 p.m.


Rotor walk is a deterministic analogue of random walk introduced by Jim Propp. In a rotor walk on a graph, a particle exits a vertex in a predetermined cyclic fashion. We show a lower bound of \(t^{d/d+1}\) on the number of sites visited by iid rotor walk in \(t\) steps on any lattice in a \(d\) dimensional space, thus proving the lower bound of \(t^{2/3}\) conjectured for the square grid 17 years ago. Additionally, we show that the range of rotor walk on the comb lattice is also \(t^{2/3}\), contrasting with that of random walk which is \(\sqrt{t}\log{t}\). We also show recurrence of rotor walk on the Manhattan and F-lattices through connections to percolation arising from the 'stochastic pin ball' also known as the Lorentz wind-tree mirror model. This is recent work with Lionel Levine and Yuval Peres.