The 2D-directed spanning forest converges to the Brownian web (Q2227719)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The 2D-directed spanning forest converges to the Brownian web
scientific article

    Statements

    The 2D-directed spanning forest converges to the Brownian web (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 February 2021
    0 references
    Consider a homogeneous Poisson point process \(\mathcal{N}\) in \(\mathbb{R}^2\) with intensity \(\lambda\). The horizontal and vertical axes are interpreted as space and time axes, respectively. The ancestor of \(\mathbf{x}\in\mathcal{N}\) is the closest (in the Euclidean distance) Poisson point \(\mathbf{y}=h(\mathbf{x})\) whose second coordinate (time) exceeds the second coordinate of \(\mathbf{x}\). The Directed Spanning Forest (DSF) is the random geometric graph with vertex set \(\mathcal{N}\) and edges \((\mathbf{x},h(\mathbf{x}))\). This object was introduced by \textit{F. Baccelli} and \textit{C. Bordenave} [Ann. Appl. Probab. 17, No. 1, 305--359 (2007; Zbl 1136.60007)], who showed that under diffusive scaling the trajectory of DSF converges in distribution to a Brownian motion. The authors prove a stronger result, which establishes a convergence of a properly scaled DSF to the Brownian web, thereby setting a conjecture by Baccelli and Bordenave.
    0 references
    random geometric tree
    0 references
    directed spanning forest
    0 references
    Brownian web
    0 references
    Poisson point processes
    0 references
    geometrical interactions
    0 references
    renewal times
    0 references

    Identifiers