English

Rotor-routing on Galton-Watson trees

Probability 2015-06-22 v2

Abstract

A rotor-router walk on a graph is a deterministic process, in which each vertex is endowed with a rotor that points to one of the neighbors. A particle located at some vertex first rotates the rotor in a prescribed order, and then it is routed to the neighbor the rotor is now pointing at. In the current work we make a step toward in understanding the behavior of rotor-router walks on random trees. More precisely, we consider random i.i.d. initial configurations of rotors on Galton-Watson trees, i.e. on a family tree arising from a Galton-Watson process, and give a classification in recurrence and transience for rotor-router walks on these trees.

Keywords

Cite

@article{arxiv.1412.5330,
  title  = {Rotor-routing on Galton-Watson trees},
  author = {Wilfried Huss and Sebastian Mueller and Ecaterina Sava-Huss},
  journal= {arXiv preprint arXiv:1412.5330},
  year   = {2015}
}

Comments

14 pages; revised version

R2 v1 2026-06-22T07:34:43.614Z