Rotor-router aggregation on the comb
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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.
DOI :
10.37236/711
Classification :
82B41, 82B20, 60G50, 82C20, 60J10, 05C81
Mots-clés : growth model, comb, rotor-router, asymptotic shape, harmonic measure
Mots-clés : growth model, comb, rotor-router, asymptotic shape, harmonic measure
@article{10_37236_711,
author = {Wilfried Huss and Ecaterina Sava},
title = {Rotor-router aggregation on the comb},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/711},
zbl = {1244.82027},
url = {http://geodesic.mathdoc.fr/articles/10.37236/711/}
}
Wilfried Huss; Ecaterina Sava. Rotor-router aggregation on the comb. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/711
Cité par Sources :