Clustering and percolation of point processes

DOI10.1214/EJP.V18-2468zbMATH Open1291.60099arXiv1112.2227MaRDI QIDQ388958FDOQ388958

Authors: Bartlomiej Blaszczyszyn, D. Yogeshwaran 

Publication date: 17 January 2014

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1112.2227

Recommendations

• Clustering comparison of point processes, with applications to random geometric models
• On comparison of clustering properties of point processes
• Signal to interference ratio percolation for Cox point processes
• Long range percolation in stationary point processes
• Percolation in the signal to interference ratio graph

zbMATH Keywords

phase transitionpoint processBoolean modelpercolationperturbed latticesshot-noise field

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cited In (23)

• Inference for cluster point processes with over- or under-dispersed cluster sizes
• Continuum percolation in a nonstabilizing environment
• On comparison of clustering properties of point processes
• Clustering comparison of point processes, with applications to random geometric models
• Probabilistic Methods for Spatial Multihop Communication Systems
• Continuum line-of-sight percolation on Poisson-Voronoi tessellations
• Testing goodness of fit for point processes via topological data analysis
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• \(k\)-nearest-neighbor clustering and percolation theory
• Gilbert's disc model with geostatistical marking
• Absence of percolation in graphs based on stationary point processes with degrees bounded by two
• Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees
• Signal to interference ratio percolation for Cox point processes
• Pair correlation functions and limiting distributions of iterated cluster point processes
• Compound Poisson approximation and the clustering of random points
• Critical points of the random cluster model with Newman–Ziff sampling
• Clustering in a Continuum Percolation Model
• Cluster point processes on manifolds
• Continuum percolation for Cox point processes
• SINR percolation for Cox point processes with random powers
• Phase transitions for the Boolean model of continuum percolation for Cox point processes
• On the convergence of point processes in a model of no space-time clustering
• On the topology of random complexes built over stationary point processes

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)