English

Rotor-Router Aggregation on the Comb

Combinatorics 2011-12-06 v4 Probability

Abstract

We prove a shape theorem for rotor-router aggregation on the comb, for a specific initial rotor configuration and clockwise rotor sequence for all vertices. Furthermore, as an application of rotor-router walks, we describe the harmonic measure of the rotor-router aggregate and related shapes, which is useful in the study of other growth models on the comb. We also identify the shape for which the harmonic measure is uniform. This gives the first known example where the rotor-router cluster has non-uniform harmonic measure, and grows with different speeds in different directions.

Keywords

Cite

@article{arxiv.1103.4797,
  title  = {Rotor-Router Aggregation on the Comb},
  author = {Wilfried Huss and Ecaterina Sava},
  journal= {arXiv preprint arXiv:1103.4797},
  year   = {2011}
}

Comments

23 pages, 4 figures

R2 v1 2026-06-21T17:44:05.155Z