Abstract
The internal diffusion limited aggregation (DLA) has been introduced by Diaconis and Fulton [Rend. Sem. Mat. Univ. Pol. Torino 49, 95–119 (1991)]. It is a growth model defined on an infinite set and associated to a Markov chain on this set. We focus here on sets which are finitely generated groups with exponential growth. We prove a shape theorem for the internal DLA on such groups associated to symmetric random walks. For that purpose, we introduce a new distance associated to the Green function, which happens to have some interesting properties. In the case of homogeneous trees, we also get the right order for the fluctuations of that model around its limiting shape.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Blachère S. (2002) Agrégation limitée par diffusion interne sur \(\mathbb Z^d\). Ann. Inst. H. Poincaré Probab. Statist. 38(4): 613–648
Brofferio, S., Woess, W. Green kernel estimates and the full martin boundary for random walks on lamplighter groups and diestel-leader graphs. Ann. Inst. H. Poincaré Probab. Statist. (to appear)
Carlen, E.A., Kusuoka, S., Stroock, D.W. Upper bounds for symmetric Markov transition functions. Ann. Inst. H. Poincaré Probab. Statist. 23(2), suppl., 245–287 (1987)
Carne, Th. A transmutation formula for Markov chains. Bull. Sci. Math. (2) 109(4), 399–405 (1985)
Cartier, P. Fonctions harmoniques sur un arbre. Symposia Mathematica, Vol. IX (Convegno di Calcolo delle Probabilità, INDAM, Rome, 1971) pp. 203–270. Academic, London (1972)
Diaconis P., Fulton W. (1991) A growth model, a game, an algebra, Lagrange inversion, and characteristic classes. Rend. Sem. Mat. Univ. Pol. Torino 49, 95–119
Dynkin E., Maljutov M. (1961) Random walk on groups with a finite number of generators. Dokl. Akad. Nauk SSSR 137, 1042–1045
Kesten H. (1959) Symmetric random walks on groups. Trans. Am. Math. Soc. 92, 336–354
Lawler G. (1991) Intersections of Random Walks. Birkauser
Lawler G. (1995) Subdiffusive fluctuations for internal diffusion limited aggregation. Ann. Probab. 23(1): 71–86
Lawler G., Bramson M., Griffeath D. (1992) Internal diffusion limited aggregation. Ann. Probab. 20(4): 2117–2140
Pittet, Ch., Saloff-Coste, L. A survey on the relationship between volume growth, isoperimetry, and the behaviour of simple random walk on cayley graphs, with examples. Preprint
Revelle, D. Off-diagonal behavior of the heat kernel on wreath products. Preprint
Varopoulos N.Th. (1985) Isoperimetric inequalities and Markov chains. J. Funct. Anal. 63(2): 215–239
Varopoulos N.Th. (1985) Semi-groupes d’opérateurs sur les espaces L p. C. R. Acad. Sci. Paris Sér. I Math. 301(19): 865–868
Woess W. (2000) Random Walks on Infinite Graphs and Groups. Cambridge University Press, Cambridge
Author information
Authors and Affiliations
Corresponding author
Additional information
Sébastien Blachère’s research was supported by the ESF program ‘Phase transition and fluctuation phenomena for random dynamics in spatially extended systems’ ref. 554 and by Marie Curie Fellowship HPMF-CT-2002-02137. Sara Brofferio’s research was supported by Marie Curie Fellowship HPMF-CT-2002-02137.
Rights and permissions
About this article
Cite this article
Blachère, S., Brofferio, S. Internal Diffusion Limited Aggregation on Discrete Groups Having Exponential Growth. Probab. Theory Relat. Fields 137, 323–343 (2007). https://doi.org/10.1007/s00440-006-0009-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-006-0009-2