On diffusion limited deposition

DOI10.1214/16-EJP4310MaRDI QIDQ287717zbMATH OpenOpenAlexFDO

Authors Benedetto Scoppola, E. Scoppola, Amine Asselah, Emilio N. M. Cirillo

Publication date 23 May 2016

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.03892, https://projecteuclid.org/euclid.ejp/1456499641

zbMATH Keywords

random walkcluster growthdiffusion limited aggregation

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)

Abstract: We propose a simple model of columnar growth through {it diffusion limited aggregation} (DLA). Consider a graph $G_{N}imesN$, where the basis has $N$ vertices $G_N:=1,dots,N$, and two vertices $(x,h)$ and $(x^{\prime },h^{\prime })$ are adjacent if $|h-h^{\prime }|le1$. Consider there a simple random walk {it coming from infinity} which {it deposits} on a growing cluster as follows: the cluster is a collection of columns, and the height of the column first hit by the walk immediately grows by one unit. Thus, columns do not grow laterally. We prove that there is a critical time scale $N/log(N)$ for the maximal height of the piles, i.e., there exist constants $$ such that the maximal pile height at time $alphaN/log(N)$ is of order $log(N)$, while at time $$ is larger than $N^{c}hi$. This suggests that a emph{monopolistic regime} starts at such a time and only the highest pile goes on growing. If we rather consider a walk whose height-component goes down deterministically, the resulting emph{ballistic deposition} has maximal height of order $log(N)$ at time $N$. These two deposition models, diffusive and ballistic, are also compared with uniform random allocation and Polya's urn.

Recommendations

• scientific article; zbMATH DE number 1001688
• Random ballistic growth and diffusion in symmetric spaces
• Growth fluctuations in a class of deposition models
• Diffusion-limited aggregation on a tree
• Ballistic deposition on a planar strip

Cited in

(5)

• Deposition processes with hardcore behaviour
• On ballistic deposition process on a strip
• On the Growth of a Ballistic Deposition Model on Finite Graphs
• Ballistic deposition on a planar strip
• Computational Complexity of Biased Diffusion-Limited Aggregation

This page was built for publication: On diffusion limited deposition

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