Escape rates for rotor walk in Zᵈ
Florescu, Laura · Ganguly, Shirshendu · Levine, Lionel · Peres, Yuval
Original · EN
Rotor walk is a deterministic analogue of random walk. We study its recurrence and transience properties on Zᵈ for the initial configuration of all rotors aligned. If n particles in turn perform rotor walks starting from the origin, we show that the number that escape (i.e., never return to the origin) is of order n in dimensions d>=3, and of order n/log(n) in dimension 2.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.