×

Approximate decomposition of some modulated-Poisson Voronoi tessellation. (English) Zbl 1041.60010

For a given locally finite system of points in Euclidean space, Voronoi tessellation (VT) is a division of the space into polyhedra (into polygons in the case of the plane) “about” the points of the system. Precisely, the Voronoi polygon (cell) about a chosen point of the system is the subset of points of the space that lie closer to the chosen point than to any other point of the system. If the underlying system of points is a Poisson point process, the resulting random tessellation is called the Poisson Voronoi tessellation (PVT). In the present paper PVT is generated by an inhomogeneous Poisson point process whose intensity takes different constant values on sets of some finite partition of the space (some class of modulated-Poisson point processes (mPVT)). In this case, the distribution of “typical cell” of PVT depends on the location and is interpreted as conditional, given that the underlying process has a point at this location (formal definition requires Palm distribution theory, see Section 2).
Known formulae for distributional properties of the typical cell of PVT are almost entirely confined to the homogeneous case. Even then, formulae are very complicated and mainly approximations are known [see the review on Section 10.6 of D. Stoyan, W. Kendall and J. Mecke, “Stochastic geometry and its applications” (1995; Zbl 0838.60002)]. Note that the cell of the VT about a given point is fully shaped by the neighbors of that point in the system of generating points. Thus, provided that the partition of the space is not very “fine” with respect to the intensities of the points, the resulting mPVT is a “locally homogeneous” PVT. Consequently, the “typical cell of a given partitioning set” is highly probably identical to the typical cell of the homogeneous scenario, and a “randomly chosen cell from the whole mPVT” should have a distribution close to the mixture of the homogeneous cases. The authors consider mPVT which is a so-called near-completely decomposable model (more precisely, “near-completely decomposable in mean”).
The paper is organized as follows: In Section 2 the authors introduce mPVT and recall notions and facts concerning point processes and random closed sets. A general modulated marked point process is introduced in Section 3. The main results concerning the approximation decomposition of the mPVT with deterministic and random modulation are given in Sections 4 and 5, respectively.

MSC:

60D05 Geometric probability and stochastic geometry
60G55 Point processes (e.g., Poisson, Cox, Hawkes processes)

Citations:

Zbl 0838.60002
Full Text: DOI

References:

[1] Baccelli, F. and Zuyev, S. (1997). Stochastic geometry models of mobile communication networks. In Frontiers in Queueing. Models and Applications in Science and Engineering , ed. J. Dshalalow, CRC, Boca Raton, FL, pp. 227–244. · Zbl 0871.60068
[2] Baccelli, F., Błaszczyszyn, B. and Tournois, F. (2003). Downlink admission/congestion control and maximal load in CDMA networks. In Proc. IEEE Infocom 2003 (San Francisco, CA, March–April 2003).
[3] Baccelli, F., Klein, M., Lebourges, M. and Zuyev, S. (1997). Stochastic geometry and architecture of communication networks. Telecommun. Systems 7 , 209–227.
[4] Calka, P. (2002). The law of the smallest disk containing the typical Poisson–Voronoi cell. C. R. Math. Acad. Sci. Paris 334 , 325–330. · Zbl 0999.60008 · doi:10.1016/S1631-073X(02)02261-6
[5] Courtois, P. J. (1977). Decomposability, Queueing and Computer System Applications . Academic Press, New York. · Zbl 0368.68004
[6] Goldman, A. and Calka, P. (2001). On the spectral function of Poisson–Voronoi cells. C. R. Math. Acad. Sci. Paris 332 , 835–840. · Zbl 1008.60070 · doi:10.1016/S0764-4442(01)01886-9
[7] Gupta, P. and Kumar, P. R. (2000). The capacity of wireless networks. IEEE Trans. Inf. Theory 46 , 388–404. · Zbl 0991.90511 · doi:10.1109/18.825799
[8] Hayen, A. and Quine, M. (2000). The proportion of triangles in a Poisson–Voronoi tessellation of the plane. Adv. Appl. Prob. 32 , 67–74. · Zbl 0970.60012 · doi:10.1239/aap/1013540022
[9] Hayen, A. and Quine, M. (2002). Areas of components of a Voronoi polygon in a homogeneous Poisson process in the plane. Adv. Appl. Prob. 34 , 281–291. · Zbl 1008.60025 · doi:10.1239/aap/1025131218
[10] Matheron, G. (1975). Random Sets and Integral Geometry . John Wiley, London. · Zbl 0321.60009
[11] Møller, J. (1989). Lectures on Random Voronoi Tessellations (Lecture Notes Statist. 87 ). Springer, New York.
[12] Okabe, A., Boots, B. and Sugihara, K. (1995). Spatial Tessellations . John Wiley, Chichester. · Zbl 0877.52010
[13] Stoyan, D., Kendall, W. and Mecke, J. (1995). Stochastic Geometry and Its Applications . John Wiley, Chichester. · Zbl 0838.60002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.