Header menu link for other important links
X

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

Published in Project Euclid
2021
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 NN on R2R2. If the DSF has direction −eyey, the ancestor h(u)h(u) of a vertex u∈NuN is the nearest Poisson point (in the L2L2 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 (Ann. Appl. Probab. 17 (2007) 305–359).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 NN on R2R2. If the DSF has direction −eyey, the ancestor h(u)h(u) of a vertex u∈NuN is the nearest Poisson point (in the L2L2 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 (Ann. Appl. Probab. 17 (2007) 305–359).

About the journal
JournalAnnals of Probability
PublisherProject Euclid
Open AccessNo