Abstract
The present paper studies a variant of the DLA model: At time 0 choose i.i.d. random variables N(x),x∈ℤ+={1,2,...}. Each N(x) has a Poisson (μ) distribution. N(x) will be the number of particles at x at time 0. In the model we also put a mark at an integer position. Its position at time t is denoted by M(t). We take M(0)=0. We regard the particles as frozen (i.e., they stay in place) till a certain random time, which generally differs for different particles. At such a random time a particle is “thawed”, that is, it starts to move according to a continuous time simple random walk. At all times there will be i thawed particles in the system. Assume that at time 0 we have i thawed particles in the system at some positions in ℤ+, and that the N(x),x∈ℤ+ are i.i.d. as described above. The i thawed particles perform independent, continuous time, simple random walks until the first time τ1 at which one of them jumps from 1 to 0. At this time we move the mark from 0 to 1 (i.e., M(t)=0 for t<τ1, but \( \mathcal{M}\left( {\tau _1 } \right) = 1 \)). Also at time τ1 all particles at 1 are “absorbed by the mark”. This includes frozen as well as thawed particles which are at 1 at time τ1. If r thawed particles are removed at time τ1, then we thaw another r particles. We take for these the r particles nearest to the mark at time τ1, with some rule for breaking ties. The particles thawed at time τ1 start simple random walks at that time.
At any time t there will be i thawed particles strictly to the right of the mark. If M(t)=p, then the mark stays at p till the first time τ≥t at which one of the i thawed particles jumps from p+1 to M(t)=p. We then move the mark to position, p+1 and absorb all particles at p+1. If r thawed particles are absorbed, then we also thaw r new particles. Again we thaw the particles nearest to the mark. We continue this process forever.
We prove that almost surely \( lim_{t \to \infty } t^{ - 1} \mathcal{M}\left( t \right) \) exists and is strictly positive, provided μ is large enough.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ghow, Y.S. and Teicher, H. (1986), Probability Theory, second ed., Springer-Verlag.
Fayolle, G., Malyshev, V.A. and Menshikov, M.V. (1995), Topics in the Constructive Theory of Countable Markov Chains, Cambridge University Press.
Freedman, D. (1973), Another note on the Borel-Cantelli lemma and the strong law, with the Poisson approximation as a by-product, vol. 1, Ann. Probab., 910–925.
Gut, A. (1988), Stopped Random Walks, Springer-Verlag.
Hunt, G.A. (1966), Martingales et Processus de Markov, Monographies de la Société Mathématique de France, vol. 1, Dunod.
Hall, P. and Heyde, C.C. (1980), Martingale Limit Theory and its Application, Academic Press.
Kesten, H. and Sidoravicius, V. (2003), Branching random walk with catalysts, vol. 8, Elec. J. Probab.
Kesten, H. and Sidoravicius, V. (2005), The spread of a rumor or infection in a moving population (DLA) and positive recurrence of Markov chains, vol. 33 Ann. Probab., 2402–2462.
Kesten, H. and Sidoravicius, V. (2008), A problem in one-dimensional Diffusion Limited Aggregation (DLA) and positive recurrence of Markov chains, to appear in Ann. Probab.
Zygmund, A. (1959), Trigonometric Series, vol I, Cambridge University Press, second ed.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Birkhäuser Verlag Basel/Switzerland
About this chapter
Cite this chapter
Kesten, H., Sidoravicius, V. (2008). Positive Recurrence of a One-Dimensional Variant of Diffusion Limited Aggregation. In: Sidoravicius, V., Vares, M.E. (eds) In and Out of Equilibrium 2. Progress in Probability, vol 60. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8786-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8786-0_20
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8785-3
Online ISBN: 978-3-7643-8786-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)