Orbits of rotor-router operation and stationary distribution of random walks on directed graphs

DOI10.1016/j.aam.2015.06.006zbMath1327.05235arXiv1403.5875MaRDI QIDQ494127

Trung Van Pham

Publication date: 31 August 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

spanning tree; stationary distribution; random walk; oriented spanning tree; rotor-router model; Eulerian Walker; recurrent state

Mathematics Subject Classification ID

05C20: Directed graphs (digraphs), tournaments

05C45: Eulerian and Hamiltonian graphs

05C57: Games on graphs (graph-theoretic aspects)

05C81: Random walks on graphs