Hostname: page-component-7bb8b95d7b-lvwk9 Total loading time: 0 Render date: 2024-09-25T22:47:12.363Z Has data issue: false hasContentIssue false
  • English
  • Français

Decomposition of gamma-distributed domains constructed from Poisson point processes

Part of: Stochastic processes Geometric probability and stochastic geometry Inference from stochastic processes

Published online by Cambridge University Press:  01 July 2016

Richard Cowan ,
Malcolm Quine  and
Sergei Zuyev
Richard Cowan*
Affiliation:
University of Sydney
Malcolm Quine*
Affiliation:
University of Sydney
Sergei Zuyev*
Affiliation:
University of Strathclyde
*
∗ Postal address: School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia.
∗ Postal address: School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia.
∗∗ Postal address: Department of Statistics and Modelling Science, University of Strathclyde, Glasgow G1 1XH, UK. Email address: sergei@stams.strath.ac.uk
Get access Rights & Permissions [Opens in a new window]

Abstract

A known gamma-type result for the Poisson process states that certain domains defined through configuration of the points (or ‘particles’) of the process have volumes which are gamma distributed. By proving the corresponding sequential gamma-type result, we show that in some cases such a domain allows for decomposition into subdomains each having independent exponentially distributed volumes. We consider other examples—based on the Voronoi and Delaunay tessellations—where a natural decomposition does not produce subdomains with exponentially distributed volumes. A simple algorithm for the construction of a typical Voronoi flower arises in this work. In our theoretical development, we generalize the classical theorem of Slivnyak, relating it to the strong Markov property of the Poisson process and to a result of Mecke and Muche (1995). This new theorem has interest beyond the specific problems being considered here.

Keywords

Stopping setgamma-type resultsSlivnyak theoremset-indexed martingaleVoronoi tessellationDelaunay triangulationPoisson process

MSC classification

Primary: 60G48: Generalizations of martingales 60D05: Geometric probability and stochastic geometry
Secondary: 62M30: Spatial processes 60G55: Point processes
Type
Stochastic Geometry and Statistical Applications
Information
Advances in Applied Probability , Volume 35 , Issue 1 , March 2003 , pp. 56 - 69
Copyright
Copyright © Applied Probability Trust 2003 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Baccelli, F., Tchoumatchenko, K. and Zuyev, S. (2000). Markov paths on the Poisson–Delaunay graph with applications to routeing in mobile networks. Adv. Appl. Prob. 32, 1–18.CrossRefGoogle Scholar
Cowan, R. (2000). Some Delaunay circumdisks and related lunes. Tech. Rep., University of Sydney. Available at http://www.maths.usyd.edu.au/u/richardc/.Google Scholar
Hayen, A. and Quine, M. P. (2002). Areas of components of a Voronoi polygon in a homogeneous Poisson process in the plane. Adv. Appl. Prob. 34, 281–291.Google Scholar
Kurtz, T. (1980). The optional sampling theorem for martingales indexed by directed sets. Ann. Prob. 8, 675–681.Google Scholar
Mecke, J. (1967). Stationäre zufällige Masse auf localcompakten Abelischen Gruppen. Z. Wahrscheinlichkeitsth. 9, 36–58.CrossRefGoogle Scholar
Mecke, J. and Muche, L. (1995). The Poisson Voronoi tessellation I. A basic identity. Math. Nachr. 176, 199–208.Google Scholar
Mecke, J. and Muche, L. (1996). The Poisson Voronoi tessellation II. Edge length distribution functions. Math. Nachr. 178, 271–283.Google Scholar
Miles, R. (1970). On the homogeneous planar Poisson process. Math. Biosci. 6, 85–127.Google Scholar
Miles, R. and Maillardet, R. (1982). The basic structures of Voronoi and generalized Voronoi polygons. In Essays in Statistical Science (J. Appl. Prob. Spec. Vol. 19A), eds Gani, J. and Hannan, E. J., Applied Probability Trust, Sheffield, pp. 97–111.Google Scholar
Møller, J. and Zuyev, S. (1996). Gamma-type results and other related properties of Poisson processes. Adv. Appl. Prob. 28, 662–673.Google Scholar
Quine, M. P. and Watson, D. (1984). Radial generation of n-dimensional Poisson processes. J. Appl. Prob. 21, 548–557.Google Scholar
Rozanov, Y. A. (1982). Markov Random Fields. Springer, New York.Google Scholar
Slivnyak, I. (1962). Some properties of stationary flows of homogeneous random events. Teor. Veroyat. Primen. 7, 347–352 (in Russian). English translation: Theory Prob. Appl. 7, 336–341.Google Scholar
Zuyev, S. (1999). Stopping sets: gamma-type results and hitting properties. Adv. Appl. Prob. 31, 355–366.Google Scholar