English

The Directed Spanning Forest: coalescence versus dimension

Probability 2025-09-16 v2

Abstract

For p[1,]p\in[1,\infty], the p\ell^p directed spanning forest (DSF) of dimension d2d\geq 2 is an oriented random geometric graph whose vertex set is given by a homogeneous Poisson point process N\mathcal N on Rd\mathbb R^d and whose edges consist of all pairs (x,y)N2(x, y)\in\mathcal N^2 such that yy is the closest point to xx in N\mathcal N for the p\ell^p distance among points with a strictly larger ede_d coordinate. First introduced by Baccelli and Bordenave in 2007 in the case p=d=2p=d=2, this graph has a natural forest structure. In this work, we study the number of disjoint trees in the p\ell^p DSF for arbitrary dimensions d2d\geq2 and various values of p[1,]p\in [1,\infty]. We prove that for p{1,2,}p\in\{1, 2,\infty\}, the graph is almost surely a tree when d=3d=3, and consists of infinitely many disjoint trees when d4d\geq 4. Additionally, we show that for all p[1,]p\in[1,\infty], the DSF in dimension 22 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 (d=2d=2) and to the singular case p=p=\infty 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 d2d\geq2 and various values of p[1,]p\in [1,\infty] 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

R2 v1 2026-07-01T04:06:28.536Z