English

A problem in one-dimensional diffusion-limited aggregation (DLA) and positive recurrence of Markov chains

Probability 2008-09-25 v1

Abstract

We consider the following problem in one-dimensional diffusion-limited aggregation (DLA). At time tt, we have an "aggregate" consisting of Z[0,R(t)]\Bbb{Z}\cap[0,R(t)] [with R(t)R(t) a positive integer]. We also have N(i,t)N(i,t) particles at ii, i>R(t)i>R(t). All these particles perform independent continuous-time symmetric simple random walks until the first time t>tt'>t at which some particle tries to jump from R(t)+1R(t)+1 to R(t)R(t). The aggregate is then increased to the integers in [0,R(t)]=[0,R(t)+1][0,R(t')]=[0,R(t)+1] [so that R(t)=R(t)+1R(t')=R(t)+1] and all particles which were at R(t)+1R(t)+1 at time tt'{-} are removed from the system. The problem is to determine how fast R(t)R(t) grows as a function of tt if we start at time 0 with R(0)=0R(0)=0 and the N(i,0)N(i,0) i.i.d. Poisson variables with mean μ>0\mu>0. It is shown that if μ<1\mu<1, then R(t)R(t) is of order t\sqrt{t}, in a sense which is made precise. It is conjectured that R(t)R(t) will grow linearly in tt if μ\mu is large enough.

Cite

@article{arxiv.0809.4175,
  title  = {A problem in one-dimensional diffusion-limited aggregation (DLA) and positive recurrence of Markov chains},
  author = {Harry Kesten and Vladas Sidoravicius},
  journal= {arXiv preprint arXiv:0809.4175},
  year   = {2008}
}

Comments

Published in at http://dx.doi.org/10.1214/07-AOP379 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T11:23:42.843Z