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...
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 |
Similar Items
-
Integrating bottom-up and top-down information
by: Giacaglia, Giuliano Pezzolo
Published: (2014) -
Enhancements and computational evaluation of the hit-and-run random walk on polyhedra
by: Liang, Jiajie, S.M. Massachusetts Institute of Technology
Published: (2007) -
Systematic network coding with the aid of a full-duplex relay
by: Giacaglia, Giuliano Pezzolo, et al.
Published: (2014) -
Rotor-Router Aggregation on the Layered Square Lattice
by: Kager, Wouter, et al.
Published: (2014) -
Local and Global Relativity Principles
by: Skow, Bradford
Published: (2010)