Internal diffusion limited aggregation on discrete groups having exponential growth

DOI10.1007/S00440-006-0009-2zbMATH Open1106.60078arXivmath/0507582OpenAlexW2101319335MaRDI QIDQ863490FDOQ863490

Authors: Sébastien Blachère, Sara Brofferio 

Publication date: 26 January 2007

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: The Internal Diffusion Limited Aggregation has been introduced by Diaconis and Fulton in 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.

Full work available at URL: https://arxiv.org/abs/math/0507582

Recommendations

• scientific article; zbMATH DE number 2128192
• Internal diffusion-limited aggregation on non-amenable graphs
• Internal diffusion limited aggregation on \(\mathbb{Z}'d\)
• Internal DLA and the Gaussian free field
• Fluctuations for internal DLA on the comb

zbMATH Keywords

Green functionInteracting particle systemsRandom walks on groups

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Interface problems; diffusion-limited aggregation arising in equilibrium statistical mechanics (82B24)

Cites Work

• Random Walks on Infinite Graphs and Groups
• Upper bounds for symmetric Markov transition functions
• Intersections of random walks.
• Symmetric Random Walks on Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isoperimetric inequalities and Markov chains
• Internal diffusion limited aggregation
• Subdiffusive fluctuations for internal diffusion limited aggregation
• On the stability of the behavior of random walks on groups
• Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel-Leader graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Internal diffusion limited aggregation on \(\mathbb{Z}'d\)

Cited In (30)

• Fluctuations for internal DLA on the comb
• Local limit theorems in relatively hyperbolic groups II: the non-spectrally degenerate case
• Potential theory on Gromov hyperbolic spaces
• Internal aggregation models with multiple sources and obstacle problems on Sierpiński gaskets
• An embedding of the Morse boundary in the Martin boundary
• Title not available (Why is that?)
• Asymptotic entropy and Green speed for random walks on countable groups
• Asymptotic entropy of transformed random walks
• Internal DLA in a random environment
• The limiting shape for drifted internal diffusion limited aggregation is a true heat ball
• From fractals in external DLA to internal DLA on fractals
• Internal diffusion-limited aggregation with uniform starting points
• Diamond aggregation
• Martin boundary covers Floyd boundary
• Internal diffusion limited aggregation on \(\mathbb{Z}'d\)
• Entropy and drift for word metrics on relatively hyperbolic groups
• The Martin boundary of a free product of abelian groups
• Strong hyperbolicity
• Internal DLA on mated-CRT maps
• Deviation inequalities for random walks
• Central limit theorems for Gromov hyperbolic groups
• Random walks on groups and KMS states
• Asymptotic behaviors of random walks on countable groups
• Internal diffusion-limited aggregation on non-amenable graphs
• Occupation measure of random walks and wired spanning forests in balls of Cayley graphs
• Local limit theorems in relatively hyperbolic groups. I: Rough estimates
• The bi-dimensional directed IDLA forest
• Entropy and drift for Gibbs measures on geometrically finite manifolds
• The Martin boundary of relatively hyperbolic groups with virtually abelian parabolic subgroups
• The fundamental inequality for cocompact Fuchsian groups

This page was built for publication: Internal diffusion limited aggregation on discrete groups having exponential growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q863490)