Range and Speed of Rotor Walks on Trees

We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton–Watson trees. We also show the existence of the speed for such rotor walks. More precisely, we show that on the classes of trees under consideration, even in the case when th...

Descripción completa

Detalles Bibliográficos
Autores principales: Huss, Wilfried, Sava-Huss, Ecaterina
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2019
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7446282/
https://www.ncbi.nlm.nih.gov/pubmed/32879555
http://dx.doi.org/10.1007/s10959-019-00904-1
Descripción
Sumario:We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton–Watson trees. We also show the existence of the speed for such rotor walks. More precisely, we show that on the classes of trees under consideration, even in the case when the rotor walk is recurrent, the range grows at linear speed.

Ejemplares similares