Local-to-Global Principles for the Hitting Sequence of a Rotor Walk

In rotor walk on a finite directed graph, the exits from each vertex follow a prescribed periodic sequence. Here we consider the case of rotor walk where a particle starts from a designated source vertex and continues until it hits a designated target set, at which point the walk is restarted from t...

Full description

Bibliographic Details
Main Authors: Giacaglia, Giuliano Pezzolo, Levine, Lionel, Propp, James, Zayas-Palmer, Linda
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Electronic Journal of Combinatorics 2014
Online Access:http://hdl.handle.net/1721.1/89789