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.
KeywordsVoronoi tessellations Poisson point process Random covering of the sphere Extremes Boundary effects
AMS 2010 Subject Classifications:60D05 62G32 60F05 52A22
Unable to display preview. Download preview PDF.
- Calka, P.: Tessellations. In: New Perspectives in Stochastic Geometry, pp. 145–169. Oxford University Press, Oxford (2010)Google Scholar
- Graf, S., Luschgy, H.: Foundations of Quantization for Probability Distributions. Lecture Notes in Mathematics, vol. 1730. Springer-Verlag, Berlin (2000)Google Scholar
- Møller, J., Waagepetersen, R.P.: Statistical Inference and Simulation for Spatial Point Processes. Monographs on Statistics and Applied Probability, vol. 100. Chapman & Hall/CRC, Boca Raton, FL (2004)Google Scholar
- Roque, W.L.: Introduction to Voronoi diagrams with applications to robotics and landscape ecology. Proc. II Escuela de Matematica Aplicada 01, 1–27 (1997)Google Scholar
- Schneider, R., Weil, W.: Stochastic and integral geometry. Probability and its Applications (New York). Springer-Verlag, Berlin (2008)Google Scholar