pith. sign in

arxiv: 1412.5330 · v2 · pith:Z33VGTCOnew · submitted 2014-12-17 · 🧮 math.PR

Rotor-routing on Galton-Watson trees

classification 🧮 math.PR
keywords treesgalton-watsonrotorrotor-routerprocessrandomvertexwalks
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.