A primer on perfect simulation for spatial point processes

Abstract. This primer provides a self-contained exposition of the case where spatial birth-and-death processes are used for perfect simulation of locally stable point processes. Particularly, a simple dominating coupling from the past (CFTP) algorithm and the CFTP algorithms introduced in [13], [14], and [5] are studied. Some empirical results for the algorithms are discussed.

[1]  John S. Rowlinson,et al.  New Model for the Study of Liquid–Vapor Phase Transitions , 1970 .

[2]  C. Preston.  Spatial birth and death processes , 1975, Advances in Applied Probability.

[3]  D. J. Strauss.  A model for clustering , 1975 .

[4]  F. Kelly,et al.  A note on Strauss's model for clustering , 1976 .

[5]  Olav Kallenberg,et al.  An Informal Guide to the Theory of Conditioning in Point Processes , 1984 .

[6]  Jesper Møller.  On the rate of convergence of spatial birth-and-death processes , 1989 .

[7]  A. Baddeley,et al.  Nearest-Neighbour Markov Point Processes and Random Sets , 1989 .

[8]  A. Baddeley,et al.  Area-interaction point processes , 1993 .

[9]  C. Geyer,et al.  Simulation Procedures and Likelihood Inference for Spatial Point Processes , 1994 .

[10]  J. Propp,et al.  Exact sampling with coupled Markov chains and applications to statistical mechanics , 1996 .

[11]  Wilfrid S. Kendall,et al.  Perfect Simulation for the Area-Interaction Point Process , 1998 .

[12]  Olle Häggström,et al.  Characterization results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes , 1999 .

[13]  David Bruce Wilson.  Layered Multishift Coupling for use in Perfect Sampling Algorithms (with a primer on CFTP) , 1999 .

[14]  van Marie-Colette Lieshout,et al.  Markov Point Processes and Their Applications , 2000 .

[15]  W. Kendall,et al.  Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes , 2000, Advances in Applied Probability.

[16]  David B. Wilson.  How to couple from the past using a read-once source of randomness , 2000 .

[17]  J. Møller,et al.  A REVIEW OF PERFECT SIMULATION IN STOCHASTIC GEOMETRY , 2001 .

[18]  Jesper Møller,et al.  Perfect simulation and inference for spatial point processes , 2001 .

[19]  P. Ferrari,et al.  Perfect simulation for interacting point processes, loss networks and Ising models , 1999, math/9911162.

[20]  Jesper Møller,et al.  Spatial jump processes and perfect simulation , 2002 .