English

One-dimensional long-range diffusion-limited aggregation I

Probability 2009-10-26 v1

Abstract

We examine diffusion-limited aggregation generated by a random walk on Z with long jumps. We derive upper and lower bounds on the growth rate of the aggregate as a function of the number moments a single step of the walk has. Under various regularity conditions on the tail of the step distribution, we prove that the diameter grows as n^{beta+o(1)}, with an explicitly given beta. The growth rate of the aggregate is shown to have three phase transitions, when the walk steps have finite third moment, finite variance, and, conjecturally, finite half moment.

Keywords

Cite

@article{arxiv.0910.4416,
  title  = {One-dimensional long-range diffusion-limited aggregation I},
  author = {Gideon Amir and Omer Angel and Itai Benjamini and Gady Kozma},
  journal= {arXiv preprint arXiv:0910.4416},
  year   = {2009}
}

Comments

33 pages, 2 figures

R2 v1 2026-06-21T14:02:22.523Z