English

The 2d-directed spanning forest converges to the Brownian web

Probability 2020-05-08 v3

Abstract

The two-dimensional directed spanning forest (DSF) introduced by Baccelli and Bordenave is a planar directed forest whose vertex set is given by a homogeneous Poisson point process N\mathcal{N} on R2\mathbb{R}^2. If the DSF has direction ey-e_y, the ancestor h(u)h(u) of a vertex uNu \in \mathcal{N} is the nearest Poisson point (in the L2L_2 distance) having strictly larger yy-coordinate. This construction induces complex geometrical dependencies. In this paper we show that the collection of DSF paths, properly scaled, converges in distribution to the Brownian web (BW). This verifies a conjecture made by Baccelli and Bordenave in 2007.

Cite

@article{arxiv.1805.09399,
  title  = {The 2d-directed spanning forest converges to the Brownian web},
  author = {David Coupier and Kumarjit Saha and Anish Sarkar and Viet Chi Tran},
  journal= {arXiv preprint arXiv:1805.09399},
  year   = {2020}
}
R2 v1 2026-06-23T02:06:28.320Z