English

Long-range one-dimensional internal diffusion-limited aggregation

Probability 2026-03-11 v3

Abstract

We study internal diffusion limited aggregation on Z\mathbb{Z}, where a cluster is grown incrementally by adding, for each random walk dispatched from the origin, the first site it reaches outside the cluster. We assume that the increment distribution XX of the driving random walks has EX=0\mathbb{E} X =0, but need neither be simple nor symmetric, and can have E(X2)=\mathbb{E} (X^2) = \infty, for example. For the case where E(X2)<\mathbb{E} (X^2) < \infty, we prove that after mm of the random walks have been dispatched, all but o(m)o(m) sites in the cluster form an approximately symmetric contiguous block around the origin. This strengthens a result of Blach\`ere, for centred random walks whose increments have finite 33rd moments, to the optimal moments condition. On the other hand, if XX is in the domain of attraction of a symmetric α\alpha-stable law, 1<α<21 < \alpha <2, we prove that the cluster contains a contiguous block of δm+o(m)\delta m +o(m) sites, where 0<δ<10 < \delta < 1, but, unlike the finite-variance case, one may not take δ=1\delta=1.

Keywords

Cite

@article{arxiv.2411.10113,
  title  = {Long-range one-dimensional internal diffusion-limited aggregation},
  author = {Conrado da Costa and Debleena Thacker and Andrew Wade},
  journal= {arXiv preprint arXiv:2411.10113},
  year   = {2026}
}

Comments

36 pages