On diffusion limited deposition

DOI10.1214/16-EJP4310zbMATH Open1338.60226arXiv1505.03892OpenAlexW2963115058MaRDI QIDQ287717FDOQ287717

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)

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.

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

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

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)

Cited In (5)

• On the Growth of a Ballistic Deposition Model on Finite Graphs
• Deposition processes with hardcore behaviour
• On ballistic deposition process on a strip
• 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)