Iyer, SK and Jhawar, SK (2021) Poisson approximation and connectivity in a scalefree random connection model. In: Electronic Journal of Probability, 26 . pp. 123.

PDF
ele_jou_pro_26_0123_2021.pdf  Published Version Download (511kB)  Preview 
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 of intensity s > 0 on the unit cube (Formula Presented). Each vertex is endowed with an independent random weight distributed as W, where (Formula Presented). Given the vertex set and the weights an edge exists between x; y 2 Ps with probability (Formula Presented); independent of everything else, where Î·; Î± > 0, d(Â·; Â·) is the toroidal metric on S and r > 0 is a scaling parameter. We derive conditions on Î±; Î² such that under the scaling (Formula Presented), the number of vertices of degree k converges in total variation distance to a Poisson random variable with mean eÎ¾ as s â�� 1, where c0 is an explicitly specified constant that depends on Î±; Î²; d and Î· but not on k. In particular, for k = 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 s. The Poisson approximation result is derived using the Steinâ��s method. Â© 2021, Institute of Mathematical Statistics. All rights reserved.
Item Type:  Journal Article 

Publication:  Electronic Journal of Probability 
Publisher:  Institute of Mathematical Statistics 
Additional Information:  The copyright for this article belongs to Authors 
Department/Centre:  Division of Physical & Mathematical Sciences > Mathematics 
Date Deposited:  01 Dec 2021 14:41 
Last Modified:  01 Dec 2021 14:41 
URI:  http://eprints.iisc.ac.in/id/eprint/70034 
Actions (login required)
View Item 