Large planar Poisson–Voronoi cells containing a given convex body

Calka, Pierre; Demichel, Yann; Enriquez, Nathanaël

Annales Henri Lebesgue, Volume 4 (2021), pp. 711-757.

Let $K$ be a convex body in ${ℝ}^2$. We consider the Voronoi tessellation generated by a homogeneous Poisson point process of intensity $\lambda$ conditional on the existence of a cell $K_{\lambda }$ which contains $K$. When $\lambda \to \infty$, this cell $K_{\lambda }$ converges from above to $K$ and we provide the precise asymptotics of the expectation of its defect area, defect perimeter and number of vertices. As in Rényi and Sulanke’s seminal papers on random convex hulls, the regularity of $K$ has crucial importance and we deal with both the smooth and polygonal cases. Techniques are based on accurate estimates of the area of the Voronoi flower and of the support function of $K_{\lambda }$ as well as on an Efron-type relation. Finally, we show the existence of limiting variances in the smooth case for the defect area and the number of vertices as well as analogous expectation asymptotics for the so-called Crofton cell.

Soit $K$ un corps convexe de ${ℝ}^2$. Nous considérons la mosaïque de Voronoï engendrée par un processus ponctuel de Poisson homogène d’intensité $\lambda$ conditionné par l’existence d’une cellule $K_{\lambda }$ contenant $K$. Quand $\lambda \to \infty$, la cellule $K_{\lambda }$ converge en décroissant vers $K$ et nous donnons les estimées asymptotiques précises des espérances de la différence d’aire, de la différence de périmètre et du nombre de sommets. Comme dans les articles fondateurs de Rényi et Sulanke sur les enveloppes convexes aléatoires, la régularité de $K$ a une importance cruciale et nous traitons séparément le cas lisse et le cas polygonal. Les méthodes sont basées sur des estimées fines de l’aire de la fleur de Voronoï et de la fonction de support de $K_{\lambda }$ et sur une relation de type Efron. Enfin, nous montrons l’existence de variances limites dans le cas lisse pour la différence d’aire et le nombre de sommets ainsi que des résultats analogues d’espérances asymptotiques pour le modèle de la cellule de Crofton.

Classification: 52A22, 60D05, 52A23, 60G55
Mots-clés : Poisson–Voronoi tessellation, Voronoi flower, Support function, Steiner point, Efron identity

[BR04] Böröczky, Karolyn Jr.; Reitzner, Matthias Approximation of smooth convex bodies by random circumscribed polytopes, Ann. Appl. Probab., Volume 14 (2004) no. 1, pp. 239-273 | MR | Zbl

[CS05] Calka, Pierre; Schreiber, Tomasz Limit theorems for the typical Poisson–Voronoi cell and the Crofton cell with a large inradius, Ann. Probab., Volume 33 (2005) no. 4, pp. 1625-1642 | MR | Zbl

[CSY13] Calka, Pierre; Schreiber, Tomasz; Yukich, Joseph E. Brownian limits, local limits and variance asymptotics for convex hulls in the ball, Ann. Probab., Volume 41 (2013) no. 1, pp. 50-108 | MR | Zbl

[CY14] Calka, Pierre; Yukich, Joseph E. Variance asymptotics for random polytopes in smooth convex bodies, Probab. Theory Relat. Fields, Volume 158 (2014) no. 1-2, pp. 435-463 | DOI | MR | Zbl

[CY17] Calka, Pierre; Yukich, Joseph E. Variance asymptotics and scaling limits for random polytopes, Adv. Math., Volume 304 (2017), pp. 1-55 | DOI | MR | Zbl

[Efr65] Efron, Bradley The convex hull of a random set of points, Biometrika, Volume 52 (1965), pp. 331-343 | DOI | MR | Zbl

