pith. sign in

arxiv: 1501.02580 · v2 · pith:2ZSJQLJLnew · submitted 2015-01-12 · 🧮 math-ph · cond-mat.stat-mech· math.CO· math.MP· math.PR

A Loop Reversibility and Subdiffusion of the Rotor-Router Walk

classification 🧮 math-ph cond-mat.stat-mechmath.COmath.MPmath.PR
keywords contourrotorswalkgraphinsidepropertyrotor-routerclockwise
0
0 comments X
read the original 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 $v$, 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 $v$. 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.

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.