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...

ver descrição completa

Detalhes bibliográficos
Principais autores: Giacaglia, Giuliano Pezzolo, Levine, Lionel, Propp, James, Zayas-Palmer, Linda
Outros Autores: Massachusetts Institute of Technology. Department of Mathematics
Formato: Artigo
Idioma:en_US
Publicado em: Electronic Journal of Combinatorics 2014
Acesso em linha:http://hdl.handle.net/1721.1/89789