English

Diamond Aggregation

Probability 2010-08-17 v2

Abstract

Internal diffusion-limited aggregation is a growth model based on random walk in Z^d. We study how the shape of the aggregate depends on the law of the underlying walk, focusing on a family of walks in Z^2 for which the limiting shape is a diamond. Certain of these walks -- those with a directional bias toward the origin -- have at most logarithmic fluctuations around the limiting shape. This contrasts with the simple random walk, where the limiting shape is a disk and the best known bound on the fluctuations, due to Lawler, is a power law. Our walks enjoy a uniform layering property which simplifies many of the proofs.

Keywords

Cite

@article{arxiv.0905.1361,
  title  = {Diamond Aggregation},
  author = {Wouter Kager and Lionel Levine},
  journal= {arXiv preprint arXiv:0905.1361},
  year   = {2010}
}

Comments

v2 addresses referee comments, new section on the abelian property

R2 v1 2026-06-21T12:59:55.224Z