Limit theorems for the typical Poisson–Voronoi cell and the Crofton cell with a large inradius



The Annals of Probability
previous :: next

Limit theorems for the typical Poisson–Voronoi cell and the Crofton cell with a large inradius

Pierre Calka and Tomasz Schreiber

Source: Ann. Probab. Volume 33, Number 4 (2005), 1625-1642.

Abstract

In this paper, we are interested in the behavior of the typical Poisson–Voronoi cell in the plane when the radius of the largest disk centered at the nucleus and contained in the cell goes to infinity. We prove a law of large numbers for its number of vertices and the area of the cell outside the disk. Moreover, for the latter, we establish a central limit theorem as well as moderate deviation type results. The proofs deeply rely on precise connections between Poisson–Voronoi tessellations, convex hulls of Poisson samples and germ–grain models in the unit ball. Besides, we derive analogous facts for the Crofton cell of a stationary Poisson line process in the plane.

Primary Subjects: 60D05, 60F10
Secondary Subjects: 60G55
Keywords: Germ–grain models; extreme point; large and moderate deviations; Palm distribution; Poisson–Voronoi tessellation; random convex hulls; stochastic geometry; typical cell

Full-text: Access granted (open access)

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aop/1120224593
Digital Object Identifier: doi:10.1214/009117905000000134

References

