Abstract
In this paper we present a perfect simulation method for obtaining perfect samples from collections of correlated Poisson random variables conditioned to be positive. We show how to use this method to produce a perfect sample from a Boolean model conditioned to cover a set of points: in W.S. Kendall and E. Thönnes (Pattern Recognition 32(9): 1569–1586, 1999), this special case was treated in a more complicated way. The method is applied to several simple examples where exact calculations can be made, so as to check correctness of the program using χ2-tests, and some small-scale experiments are carried out to explore the behaviour of the conditioned Boolean model.
Similar content being viewed by others
References
Barndorff-Nielsen O.E. and Cox D.R. 1989. Asymptotic Techniques for Use in Statistics. Chapman and Hall, London.
Burdzy K. and Kendall W.S. 2000. Efficient Markovian couplings: Examples and counterexamples. The Annals of Applied Probability 10(2): 362-409.
Cai Y. and Kendall W.S. 1999. Perfect implementation of simulation for conditioned Boolean model via correlated Poisson random variables. Research report 350, Department of Statistics, University of Warwick, Coventary, UK.
Corcoran J.N. and Tweedie R.L. 2001. Perfect sampling of ergodic Harris chains. The Annals of Applied Probability 11(2): 438-451.
Fill J. 1998. An interruptible algorithm for exact sampling via Markov Chains. The Annals of Applied Probability 8: 131-162.
Green P.J. and Murdoch D.J. 1999. Exact sampling for Bayesian inference: Towards general purpose algorithms (with discussion). In: Bernardo J.M., Berger J.O., Dawid A.P., and Smith A.F.M. (Eds.), Bayesian Statistics 6. Oxford University Press, Oxford, UK, pp. 301-321. Presented as an invited paper at the 6th Valencia International Meeting on Bayesian Statistics, Alcossebre, Spain, June 1998.
Grimmett G.R. 1989. Percolation. Springer Verlag, New York.
Kendall W.S. 1997a. On some weighted Boolean models. In: Jeulin D. (Ed.), Advances in Theory and Applications of Random Sets. World Scientific, Singapore, pp. 105-120.
Kendall W.S. 1997b. Perfect simulation for spatial point processes. In: Bulletin ISI, 51st Session Proceedings, Istanbul, Aug. 1997, Vol. 3, pp. 163-166.
Kendall W.S. 1998. Perfect simulation for the area-interaction point process. In: Accardi L. and Heyde C.C. (Eds.), Probability Towards 2000. Springer Verlag, New York, pp. 218-234.
Kendall W.S. and Møller J. 1999. Perfect implementation of a Metropolis-Hastings simulation of Markov point processes. Research report 348, Department of Statistics, University of Warwick, Coventry, UK.
Kendall W.S. and Møller J. 2000. Perfect simulation using dominating processes on ordered state spaces, with application to locally stable point processes. Advances in Applied Probability 32(3): 844-865.
Kendall W.S. and Thönnes E. 1999. Perfect simulation in stochastic geometry. Pattern Recognition 32(9): 1569-1586.
Lantuéjoul C. 1997. Conditional simulation of object-based models. In: Jeulin D. (Ed.), Advances in Theory and Applications of Random Sets. World Scientific Press, Singapore, pp. 271-288.
Murdoch D.J. and Green P.J. 1998. Exact sampling from a continuous state space. Scand. J. Stat. 25: 483-502.
Propp J.G. and Wilson D.B. 1996. Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures and Algorithms 9: 223-252.
Stoyan D., Kendall W.S., and Mecke J. 1995. Stochastic Geometry and its Applications, 2nd edn. John Wiley & Sons, Chichester. First edition in 1987 jointly with Akademie Verlag, Berlin.
Thönnes E. 1999. Perfect simulation of some point processes for the impatient user. Advances in Applied Probability 31(1): 69-87.
van Lieshout M.N.M. and van Zwet E.W. 2001. Exact sampling from conditional Boolean models with applications to maximum likelihood inference. Advances in Applied Probability 33(2): 339-353.
van Zwet E.W. 1999. Likelihood Devices in Spatial Statistics. Ph.D. Thesis, Universiteit Utrecht, Utrecht, The Netherlands.
Rights and permissions
About this article
Cite this article
Cai, Y., Kendall, W.S. Perfect simulation for correlated Poisson random variables conditioned to be positive. Statistics and Computing 12, 229–243 (2002). https://doi.org/10.1023/A:1020798726338
Issue Date:
DOI: https://doi.org/10.1023/A:1020798726338