English

Poisson Approximation and Connectivity in a Scale-free Random Connection Model

Probability 2021-06-23 v4

Abstract

We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process Ps\mathcal{P}_s of intensity s>0s>0 on the unit cube S=(12,12]d,S=\left(-\frac{1}{2},\frac{1}{2}\right]^{d}, d2d \geq 2 . Each vertex is endowed with an independent random weight distributed as WW, where P(W>w)=wβ1[1,)(w)P(W>w)=w^{-\beta}1_{[1,\infty)}(w), β>0\beta>0. Given the vertex set and the weights an edge exists between x,yPsx,y\in \mathcal{P}_s with probability (1exp(ηWxWy(d(x,y)/r)α)),\left(1 - \exp\left( - \frac{\eta W_xW_y}{\left(d(x,y)/r\right)^{\alpha}} \right)\right), independent of everything else, where η,α>0\eta, \alpha > 0, d(,)d(\cdot, \cdot) is the toroidal metric on SS and r>0r > 0 is a scaling parameter. We derive conditions on α,β\alpha, \beta such that under the scaling rs(ξ)d=1c0s(logs+(k1)loglogs+ξ+log(αβk!d)),r_s(\xi)^d= \frac{1}{c_0 s} \left( \log s +(k-1) \log\log s +\xi+\log\left(\frac{\alpha\beta}{k!d} \right)\right), ξR\xi \in \mathbb{R}, the number of vertices of degree kk converges in total variation distance to a Poisson random variable with mean eξe^{-\xi} as ss \to \infty, where c0c_0 is an explicitly specified constant that depends on α,β,d\alpha, \beta, d and η\eta but not on kk. In particular, for k=0k=0 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 ss. The Poisson approximation result is derived using the Stein's method.

Keywords

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

R2 v1 2026-06-23T13:51:20.223Z