Rotor-routing on Galton-Watson trees

DOI10.1214/ECP.v20-4000zbMath1321.60177arXiv1412.5330OpenAlexW2962680471MaRDI QIDQ2517277

Sebastian Müller, Wilfried Huss, Ecaterina Sava-Huss

Publication date: 17 August 2015

Published in: Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

recurrencetransiencereturn probabilityGalton-Watson treesrotor-router walk

Mathematics Subject Classification ID

Trees (05C05) Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81)

Related Items (6)

Recurrence of horizontal-vertical walks ⋮ Limit theorems for discrete multitype branching processes counted with a characteristic ⋮ Infinite excursions of router walks on regular trees ⋮ Rotor Walks on Transient Graphs and the Wired Spanning Forest ⋮ Infinite-step stationarity of rotor walk and the wired spanning forest ⋮ Range and speed of rotor walks on trees

This page was built for publication: Rotor-routing on Galton-Watson trees