The rotor-router group of directed covers of graphs
Combinatorics
2012-06-20 v1
Abstract
A rotor-router walk is a deterministic version of a random walk, in which the walker is routed to each of the neighbouring vertices in some fixed cyclic order. We consider here directed covers of graphs (called also periodic trees) and we study several quantities related to rotor-router walks on directed covers. The quantities under consideration are: order of the rotor-router group, order of the root element in the rotor-router group and the connection with random walks.
Cite
@article{arxiv.1206.4267,
title = {The rotor-router group of directed covers of graphs},
author = {Wilfried Huss and Ecaterina Sava},
journal= {arXiv preprint arXiv:1206.4267},
year = {2012}
}
Comments
17 pages, 2 figures