arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Wouter Kager

1 paper(s) by this author · All BibTeX
2010-03-21
Rotor-router aggregation on the layered square lattice
Published in Elect. J. Combin. 17(1) #R152 (2010) • View PublicationBIB
In rotor-router aggregation on the square lattice Z^2, particles starting at the origin perform deterministic analogues of random walks until reaching an unoccupied site. The limiting shape of the cluster of occupied sites is a disk. We consider a small change to the routing mechanism for sites on the x- and y-axes, resulting in a limiting shape which is a diamond instead of a disk. We show that for a certain choice of initial rotors, the occupied cluster grows as a perfect diamond.