Range and speed of rotor walks on trees

DOI10.1007/S10959-019-00904-1zbMath1444.05133arXiv1805.05746OpenAlexW2963399260WikidataQ98907039 ScholiaQ98907039MaRDI QIDQ785413

Wilfried Huss, Ecaterina Sava-Huss

Publication date: 6 August 2020

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.05746

zbMATH Keywords

law of large numbersgenerating functionrecurrencetransiencerangeGalton-Watson treerate of escaperotor walkcontour function

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81)

Related Items (2)

Limit theorems for discrete multitype branching processes counted with a characteristic ⋮ Infinite-step stationarity of rotor walk and the wired spanning forest

Cites Work

• Unnamed Item
• Random walks, capacity and percolation on trees
• The range of random walk on trees and related trapping problem
• Rotor-routing on Galton-Watson trees
• Probability on Trees and Networks
• Rotor Walks on General Trees
• The Range of a Rotor Walk
• Rotor Walks on Transient Graphs and the Wired Spanning Forest

This page was built for publication: Range and speed of rotor walks on trees