From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models

DOI10.1214/12-AOP762zbMATH Open1283.60117arXiv1009.2838OpenAlexW3105924170MaRDI QIDQ373571FDOQ373571

Alexandre Gaudillière, Amine Asselah

Publication date: 17 October 2013

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We consider a cluster growth model on the d-dimensional lattice, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a site not occupied by previous walks. It is known that the asymptotic shape of the cluster is spherical. When dimension is 2 or more, we prove that fluctuations with respect to a sphere are at most a power of the logarithm of its radius in dimension d larger than or equal to 2. In so doing, we introduce a closely related cluster growth model, that we call the flashing process, whose fluctuations are controlled easily and accurately. This process is coupled to internal DLA to yield the desired bound. Part of our proof adapts the approach of Lawler, Bramson and Griffeath, on another space scale, and uses a sharp estimate (written by Blach`ere in our Appendix) on the expected time spent by a random walk inside an annulus.

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

Recommendations

• Lower bounds on fluctuations for internal DLA
• Sublogarithmic fluctuations for internal DLA
• Subdiffusive fluctuations for internal diffusion limited aggregation
• Growing in time IDLA cluster is recurrent
• The limiting shape for drifted internal diffusion limited aggregation is a true heat ball
• Containing internal diffusion limited aggregation
• Diffusion limited aggregation on a cylinder
• Internal DLA and the Gaussian free field

zbMATH Keywords

random walkshape theoremcluster growthinternal diffusion limited aggregationlogarithmic fluctuationssubdiffusive fluctuations

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Interface problems; diffusion-limited aggregation arising in equilibrium statistical mechanics (82B24) Probabilistic potential theory (60J45)

Cites Work

• Random Walk: A Modern Introduction
• Title not available (Why is that?)
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• Fast Simulation of Large-Scale Growth Models
• Title not available (Why is that?)
• Internal diffusion limited aggregation
• Internal diffusion-limited aggregation: parallel algorithms and complexity
• Goldbug variations
• Subdiffusive fluctuations for internal diffusion limited aggregation
• Logarithmic fluctuations for internal DLA
• Sublogarithmic fluctuations for internal DLA
• Internal DLA in higher dimensions

Cited In (27)

• Time fluctuations of the random average process with parabolic initial conditions.
• Scaling limits of fluctuations of extended-source internal DLA
• A convergence rate for extended-source internal DLA in the plane
• Subdiffusive fluctuations for internal diffusion limited aggregation
• Competitive erosion is conformally invariant
• Discrete balayage and boundary sandpile
• On a connection between the polylogarithm function and the Bass diffusion model
• The limiting shape for drifted internal diffusion limited aggregation is a true heat ball
• From fractals in external DLA to internal DLA on fractals
• Growing in time IDLA cluster is recurrent
• Internal DLA and the Gaussian free field
• Lower bounds on fluctuations for internal DLA
• Internal diffusion-limited aggregation with uniform starting points
• How long does it take for internal DLA to forget its initial profile?
• Internal diffusion limited aggregation on \(\mathbb{Z}'d\)
• Internal DLA on mated-CRT maps
• How far do activated random walkers spread from a single source?
• Internal DLA on cylinder graphs: fluctuations and mixing
• Formation of an interface by competitive erosion
• Formation of large-scale random structure by competitive erosion
• The bi-dimensional directed IDLA forest
• Laplacian growth, sandpiles, and scaling limits
• Fluctuation results for Hastings-Levitov planar growth
• Sublogarithmic fluctuations for internal DLA
• Fast Simulation of Large-Scale Growth Models
• Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions
• Perfect boundaries in rotor-router aggregation on cylinders

This page was built for publication: From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models

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