A problem in one-dimensional diffusion-limited aggregation (DLA) and positive recurrence of Markov chains
Kesten, Harry ; Sidoravicius, Vladas
Ann. Probab., Tome 36 (2008) no. 1, p. 1838-1879 / Harvested from Project Euclid
We consider the following problem in one-dimensional diffusion-limited aggregation (DLA). At time t, we have an “aggregate” consisting of ℤ∩[0, R(t)] [with R(t) a positive integer]. We also have N(i, t) particles at i, i>R(t). All these particles perform independent continuous-time symmetric simple random walks until the first time t'>t at which some particle tries to jump from R(t)+1 to R(t). The aggregate is then increased to the integers in [0, R(t')]=[0, R(t)+1] [so that R(t')=R(t)+1] and all particles which were at R(t)+1 at time t' − are removed from the system. The problem is to determine how fast R(t) grows as a function of t if we start at time 0 with R(0)=0 and the N(i, 0) i.i.d. Poisson variables with mean μ>0. It is shown that if μ<1, then R(t) is of order $\sqrt{t}$ , in a sense which is made precise. It is conjectured that R(t) will grow linearly in t if μ is large enough.
Publié le : 2008-09-15
Classification:  Diffusion-limited aggregation,  positive recurrence,  Lyapounov function,  growth model,  60K35,  60J15,  82C41
@article{1221138768,
     author = {Kesten, Harry and Sidoravicius, Vladas},
     title = {A problem in one-dimensional diffusion-limited aggregation (DLA) and positive recurrence of Markov chains},
     journal = {Ann. Probab.},
     volume = {36},
     number = {1},
     year = {2008},
     pages = { 1838-1879},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1221138768}
}
Kesten, Harry; Sidoravicius, Vladas. A problem in one-dimensional diffusion-limited aggregation (DLA) and positive recurrence of Markov chains. Ann. Probab., Tome 36 (2008) no. 1, pp.  1838-1879. http://gdmltest.u-ga.fr/item/1221138768/