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

preprint2020arXivOpen access

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 u∈Nu \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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.