Extreme values for characteristic radii of a Poisson-Voronoi Tessellation

A homogeneous Poisson-Voronoi tessellation of intensity γ is observed in a convex body W. We associate to each cell of the tessellation two characteristic radii: the inradius, i.e. the radius of the largest ball centered at the nucleus and included in the cell, and the circumscribed radius, i.e. the radius of the smallest ball centered at the nucleus and containing the cell. We investigate the maximum and minimum of these two radii over all cells with nucleus in W. We prove that when γ→∞$\gamma \rightarrow \infty $, these four quantities converge to Gumbel or Weibull distributions up to a rescaling. Moreover, the contribution of boundary cells is shown to be negligible. Such approach is motivated by the analysis of the global regularity of the tessellation. In particular, consequences of our study include the convergence to the simplex shape of the cell with smallest circumscribed radius and an upper-bound for the Hausdorff distance between W and its so-called Poisson-Voronoi approximation.

[1]  R. M. Loynes,et al.  Extreme Values in Uniformly Mixing Stationary Stochastic Processes , 1965 .

[2]  Malcolm R Leadbetter,et al.  On extreme values in stationary sequences , 1974 .

[3]  Norbert Henze.  The limit distribution for maxima of ‘weighted' rth-nearest-neighbour distances , 1982 .

[4]  Malcolm R Leadbetter,et al.  Extremes and local dependence in stationary sequences , 1983 .

[5]  S. Janson,et al.  Limit Theorems for a Triangular Scheme of $U$-Statistics with Applications to Inter-Point Distances , 1986 .

[6]  S. Janson.  Random coverings in several dimensions , 1986 .

[7]  S. Resnick.  Extreme Values, Regular Variation, and Point Processes , 1987 .

[8]  R. Ambartzumian.  Stochastic and integral geometry , 1987 .

[9]  Extreme value theory for dependent sequences via the stein-chen method of poisson approximation , 1988 .

[10]  J. Møller.  Random tessellations in ℝ d , 1989, Advances in Applied Probability.

[11]  L. Gordon,et al.  Poisson Approximation and the Chen-Stein Method , 1990 .

[12]  G. Le Caër,et al.  The Voronoi tessellation generated from eigenvalues of complex random matrices , 1990 .

[13]  J. Møller,et al.  Lectures on Random Voronoi Tessellations , 1994 .

[14]  S. Fossy,et al.  On a Voronoi Aggregative Process Related to a Bivariate Poisson Process , 1996 .

[15]  S. Graf,et al.  Foundations of Quantization for Probability Distributions , 2000 .

[16]  W. Boschin,et al.  Finding galaxy clusters using Voronoi tessellations , 2001, astro-ph/0101411.

[17]  E. Khmaladze,et al.  On the almost sure coverage property of Voronoi tessellation: the ℝ1 case , 2001, Advances in Applied Probability.

[18]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Pierre Calka,et al.  The distributions of the smallest disks containing the Poisson-Voronoi typical cell and the Crofton cell in the plane , 2002, Advances in Applied Probability.

[20]  J. Møller,et al.  Statistical Inference and Simulation for Spatial Point Processes , 2003 .

[21]  Pierre Calka,et al.  An explicit expression for the distribution of the number of sides of the typical Poisson-Voronoi cell , 2003, Advances in Applied Probability.

[22]  Stereology of Extremes; Shape Factor of Spheroids , 2003 .

[23]  A. Poupon.  Voronoi and Voronoi-related tessellations in studies of protein structure and interaction. , 2004, Current opinion in structural biology.

[24]  Daniel Hug,et al.  Large Poisson-Voronoi cells and Crofton cells , 2004, Advances in Applied Probability.

[25]  Lutz Muche,et al.  The Poisson-Voronoi tessellation: relationships for edges , 2005, Advances in Applied Probability.

[26]  V. Schmidt,et al.  Limit theorems for stationary tessellations with random inner cell structures , 2005, Advances in Applied Probability.

[27]  Weidong Zhao,et al.  Adaptive Finite Element Methods for Elliptic PDEs Based on Conforming Centroidal Voronoi-Delaunay Triangulations , 2006, SIAM J. Sci. Comput..

[28]  I. Molchanov,et al.  Limit theorems for the diameter of a random sample in the unit ball , 2007 .

[29]  G. Last,et al.  Some distributional results for Poisson-Voronoi tessellations , 2007, Advances in Applied Probability.

[30]  Point processes in general position , 2008 .

[31]  Lutz Muche,et al.  Second‐order properties of the point process of nodes in a stationary Voronoi tessellation , 2008 .

[32]  V. Capasso,et al.  On the Geometric Densities of Random Closed Sets , 2008 .

[33]  N. Ng,et al.  Extreme values of ζ′(ρ) , 2007, 0706.1765.

[34]  François Baccelli,et al.  Stochastic Geometry and Wireless Networks, Volume 2: Applications , 2009, Found. Trends Netw..

[35]  François Baccelli,et al.  Stochastic geometry and wireless networks , 2009 .

[36]  M. Reitzner,et al.  Poisson-Voronoi approximation. , 2009, 0906.4238.

[37]  Storm processes and stochastic geometry , 2011 .

[38]  Matthias Schulte,et al.  The scaling limit of Poisson-driven order statistics with applications in geometric probability , 2012, 1201.5282.

[39]  Z. Pawlas.  LOCAL STEREOLOGY OF EXTREMES , 2012 .

[40]  D. Zaporozhets,et al.  Set Reconstruction by Voronoi Cells , 2011, Advances in Applied Probability.

[41]  S. Hubbert.  Extreme Value Theory , 2019, Handbook of Heavy-Tailed Distributions in Asset Management and Risk Management.