A problem in one-dimensional diffusion-limited aggregation (DLA) and positive recurrence of Markov chains
Abstract
We consider the following problem in one-dimensional diffusion-limited aggregation (DLA). At time , we have an "aggregate" consisting of [with a positive integer]. We also have particles at , . All these particles perform independent continuous-time symmetric simple random walks until the first time at which some particle tries to jump from to . The aggregate is then increased to the integers in [so that ] and all particles which were at at time are removed from the system. The problem is to determine how fast grows as a function of if we start at time 0 with and the i.i.d. Poisson variables with mean . It is shown that if , then is of order , in a sense which is made precise. It is conjectured that will grow linearly in if 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)