Range and Speed of Rotor Walks on Trees

Wilfried Huss, Ecaterina Sava-Huss*

*Korrespondierende/r Autor/in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikel

Abstract

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.

Originalspracheenglisch
Seiten (von - bis)1657-1690
Seitenumfang34
FachzeitschriftJournal of Theoretical Probability
Jahrgang33
Ausgabenummer3
DOIs
PublikationsstatusVeröffentlicht - 1 Sep 2020

ASJC Scopus subject areas

  • !!Statistics and Probability
  • !!Mathematics(all)
  • !!Statistics, Probability and Uncertainty

Fingerprint Untersuchen Sie die Forschungsthemen von „Range and Speed of Rotor Walks on Trees“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren