Containing Internal Diffusion Limited Aggregation
Probability
2011-11-03 v1
Abstract
Internal Diffusion Limited Aggregation (IDLA) is a model that describes the growth of a random aggregate of particles from the inside out. Shellef proved that IDLA processes on supercritical percolation clusters of integer-lattices fill Euclidean balls, with high probability. In this article, we complete the picture and prove a limit-shape theorem for IDLA on such percolation clusters, by providing the corresponding upper bound. The technique to prove upper bounds is new and robust: it only requires the existence of a "good" lower bound. Specifically, this way of proving upper bounds on IDLA clusters is more suitable for random environments than previous ways, since it does not harness harmonic measure estimates.
Cite
@article{arxiv.1111.0486,
title = {Containing Internal Diffusion Limited Aggregation},
author = {Hugo Duminil-Copin and Cyrille Lucas and Ariel Yadin and Amir Yehudayoff},
journal= {arXiv preprint arXiv:1111.0486},
year = {2011}
}
Comments
11 pages, 1 figure