arXiv++ Combinatorics

Browse math.CO papers from arXiv

Transience and recurrence of rotor-router walks on directed covers of graphs

Published: 2012-03-07 | Updated: 2014-10-13
Comments: 14 pages, 3 figures; The previous version contains an error in the proof of Corollary 3.8, which is essential for the transience part of the main result. This is now corrected by constructing a new rotor-router process, which we call the frontier process
Journal: Electronic Communications in Probability 17 (2012), 1-13, #P41

Abstract

The aim of this note is to extend the result of Angel and Holroyd concerning the transience and the recurrence of transfinite rotor-router walks, for random initial configuration of rotors on homogeneous trees. We address the same question on directed covers of finite graphs, which are also called trees with finitely many cone types or periodic trees. Furthermore, we provide an example of a directed cover such that the rotor-router walk can be either recurrent or transient, depending only on the planar embedding of the periodic tree.

BibTeX

Loading...