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

Abstract

Consider a stationary Poisson point process in Rd 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…