Central limit theorems for the nearest neighbour embracing graph in Euclidean and hyperbolic space
Probability
2024-11-04 v1
Abstract
Consider a stationary Poisson process in the -dimensional Euclidean or hyperbolic space and construct a random graph with vertex set as follows. First, each point is connected by an edge to its nearest neighbour, then to its second nearest neighbour and so on, until is contained in the convex hull of the points already connected to . The resulting random graph is the so-called nearest neighbour embracing graph. The main result of this paper is a quantitative description of the Gaussian fluctuations of geometric functionals associated with the nearest neighbour embracing graph. More precisely, the total edge length, more general length-power functionals and the number of vertices with given outdegree are considered.
Keywords
Cite
@article{arxiv.2411.00748,
title = {Central limit theorems for the nearest neighbour embracing graph in Euclidean and hyperbolic space},
author = {Holger Sambale and Christoph Thäle and Tara Trauthwein},
journal= {arXiv preprint arXiv:2411.00748},
year = {2024}
}
Comments
20 pages