Open Access
2008 Internal Diffusion-Limited Aggregation on non-amenable graphs
Wilfried Huss
Author Affiliations +
Electron. Commun. Probab. 13: 272-279 (2008). DOI: 10.1214/ECP.v13-1374


The stochastic growth model Internal Diffusion Limited Aggregation was defined in 1991 by Diaconis and Fulton. Several shape results are known when the underlying state space is the d-dimensional lattice, or a discrete group with exponential growth. We prove an extension of the shape result of Blachere and Brofferio for Internal Diffusion Limited Aggregation on a wide class of Markov chains on non-amenable graphs.


Download Citation

Wilfried Huss. "Internal Diffusion-Limited Aggregation on non-amenable graphs." Electron. Commun. Probab. 13 272 - 279, 2008.


Accepted: 25 May 2008; Published: 2008
First available in Project Euclid: 6 June 2016

zbMATH: 1189.60178
MathSciNet: MR2415135
Digital Object Identifier: 10.1214/ECP.v13-1374

Primary: 60K35
Secondary: 82B24 , 82B41

Keywords: interacting particle systems , random walks on graphs

Back to Top