Recurrent Rotor-Router Configurations
Combinatorics
2011-01-14 v1
Abstract
We prove the existence of recurrent initial configurations for the rotor walk on many graphs, including Z^d, and planar graphs with locally finite embeddings. We also prove that recurrence and transience of rotor walks are invariant under changes in the starting vertex and finite changes in the initial configuration.
Cite
@article{arxiv.1101.2484,
title = {Recurrent Rotor-Router Configurations},
author = {Omer Angel and Alexander E. Holroyd},
journal= {arXiv preprint arXiv:1101.2484},
year = {2011}
}
Comments
10 pages