Advances in Applied Probability
previous :: next

On spatial thinning-replacement processes based on Voronoi cells

K. A. Borovkov and D. A. Odell

Source: Adv. in Appl. Probab. Volume 39, Number 2 (2007), 293-306.

Abstract

We introduce a new class of spatial-temporal point processes based on Voronoi tessellations. At each step of such a process, a point is chosen at random according to a distribution determined by the associated Voronoi cells. The point is then removed, and a new random point is added to the configuration. The dynamics are simple and intuitive and could be applied to modelling natural phenomena. We prove ergodicity of these processes under wide conditions.

Primary Subjects: 60G55
Secondary Subjects: 60J27, 60F99
Keywords: Point process; Voronoi tessellation; Markov chain; ergodicity

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aap/1183667610
Digital Object Identifier: doi:10.1239/aap/1183667610
Mathematical Reviews number (MathSciNet): MR2341573
Zentralblatt MATH identifier: 1139.60023

References

Asmussen, S. (1987). Applied Probability and Queues. John Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR889893
Zentralblatt MATH: 0624.60098
Baddeley, A. J. and van Lieshout, M. N. M. (1996). A nonparametric measure of spatial interaction in point patterns. Statist. Neerlandica 50, 344--361.
Mathematical Reviews (MathSciNet): MR1422574
Digital Object Identifier: doi:10.1111/j.1467-9574.1996.tb01501.x
Borovkov, K. A. and Odell, D. A. (2007). Simulation studies of some Voronoi point processes. Acta Appl. Math. 96, 87--97.
Mathematical Reviews (MathSciNet): MR2327527
Digital Object Identifier: doi:10.1007/s10440-007-9093-2
Du, Q., Faber, V. and Gunzburger, M. (1999). Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41, 637--676
Mathematical Reviews (MathSciNet): MR1722997
Digital Object Identifier: doi:10.1137/S0036144599352836
Hasegawa, M. and Tanemura, M. (1976). On the patterns of space division by territories. Ann. Inst. Statist. Math. 28, 509--519.
Hotelling, H. (1929). Stability in competition. Econom. J. 39, 41--57.
Meyn, S. P. and Tweedie, R. L. (1993). Markov Chains and Stochastic Stability. Springer, New York.
Mathematical Reviews (MathSciNet): MR1287609
Zentralblatt MATH: 0925.60001
Nagel, K., Shubik, M., Paczuski, M. and Bak, P. (2000). Spatial competition and price formation. Physica A 287, 546--562.
Mathematical Reviews (MathSciNet): MR1802418
Digital Object Identifier: doi:10.1016/S0378-4371(00)00392-7
Okabe, A. and Suzuki, A. (1987). Stability of spatial competition for a large number of firms on a bounded two-dimensional space. Environ. Planning A 19, 1067--1082.
Okabe, A., Boots, B., Sugihara, K. and Chiu, S. N. (2000). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR1770006
Zentralblatt MATH: 0946.68144
Ripley, B. D. (1977). Modelling spatial patterns. J. R. Statist. Soc. B 39, 172--212.
Mathematical Reviews (MathSciNet): MR488279
Stoyan, D., Kendall, W. S. and Mecke, J. (1995). Stochastic Geometry and Its Applications. John Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR895588
Zentralblatt MATH: 0622.60019
Thönnes, E. and van Lieshout, M. N. M. (1995). A comparative study of the power of van Lieshout and Baddeley's $J$-function. Biom. J. 47, 721--734.
Zuyev, S. and Tchoumatchenko, K. (2001). Aggregate and fractal tessellations. Prob. Theory Relat. Fields 121, 198--218.
Mathematical Reviews (MathSciNet): MR1865485
Digital Object Identifier: doi:10.1007/PL00008802
previous :: next

2010 © Applied Probability Trust