We propose a simple model of columnar growth through diffusion limited aggregation (DLA). Consider a graph GN ⇥ N, where the basis has N vertices GN := {1, . . . , N}, and two vertices (x, h) and (x0 , h0 ) are adjacent if |h h0 |  1. Consider there a simple random walk coming from infinity which 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 for some positive . This suggests that a 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 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.

Asselah, A., Cirillo, E.N.M., Scoppola, B., Scoppola, E. (2016). On diffusion limited deposition. ELECTRONIC JOURNAL OF PROBABILITY, 21(19), 1-29 [10.1214/16-EJP4310].

On diffusion limited deposition

SCOPPOLA, Elisabetta
2016-01-01

Abstract

We propose a simple model of columnar growth through diffusion limited aggregation (DLA). Consider a graph GN ⇥ N, where the basis has N vertices GN := {1, . . . , N}, and two vertices (x, h) and (x0 , h0 ) are adjacent if |h h0 |  1. Consider there a simple random walk coming from infinity which 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 for some positive . This suggests that a 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 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.
Asselah, A., Cirillo, E.N.M., Scoppola, B., Scoppola, E. (2016). On diffusion limited deposition. ELECTRONIC JOURNAL OF PROBABILITY, 21(19), 1-29 [10.1214/16-EJP4310].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/318446
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact