Poisson Approximation and Connectivity in a Scale-free Random Connection Model
Abstract
We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process of intensity on the unit cube . Each vertex is endowed with an independent random weight distributed as , where , . Given the vertex set and the weights an edge exists between with probability independent of everything else, where , is the toroidal metric on and is a scaling parameter. We derive conditions on such that under the scaling , the number of vertices of degree converges in total variation distance to a Poisson random variable with mean as , where is an explicitly specified constant that depends on and but not on . In particular, for we obtain the regime in which the number of isolated nodes stabilizes, a precursor to establishing a threshold for connectivity. We also derive a sufficient condition for the graph to be connected with high probability for large . The Poisson approximation result is derived using the Stein's method.
Cite
@article{arxiv.2002.10128,
title = {Poisson Approximation and Connectivity in a Scale-free Random Connection Model},
author = {Srikanth K. Iyer and Sanjoy Kr. Jhawar},
journal= {arXiv preprint arXiv:2002.10128},
year = {2021}
}
Comments
21 pages, calculations are simplified significantly and results are proved under much weaker conditions