pith. sign in

arxiv: 1612.03286 · v2 · pith:AZQFYFKNnew · submitted 2016-12-10 · 🧮 math.PR

Gaussian fluctuations for edge counts in high-dimensional random geometric graphs

classification 🧮 math.PR
keywords distancegeometricgraphpointpoissonprocessrandomball
0
0 comments X
read the original abstract

Consider a stationary Poisson point process in $\mathbb{R}^d$ and connect any two points whenever their distance is less than or equal to a prescribed distance parameter. This construction gives rise to the well known random geometric graph. The number of edges of this graph is counted that have midpoint in the $d$-dimensional unit ball. A quantitative central limit theorem for this counting statistic is derived, as the space dimension $d$ and the intensity of the Poisson point process tend to infinity simultaneously.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.