Continuum line-of-sight percolation on Poisson-Voronoi tessellations

DOI10.1017/APR.2020.69MaRDI QIDQ5022274zbMATH OpenOpenAlexFDO

Authors Quentin le Gall, Bartlomiej Blaszczyszyn, Elie Cali, Taoufik En-Najjary

Publication date 18 January 2022

Published in Advances in Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

coarse-graining argumentsCox processpercolationPoisson-Voronoi tessellationsimulation

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Network design and communication in computer systems (68M10) Stochastic network models in operations research (90B15)

Abstract: In this work, we study a new model for continuum line-of-sight percolation in a random environment driven by the Poisson-Voronoi tessellation in the $d$-dimensional Euclidean space. The edges (one-dimensional facets, or simply 1-facets) of this tessellation are the support of a Cox point process, while the vertices (zero-dimensional facets or simply 0-facets) are the support of a Bernoulli point process. Taking the superposition $Z$ of these two processes, two points of $Z$ are linked by an edge if and only if they are sufficiently close and located on the same edge (1-facet) of the supporting tessellation. We study the percolation of the random graph arising from this construction and prove that a 0-1 law, a subcritical phase as well as a supercritical phase exist under general assumptions. Our proofs are based on a coarse-graining argument with some notion of stabilization and asymptotic essential connectedness to investigate continuum percolation for Cox point processes. We also give numerical estimates of the critical parameters of the model in the planar case, where our model is intended to represent telecommunications networks in a random environment with obstructive conditions for signal propagation.

Recommendations

• Continuum percolation for Cox point processes
• Percolation on stationary tessellations: models, mean values, and second-order structure
• Percolation in the signal to interference ratio graph
• Random tessellations and Cox processes
• Simulation of the typical Poisson–Voronoi–Cox–Voronoi cell

Cites work

• An Introduction to the Theory of Point Processes
• Clustering and percolation of point processes
• Clustering comparison of point processes, with applications to random geometric models
• Continuum Percolation
• Continuum percolation for Cox point processes
• Continuum percolation for Gaussian zeroes and Ginibre eigenvalues
• Continuum percolation for Gibbs point processes
• Continuum percolation for Gibbsian point processes with attractive interactions
• Crossing probabilities for Voronoi percolation
• Domination by product measures
• scientific article; zbMATH DE number 3148802 (Why is no real title available?)
• scientific article; zbMATH DE number 17688 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• Lectures on random Voronoi tessellations
• Lectures on the Poisson Process
• Limit theory for geometric statistics of point processes having fast decay of correlations
• Limit theory for unbiased and consistent estimators of statistics of random tessellations
• Line-of-Sight Networks
• Line-of-sight percolation
• Mixing properties and central limit theorem for associated point processes
• On percolation critical probabilities and unimodular random graphs
• Percolation in the signal to interference ratio graph
• Percolation in Voronoi tilings
• Percolation on random Johnson-Mehl tessellations and related models
• Probabilistic methods in telecommunications
• Quenched Voronoi percolation
• Random Plane Networks
• Random tessellations in ℝ^d
• Signal to interference ratio percolation for Cox point processes
• Stochastic geometry and its applications
• The critical probability for random Voronoi percolation in the plane is 1/2
• The Poisson-Voronoi tessellation: relationships for edges
• Topological estimation of percolation thresholds

Cited in

(5)

• Line Percolation in Finite Projective Planes
• Interplay between Kolmogorov-Johnson-Mehl-Avrami kinetics and Poisson-Voronoi tessellation
• Continuum percolation in a nonstabilizing environment
• Chase–escape in dynamic device-to-device networks
• Line-of-sight Cox percolation on Poisson-Delaunay triangulation

This page was built for publication: Continuum line-of-sight percolation on Poisson-Voronoi tessellations

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