arXiv++ Combinatorics

Browse math.CO papers from arXiv

A law of large numbers for the range of rotor walks on periodic trees

Published: 2018-05-29 | Updated: 2019-10-11
Comments: New references added; 21 pages, 1 figure. Appendix on rotor-recurrent trees that contain rotor-transient subtrees. arXiv admin note: text overlap with arXiv:1203.1477

Abstract

The aim of the current work is to prove a law of large numbers for the range size of recurrent rotor walks with random initial configuration on a general class of trees, called periodic trees or directed covers of graphs.

BibTeX

Loading...