Spiral structures in the rotor-router walk
Authors:
- 1 April 2016
- journal article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2016 (4) , 043207
Abstract
We study the rotor-router walk on the infinite square lattice with the outgoing edges at each lattice site ordered clockwise. In the previous paper (Papoyan et al 2015 J. Phys. A: Math. Theor . 48 285203), we considered the loops created by rotors and labeled the sites where the loops become closed. The sequence of labels in the rotor-router walk was conjectured to form a spiral structure asymptotically obeying an Archimedean property. In the present paper, we select a subset of labels called ‘nodes’ and consider the spirals formed by them. The new spirals are directly related to tree-like structures, which represent the evolution of the cluster of vertices visited by the walk. We show that the average number of visits to the origin 〈 n 0 ( t ) 〉 by the moment t ≫ 1 is 〈 n 0 ( t ) 〉 = 4 〈 n ( t ) 〉 + O ( 1 ) where 〈 n ( t ) 〉 is the average number of spiral rotations.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Porous carbon-sulfur composite cathode for lithium/sulfur cellsElectrochemistry Communications, 2012
- Rotor walks and Markov chains2010
- Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible SandpilePotential Analysis, 2008
- Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$Indiana University Mathematics Journal, 2008
- Chip-Firing and Rotor-Routing on Directed Graphs2008
- Simulating a Random Walk with Constant ErrorCombinatorics, Probability and Computing, 2006
- The rotor-router shape is sphericalThe Mathematical Intelligencer, 2005
- Eulerian Walkers as a Model of Self-Organized CriticalityPhysical Review Letters, 1996
- Self-organized critical state of sandpile automaton modelsPhysical Review Letters, 1990
- Self-organized criticality: An explanation of the 1/fnoisePhysical Review Letters, 1987