English

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 η\eta in the dd-dimensional Euclidean or hyperbolic space and construct a random graph with vertex set η\eta as follows. First, each point xηx\in\eta is connected by an edge to its nearest neighbour, then to its second nearest neighbour and so on, until xx is contained in the convex hull of the points already connected to xx. 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