Escape rates for rotor walk in Z^d
Abstract
Rotor walk is a deterministic analogue of random walk. We study its recurrence and transience properties on Z^d 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2013
- DOI:
- 10.48550/arXiv.1301.3521
- arXiv:
- arXiv:1301.3521
- Bibcode:
- 2013arXiv1301.3521F
- Keywords:
-
- Mathematics - Probability;
- Condensed Matter - Statistical Mechanics;
- Mathematics - Combinatorics;
- 05C81;
- 82C20
- E-Print:
- 13 pages, 2 figures. To appear in SIAM J Discrete Math