Spiral structures in the rotor-router walk

Authors:

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.

This publication has 15 references indexed in Scilit: