English

Percolation and Connectivity in AB Random Geometric Graphs

Probability 2010-12-20 v4

Abstract

Given two independent Poisson point processes Φ(1),Φ(2)\Phi^{(1)},\Phi^{(2)} in RdR^d, the continuum AB percolation model is the graph with points of Φ(1)\Phi^{(1)} as vertices and with edges between any pair of points for which the intersection of balls of radius 2r2r centred at these points contains at least one point of Φ(2)\Phi^{(2)}. This is a generalization of the ABAB percolation model on discrete lattices. We show the existence of percolation for all d>1d > 1 and derive bounds for a critical intensity. We also provide a characterization for this critical intensity when d=2d = 2. To study the connectivity problem, we consider independent Poisson point processes of intensities nn and cncn in the unit cube. The ABAB random geometric graph is defined as above but with balls of radius rr. We derive a weak law result for the largest nearest neighbour distance and almost sure asymptotic bounds for the connectivity threshold.

Keywords

Cite

@article{arxiv.0904.0223,
  title  = {Percolation and Connectivity in AB Random Geometric Graphs},
  author = {Srikanth K. Iyer and D. Yogeshwaran},
  journal= {arXiv preprint arXiv:0904.0223},
  year   = {2010}
}

Comments

Revised version. Article re-organised and references added. Thm 3.3 strengthened. Propn 5.1 added

R2 v1 2026-06-21T12:47:13.854Z