The Directed Spanning Forest: coalescence versus dimension
Abstract
For , the directed spanning forest (DSF) of dimension is an oriented random geometric graph whose vertex set is given by a homogeneous Poisson point process on and whose edges consist of all pairs such that is the closest point to in for the distance among points with a strictly larger coordinate. First introduced by Baccelli and Bordenave in 2007 in the case , this graph has a natural forest structure. In this work, we study the number of disjoint trees in the DSF for arbitrary dimensions and various values of . We prove that for , the graph is almost surely a tree when , and consists of infinitely many disjoint trees when . Additionally, we show that for all , the DSF in dimension is almost surely a tree and, under appropriate diffusive scaling, converges weakly to the Brownian web, generalizing the result previously known for p=2. Although these results were expected from a heuristic point of view, and the main strategies and tools were largely understood, extending them beyond the planar setting () and to the singular case presented a significant challenge. Notably, in the absence of planarity, which plays a crucial role in existing arguments, delicate and innovative techniques were required to manage the complex geometric dependencies of the model. We develop substantially new ideas to handle arbitrary dimension and various values of within a unified framework. In particular, we introduce a novel stochastic domination argument that allows us to compare the fully dependent model with a simplified version in which the geometric correlations are suppressed.
Keywords
Cite
@article{arxiv.2507.13289,
title = {The Directed Spanning Forest: coalescence versus dimension},
author = {Tom Garcia-Sanchez},
journal= {arXiv preprint arXiv:2507.13289},
year = {2025}
}
Comments
50 pages, 7 figures