Spiral structures in the rotor-router walk

DOI10.1088/1742-5468/2016/04/043207zbMATH Open1456.82444arXiv1512.00280OpenAlexW3098547123MaRDI QIDQ3302602FDOQ3302602

Authors: Vl. V. Papoyan, V. S. Poghosyan, V. B. Priezzhev 

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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 [J.Phys.A: Math. Theor. 48, 285203 (2015)], we have considered the loops created by rotors and labeled sites where the loops become closed. The sequence of labels in the rotor-router walk was conjectured to form a spiral structure obeying asymptotically an Archimedean property. In the present paper, we select a subset of labels called "nodes" and consider spirals formed by nodes. 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 $left<n_0(t)ight>$ by the moment $tgg1$ is $left<n_0(t)ight>=4left<n(t)ight>+O(1)$ where $left<n(t)ight>$ is the average number of rotations of the spiral.

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

Recommendations

• Proportionate growth in patterns formed in the rotor-router model
• A loop reversibility and subdiffusion of the rotor-router walk
• The rotor-router model on regular trees
• Infinite excursions of router walks on regular trees
• The range of a rotor walk

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Cites Work

• Self-organized critical state of sandpile automaton models
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• The rotor-router shape is spherical
• Simulating a Random Walk with Constant Error
• Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$
• Rotor walks and Markov chains
• Chip-Firing and Rotor-Routing on Directed Graphs
• Transience and recurrence of rotor-router walks on directed covers of graphs
• Escape Rates for Rotor Walks in $\mathbb{Z}^d$
• A loop reversibility and subdiffusion of the rotor-router walk
• Rotor-Routing and Spanning Trees on Planar Graphs

Cited In (1)

• The rotor-router shape is spherical

This page was built for publication: Spiral structures in the rotor-router walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3302602)