English

A Loop Reversibility and Subdiffusion of the Rotor-Router Walk

Mathematical Physics 2016-02-25 v2 Statistical Mechanics Combinatorics math.MP Probability

Abstract

The rotor-router model on a graph describes a discrete-time walk accompanied by the deterministic evolution of configurations of rotors randomly placed on vertices of the graph. We prove the following property: if at some moment of time, the rotors form a closed clockwise contour on the planar graph, then the clockwise rotations of rotors generate a walk which enters into the contour at some vertex vv, performs a number of steps inside the contour so that the contour formed by rotors becomes anti-clockwise, and then leaves the contour at the same vertex vv. This property generalizes the previously proved theorem for the case when the rotor configuration inside the contour is a cycle-rooted spanning tree, and all rotors inside the contour perform a full rotation. We use the proven property for an analysis of the sub-diffusive behavior of the rotor-router walk.

Keywords

Cite

@article{arxiv.1501.02580,
  title  = {A Loop Reversibility and Subdiffusion of the Rotor-Router Walk},
  author = {Vl. V. Papoyan and V. S. Poghosyan and V. B. Priezzhev},
  journal= {arXiv preprint arXiv:1501.02580},
  year   = {2016}
}

Comments

15 pages, 5 figures

R2 v1 2026-06-22T07:58:04.463Z