Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Clustering, percolation and directionally convex ordering of point processes

Bartlomiej Blaszczyszyn 1 D. yogeshwaran 1 
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : Heuristics indicate that point processes exhibiting clustering of points have larger critical radius $r_c$ for the percolation of their continuum percolation models than spatially homogeneous point processes. It has already been shown, and we reaffirm it in this paper, that the $dcx$ ordering of point processes is suitable to compare their clustering tendencies. Hence, it was tempting to conjecture that $r_c$ is increasing in $dcx$ order. Some numerical evidences support this conjecture for a special class of point processes, called perturbed lattices, which are "toy models" for determinantal and permanental point processes. However, the conjecture is not true in full generality, since one can construct a Cox point process with degenerate critical radius $r_c=0$, that is $dcx$ larger than a given homogeneous Poisson point process. Nevertheless, we are able to compare some nonstandard critical radii related, respectively, to the finiteness of the expected number of void circuits around the origin and asymptotic of the expected number of long occupied paths from the origin in suitable discrete approximations of the continuum model. These new critical radii sandwich the "true" one. Surprisingly, the inequalities for them go in opposite directions, which gives uniform lower and upper bounds on $r_c$ for all processes $dcx$ smaller than some given process. In fact, the above results hold under weaker assumptions on the ordering of void probabilities or factorial moment measures only. Examples of point processes comparable to Poisson processes in this weaker sense include determinantal and permanental processes. More generally, we show that point processes $dcx$ smaller than homogeneous Poisson processes exhibit phase transitions in certain percolation models based on the level-sets of additive shot-noise fields, as e.g. $k$-percolation and SINR-percolation.
Complete list of metadata
Contributor : Bartlomiej Blaszczyszyn Connect in order to contact the contributor
Submitted on : Tuesday, May 24, 2011 - 2:08:14 PM
Last modification on : Thursday, March 17, 2022 - 10:08:33 AM

Links full text


  • HAL Id : inria-00595304, version 1
  • ARXIV : 1105.4293



Bartlomiej Blaszczyszyn, D. yogeshwaran. Clustering, percolation and directionally convex ordering of point processes. 2011. ⟨inria-00595304⟩



Record views