The limiting shape for drifted internal diffusion limited aggregation is a true heat ball

DOI10.1007/S00440-013-0505-0MaRDI QIDQ2249586zbMATH OpenOpenAlexFDO

Authors Cyrille Lucas

Publication date 2 July 2014

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

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

zbMATH Keywords

drifted random walksheat equationinternal diffusion limited aggregationlimiting shapeparabolic free boundary problem

Mathematics Subject Classification ID

Heat equation (35K05) Free boundary problems for PDEs (35R35) Sums of independent random variables; random walks (60G50) Diffusion processes (60J60)

Abstract: We build the iDLA cluster using drifted random walks, and study the limiting shapes they exhibit, with the help of sandpile models. For constant drift, the normalised cluster converges to a canonical shape S, which can be termed a true heat ball, in that it gives rise to a mean value property for caloric functions. The existence and boundedness of such a shape answers a natural yet open question in PDE theory.

Review text

The internal diffusion limited aggregation model was introduced by \textit{P. Diaconis} and \textit{W. Fulton} in [Rend. Semin. Mat., Torino 49, No. 1, 95--119 (1991; Zbl 0776.60128)]. The result of that paper gives a protocol for building a random set recursively. More precisely, at each step, the first vertex, visited outside the cluster by a random walk started at the origin, is added to the cluster. All previous results concerning the limiting shape of the random walk were proved in the framework of simple random walks or at most drifted random walks in one-dimensional case. In the present paper the author establishes a limiting shape result for a simple class of drifted multidimensional random walks. The limiting shape of the normalized cluster is characterized as a true heat ball, and it gives rise to a mean value property for caloric functions. The existence of such a bounded shape is an open problem in partial differential equations theory, for which the convergence result of the present paper provides a proof inherited from the field of random walks.

Recommendations

• Containing internal diffusion limited aggregation
• Internal diffusion-limited aggregation with uniform starting points
• Internal diffusion limited aggregation
• Internal DLA and the Gaussian free field
• Subdiffusive fluctuations for internal diffusion limited aggregation

Cites work

• Caloric functions in Lipschitz domains and the regularity of solutions to phase transition problems
• From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models
• scientific article; zbMATH DE number 2128192 (Why is no real title available?)
• scientific article; zbMATH DE number 3899626 (Why is no real title available?)
• scientific article; zbMATH DE number 4023800 (Why is no real title available?)
• scientific article; zbMATH DE number 1181255 (Why is no real title available?)
• scientific article; zbMATH DE number 218327 (Why is no real title available?)
• scientific article; zbMATH DE number 3194856 (Why is no real title available?)
• Internal diffusion limited aggregation
• Internal diffusion limited aggregation on \(\mathbb{Z}'d\)
• Internal diffusion limited aggregation on discrete groups having exponential growth
• Internal DLA and the Gaussian free field
• Internal DLA in higher dimensions
• Logarithmic fluctuations for internal DLA
• Optimal exercise boundary for an American put option
• Optimal Stopping and the American Put
• Optimal stopping, free boundary, and American option in a jump-diffusion model
• Regularity of a free boundary in parabolic potential theory
• Scaling limits for internal aggregation models with multiple sources
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• Subdiffusive fluctuations for internal diffusion limited aggregation
• Sublogarithmic fluctuations for internal DLA
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The Stefan problem. Translated from the Russian by Marek Niezgódka and Anna Crowley

Cited in

(9)

• From fractals in external DLA to internal DLA on fractals
• Internal diffusion-limited aggregation with uniform starting points
• Discrete balayage and boundary sandpile
• From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models
• Scaling limit for a long-range divisible sandpile
• The bi-dimensional directed IDLA forest
• Internal DLA on mated-CRT maps
• IDLA with sources in a hyperplane of \(\mathbb{Z}^d\)
• Harmonic balls in Liouville quantum gravity

This page was built for publication: The limiting shape for drifted internal diffusion limited aggregation is a true heat ball

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