English

Internal Aggregation Models on Comb Lattices

Probability 2012-04-13 v2

Abstract

The two-dimensional comb lattice C2C_2 is a natural spanning tree of the Euclidean lattice Z2\mathbb{Z}^2. We study three related cluster growth models on C2C_2: internal diffusion limited aggregation (IDLA), in which random walkers move on the vertices of C2C_2 until reaching an unoccupied site where they stop; rotor-router aggregation in which particles perform deterministic walks, and stop when reaching a site previously unoccupied; and the divisible sandpile model where at each vertex there is a pile of sand, for which, at each step, the mass exceeding 1 is distributed equally among the neighbours. We describe the shape of the divisible sandpile cluster on C2C_2, which is then used to give inner bounds for IDLA and rotor-router aggregation.

Cite

@article{arxiv.1106.4468,
  title  = {Internal Aggregation Models on Comb Lattices},
  author = {Wilfried Huss and Ecaterina Sava},
  journal= {arXiv preprint arXiv:1106.4468},
  year   = {2012}
}

Comments

23 pages, 4 figures

R2 v1 2026-06-21T18:26:02.083Z