[FZ96] Foss, Sergey. G.; Zuyev, Sergei A. On a Voronoi aggregative process related to a bivariate Poisson process, Adv. Appl. Probab., Volume 28 (1996) no. 4, pp. 965-981 | DOI | MR | Zbl

[GG97] Glasauer, Stefan; Gruber, Peter M. Asymptotic estimates for best and stepwise approximation of convex bodies. III., Forum Math., Volume 9 (1997) no. 4, pp. 383-404 | MR | Zbl

[HHRT15] Hörrmann, Julia; Hug, Daniel; Reitzner, Matthias; Thäle, Christoph Poisson polyhedra in high dimensions, Adv. Math., Volume 281 (2015), pp. 1-39 | DOI | MR | Zbl

[HRS04] Hug, Daniel; Reitzner, Matthias; Schneider, Rolf The limit shape of the zero cell in a stationary Poisson hyperplane tessellation, Ann. Probab., Volume 32 (2004) no. 1B, pp. 1140-1167 | MR | Zbl

[HS14] Hug, Daniel; Schneider, Rolf Approximation properties of random polytopes associated with Poisson hyperplane processes, Adv. Appl. Probab., Volume 46 (2014) no. 4, pp. 919-936 | MR | Zbl

[HS19] Hug, Daniel; Schneider, Rolf Poisson hyperplane processes and approximation of convex bodies (2019) (https://arxiv.org/abs/1908.09498v1) | Zbl

[Hug96] Hug, Daniel Contributions to Affine Surface Area, Manuscr. Math., Volume 91 (1996) no. 3, pp. 283-302 | MR | Zbl

[Lut96] Lutwak, Erwin The Brunn–Minkowski–Firey theory II: affine and geominimal surface areas, Adv. Math., Volume 118 (1996) no. 2, pp. 244-294 | DOI | MR | Zbl

[Møl94] Møller, Jesper Lectures on random Voronoi tessellations, Lecture Notes in Statistics, 87, Springer, 1994 | MR | Zbl

[OBSC00] Okabe, Atsuyuki; Boots, Barry; Sugihara, Kokichi; Chiu, Sung Nok Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley Series in Probability and Mathematical Statistics, Wiley, 2000 | Zbl

[RS63] Rényi, Alfreéd; Sulanke, Robert A. Über die konvexe Hiille von $n$ zuf illig gewählten Punkten, Z. Wahrscheinlichkeitstheor. Verw. Geb., Volume 2 (1963), pp. 75-84 | DOI | Zbl

[RS64] Rényi, Alfreéd; Sulanke, Robert A. Über die konvexe Hiille von n zuf illig gewählten Punkten. II, Z. Wahrscheinlichkeitstheor. Verw. Geb., Volume 3 (1964), pp. 138-147 | DOI | Zbl

[RS68] Rényi, Alfreéd; Sulanke, Robert A. Zufällige konvexe Polygone in einem Ringgebiet, Z. Wahrscheinlichkeitstheor. Verw. Geb., Volume 9 (1968), pp. 146-157 | DOI | Zbl

[Sch93] Schneider, Rolf Convex bodies: the Brunn–Minkowski theory, Encyclopedia of Mathematics and Its Applications, 44, Cambridge University Press, 1993 | MR | Zbl

[Sch09] Schneider, Rolf Weighted faces of Poisson hyperplane mosaics, Adv. Appl. Probab., Volume 41 (2009) no. 3, pp. 682-694 | DOI | Zbl

[SW08] Schneider, Rolf; Weil, Wolfgang Stochastic and Integral Geometry, Probability and Its Applications, Springer, 2008 | DOI | Zbl

[Zuy92] Zuyev, Sergei A. Estimates for distributions of the Voronoi polygon’s geometric characteristics, Rand. Struct. Alg., Volume 3 (1992) no. 2, pp. 149-162 | DOI | MR | Zbl

[Zwi63] Zwikker, C. The Advanced Geometry of Plane Curves and Their Applications, Dover Publications, 1963 | MR | Zbl