On Diffusion Limited Deposition

Abstract : We propose a simple model of columnar growth through {\it diffusion limited aggregation} (DLA). Consider a graph $G_N\times\N$, where the basis has N vertices GN:={1,…,N}, and two vertices (x,h) and (x′,h′) are adjacent if |h−h′|≤1. 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 αN/log(N) is of order log(N), while at time βN/log(N) is larger than Nχ. 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.
Type de document :
Article dans une revue
Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2016, 21 (19), pp.29
Liste complète des métadonnées

https://hal-upec-upem.archives-ouvertes.fr/hal-01588628
Contributeur : Amine Asselah <>
Soumis le : vendredi 15 septembre 2017 - 21:45:38
Dernière modification le : jeudi 11 janvier 2018 - 06:12:17

Lien texte intégral

Identifiants

  • HAL Id : hal-01588628, version 1
  • ARXIV : 1505.03892

Collections

Citation

Amine Asselah, Emilio N. M. Cirillo, Benedetto Scoppola, Elisabetta Scoppola. On Diffusion Limited Deposition. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2016, 21 (19), pp.29. 〈hal-01588628〉

Partager

Métriques

Consultations de la notice

72