Percolation and Connectivity in AB Random Geometric Graphs

* Auteur correspondant
2 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
Abstract : Given two independent Poisson point processes Phi(1),Phi(2) in Rd the AB Poisson Boolean model is the graph with points of Phi(1) as vertices and with edges between any pair of points for which the intersection of balls of radius 2r centred at these points contains at least one point of Phi(2). This is a generalization of the AB percolation model on discrete lattices. We show the existence of percolation for all $d > 1$ and derive bounds for a critical intensity. We also provide a characterization for this critical intensity when d = 2. To study the connectivity problem, we consider independent Poisson point processes of intensities n and cn in the unit cube. The AB random geometric graph is defined as above but with balls of radius r. We derive a weak law result for the largest nearest neighbour distance and almost sure asymptotic bounds for the connectivity threshold.
Keywords :
Type de document :
Rapport
[Research Report] 2009
Domaine :

Littérature citée [15 références]

https://hal.inria.fr/inria-00372331
Contributeur : D. Yogeshwaran <>
Soumis le : samedi 23 janvier 2010 - 01:27:01
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 17:49:52

Fichiers

AB-RGG-revision1_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

• HAL Id : inria-00372331, version 3
• ARXIV : 0904.0223

Citation

Srikanth K. Iyer, D. Yogeshwaran. Percolation and Connectivity in AB Random Geometric Graphs. [Research Report] 2009. 〈inria-00372331v3〉

Métriques

Consultations de la notice

257

Téléchargements de fichiers