English

The bi-dimensional Directed IDLA forest

Probability 2025-10-17 v2

Abstract

We investigate three types of Internal Diffusion Limited Aggregation (IDLA) models. These models are based on simple random walks on Z2\mathbf{Z}^2 with infinitely many sources that are the points of the vertical axis I()={0}×ZI(\infty)=\{0\}\times\mathbf{Z}. Various properties are provided, such as stationarity, mixing, stabilization and shape theorems. Our results allow us to define a new directed (w.r.t. the horizontal direction) random forest spanning Z2\mathbf{Z}^2, based on an IDLA protocol, which is invariant in distribution w.r.t. vertical translations.

Keywords

Cite

@article{arxiv.2009.12090,
  title  = {The bi-dimensional Directed IDLA forest},
  author = {Nicolas Chenavier and David Coupier and Arnaud Rousselle},
  journal= {arXiv preprint arXiv:2009.12090},
  year   = {2025}
}

Comments

40 pages, 7 figures, corrected version

R2 v1 2026-06-23T18:47:19.764Z