Clustering and percolation of point processes

From MaRDI portal
(Redirected from Publication:388958)



Abstract: We are interested in phase transitions in certain percolation models on point processes and their dependence on clustering properties of the point processes. We show that point processes with smaller void probabilities and factorial moment measures than the stationary Poisson point process exhibit non-trivial phase transition in the percolation of some coverage models based on level-sets of additive functionals of the point process. Examples of such point processes are determinantal point processes, some perturbed lattices, and more generally, negatively associated point processes. Examples of such coverage models are k-coverage in the Boolean model (coverage by at least k grains) and SINR-coverage (coverage if the signal-to-interference-and-noise ratio is large). In particular, we answer in affirmative the hypothesis of existence of phase transition in the percolation of k-faces in the v{C}ech simplicial complex (called also clique percolation) on point processes which cluster less than the Poisson process. We also construct a Cox point process, which is "more clustered" than the Poisson point process and whose Boolean model percolates for arbitrarily small radius. This shows that clustering (at least, as detected by our specific tools) does not always "worsen" percolation, as well as that upper-bounding this clustering by a Poisson process is a consequential assumption for the phase transition to hold.


Let \(\Phi\) be a point process in \({\mathbb R}^d\), the \(d\)-dimensional Euclidean space. For \(r\geq0\) and \(k\geq 1\), the coverage number field is \(V_{\Phi, r}(y) = \sum_{x_i\in \Phi} I[y\in B_r(x_i)]\), where \(B_r(x)\) denotes the Euclidean ball of radius \(r\) centered at \(x\), and \(I[A]\) is the indicator function of \(A\). The \(k\)-covered set is defined as \(C_k(\Phi, r) = \{y: V_{\Phi, r}(y)\geq k\}\). Define the critical radius for \(k\)-percolation as \(r_C^k(\Phi) = \inf\{r:\operatorname{P}(C_k(\Phi, r) \text{ percolates}) >0\}\), where percolation means existence of an unbounded connected subset. Note that \(C_1(\Phi, r)\) is the standard Boolean model or continuum percolation model. The authors show that point processes having voids probabilities and moment measures smaller than a homogeneous Poisson point process (weakly sub-Poisson) exhibit a nontrivial phase transition in the percolation of their level-set coverage models. The authors develop more general methods suitable for the study of percolation of level sets of additive shot-noise fields. Besides \(C_k(\Phi, r)\), the authors apply these methods to study percolation of coverage by a signal-to-interference-and-noise ratio, see [\textit{O. Dousse} et al., J. Appl. Probab. 43, No. 2, 552--562 (2006; Zbl 1154.82311)] in the non-Poisson setting. The rest of the paper is organized as follows. The necessary notions, notations as well as some preliminary results are introduced and recalled in Section 2. In Section 3, the authors state and prove the main results regarding the existence of the phase transition for percolation models driven by sub-Poisson point processes. In Section 4, a Cox point process, which is ``more clustered than the Poisson point process and whose Boolean model percolates for arbitrary small radius, is constructed.




Cited in
(25)








This page was built for publication: Clustering and percolation of point processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388958)