Open Access
February 2021 The random connection model and functions of edge-marked Poisson processes: Second order properties and normal approximation
Günter Last, Franz Nestmann, Matthias Schulte
Author Affiliations +
Ann. Appl. Probab. 31(1): 128-168 (February 2021). DOI: 10.1214/20-AAP1585

Abstract

The random connection model is a random graph whose vertices are given by the points of a Poisson process and whose edges are obtained by randomly connecting pairs of Poisson points in a position dependent but independent way. We study first and second order properties of the numbers of components isomorphic to given finite connected graphs. For increasing observation windows in an Euclidean setting we prove qualitative multivariate and quantitative univariate central limit theorems for these component counts as well as a qualitative central limit theorem for the total number of finite components. To this end we first derive general results for functions of edge marked Poisson processes, which we believe to be of independent interest.

Citation

Download Citation

Günter Last. Franz Nestmann. Matthias Schulte. "The random connection model and functions of edge-marked Poisson processes: Second order properties and normal approximation." Ann. Appl. Probab. 31 (1) 128 - 168, February 2021. https://doi.org/10.1214/20-AAP1585

Information

Received: 1 August 2018; Revised: 1 December 2019; Published: February 2021
First available in Project Euclid: 8 March 2021

Digital Object Identifier: 10.1214/20-AAP1585

Subjects:
Primary: 05C80 , 60D05 , 60F05 , 60G55

Keywords: central limit theorem , component count , covariance structure , edge marking , Gilbert graph , Poisson process , random connection model , Random geometric graph

Rights: Copyright © 2021 Institute of Mathematical Statistics

Vol.31 • No. 1 • February 2021
Back to Top