Baccelli, F. and Błaszczyszyn, B. (2001). On a coverage process ranging from the Boolean model to the Poisson--Voronoi tessellation with applications to wireless communications. Adv. in Appl. Probab. 33 293--323.
Baccelli, F., Klein, M., Lebourges, M. and Zuyev, Z. (1997). Stochastic geometry and architecture of communication networks. J. Telecommunication Systems 2 209--227.
Bräker, H. and Hsing, T. (1998). On the area and perimeter of a random convex hull in a bounded convex set. Probab. Theory Related Fields 111 517--550.
Mathematical Reviews (MathSciNet): MR1641826
Digital Object Identifier: doi:10.1007/s004400050176
Calka, P. (2002). The distributions of the smallest disks containing the Poisson--Voronoi typical cell and the Crofton cell in the plane. Adv. in Appl. Probab. 34 702--717.
Mathematical Reviews (MathSciNet): MR1938938
Digital Object Identifier: doi:10.1239/aap/1037990949
Calka, P. (2003). An explicit expression of the distribution of the number of sides of the typical Poisson--Voronoi cell. Adv. in Appl. Probab. 35 863--870.
Mathematical Reviews (MathSciNet): MR2014258
Digital Object Identifier: doi:10.1239/aap/1067436323
Calka, P. (2003). Precise formulae for the distributions of the principal geometric characteristics of the typical cells of a two-dimensional Poisson--Voronoi tessellation and a Poisson line process. Adv. in Appl. Probab. 35 551--562.
Mathematical Reviews (MathSciNet): MR1990603
Digital Object Identifier: doi:10.1239/aap/1059486817
Gerstein, M., Tsai, J. and Levitt, M. (1995). The volume of atoms on the protein surface: Calculated from simulation, using Voronoi polyhedra. Journal of Molecular Biology 249 955--966.
Gilbert, E. N. (1962). Random subdivisions of space into crystals. Ann. Math. Statist. 33 958--972.
Mathematical Reviews (MathSciNet): MR144253
Goldman, A. (1998). Sur une conjecture de D. G. Kendall concernant la cellule de Crofton du plan et sur sa contrepartie brownienne. Ann. Probab. 26 1727--1750.
Mathematical Reviews (MathSciNet): MR1675067
Digital Object Identifier: doi:10.1214/aop/1022855880
Project Euclid: euclid.aop/1022855880
Groeneboom, P. (1988). Limit theorems for convex hulls. Probab. Theory Related Fields 79 327--368.
Mathematical Reviews (MathSciNet): MR959514
Digital Object Identifier: doi:10.1007/BF00342231
Hug, D., Reitzner, M. and Schneider, R. (2004). Large Poisson--Voronoi cells and Crofton cells. Adv. in Appl. Probab. 36 667--690.
Mathematical Reviews (MathSciNet): MR2079908
Digital Object Identifier: doi:10.1239/aap/1093962228
Hug, D., Reitzner, M. and Schneider, R. (2004). The limit shape of the zero cell in a stationary Poisson hyperplane process. Ann. Probab. 32 1140--1167.
Mathematical Reviews (MathSciNet): MR2044676
Digital Object Identifier: doi:10.1214/aop/1079021474
Project Euclid: euclid.aop/1079021474
Kovalenko, I. N. (1999). A simplified proof of a conjecture of D. G. Kendall concerning shapes of random polygons. J. Appl. Math. Stochastic Anal. 12 301--310.
Mathematical Reviews (MathSciNet): MR1736071
Küfer, K.-H. (1994). On the approximation of a ball by random polytopes. Adv. in Appl. Probab. 26 876--892.
Mathematical Reviews (MathSciNet): MR1303867
Kumar, S. and Singh, R. N. (1995). Thermal conductivity of polycrystalline materials. J. Amer. Ceramics Soc. 78 728--736.
Massé, B. (2000). On the LLN for the number of vertices of a random convex hull. Adv. in Appl. Probab. 32 675--681.
Mathematical Reviews (MathSciNet): MR1788089
Digital Object Identifier: doi:10.1239/aap/1013540238
Meijering, J. L. (1953). Interface area, edge length, and number of vertices in crystal aggregates with random nucleation. Philips Res. Rep. 8.
Melkemi, M. and Vandorpe, D. (1994). Voronoi diagrams and applications. In Eighth Canadian Conference on Image Processing and Pattern Recognition 88--95. CIPPR Society, Banff, Alberta.
Miles, R. E. (1973). The various aggregates of random polygons determined by random lines in a plane. Adv. Math. 10 256--290.
Mathematical Reviews (MathSciNet): MR319232
Digital Object Identifier: doi:10.1016/0001-8708(73)90110-2
Møller, J. (1994). Lectures on Random Voronoi Tessellations. Springer, New York.
Mathematical Reviews (MathSciNet): MR1295245
Nagaev, A. V. (1995). Some properties of convex hulls generated by homogeneous Poisson point processes in an unbounded convex domain. Ann. Inst. Statist. Math. 47 21--29.
Mathematical Reviews (MathSciNet): MR1341202
Digital Object Identifier: doi:10.1007/BF00773409
Okabe, A., Boots, B., Sugihara, K. and Chiu, S. N. (2000). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR1770006
Zentralblatt MATH: 0946.68144
Reitzner, M. (2003). Random polytopes and the Efron--Stein jackknife inequality. Ann. Probab. 31 2136--2166.
Mathematical Reviews (MathSciNet): MR2016615
Digital Object Identifier: doi:10.1214/aop/1068646381
Project Euclid: euclid.aop/1068646381
Rényi, A. and Sulanke, R. (1963). Über die konvexe Hülle von $n$ zufällig gewählten Punkten. Z. Wahrsch. Verw. Gebiete 2 75--84.
Mathematical Reviews (MathSciNet): MR156262
Schneider, R. (1988). Random approximation of convex sets. J. Microscopy 151 211--227.
Schneider, R. (1993). Convex Bodies: The Brunn--Minkowski Theory. Cambridge Univ. Press.
Mathematical Reviews (MathSciNet): MR1216521
Zentralblatt MATH: 0798.52001
Schreiber, T. (2000). Large deviation principle for set-valued union processes. Probab. Math. Statist. 20 273--285.
Mathematical Reviews (MathSciNet): MR1825643
Schreiber, T. (2002). Limit theorems for certain functionals of unions of random closed sets. Teor. Veroyatnost. i Primenen. 47 130--142.
Mathematical Reviews (MathSciNet): MR1978700
Schreiber, T. (2002). Variance asymptotics and central limit theorems for volumes of unions of random closed sets. Adv. in Appl. Probab. 34 520--539.
Mathematical Reviews (MathSciNet): MR1929596
Digital Object Identifier: doi:10.1239/aap/1033662164
Schreiber, T. (2003). Asymptotic geometry of high density smooth-grained Boolean models in bounded domains. Adv. in Appl. Probab. 35 913--936.
Mathematical Reviews (MathSciNet): MR2014262
Digital Object Identifier: doi:10.1239/aap/1067436327
Schreiber, T. (2003). A note on large deviation probabilities for volumes of unions of random closed sets. Available at http://www.mat.uni.torun.pl/preprints.
Mathematical Reviews (MathSciNet): MR2010545
Stoyan, D., Kendall, W. S. and Mecke, J. (1987). Stochastic Geometry and Its Applications. Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR895588
Zentralblatt MATH: 0622.60019
Zuyev, S. A. (1992). Estimates for distributions of the Voronoi polygon's geometric characteristics. Random Structures Algorithms 3 149--162.
Mathematical Reviews (MathSciNet): MR1151358
previous :: next

2008 © Institute of Mathematical Statistics