Probability Towards 2000 pp 218-234 | Cite as

# Perfect Simulation for the Area-Interaction Point Process

## Abstract

Because so many random processes arising in stochastic geometry are quite intractable to analysis, simulation is an important part of the stochastic geometry toolkit. Typically, a Markov point process such as the area-interaction point process is simulated (*approximately*) as the long-run equilibrium distribution of a (usually reversible) Markov chain such as a spatial birth-and-death process. This is a useful method, but it can be very hard to be precise about the length of simulation required to ensure that the long-run approximation is good. The splendid idea of Propp and Wilson [17] suggests a way forward: they propose a coupling method which delivers exact simulation of equilibrium distributions of (finite-state-space) Markov chains. In this paper their idea is extended to deal with perfect simulation of attractive area-interaction point processes in bounded windows. A simple modification of the basic algorithm is described which provides perfect simulation of the repulsive case as well (which being nonmonotonic might have been thought out of reach). Results from simulations using a C computer program are reported; these confirm the practicality of this approach in both attractive and repulsive cases. The paper concludes by mentioning other point processes which can be simulated perfectly in this way, and by speculating on useful future directions of research. Clearly workers in stochastic geometry should now seek wherever possible to incorporate the Propp and Wilson idea in their simulation algorithms.

## AMS 1991 Subject Classification

Primary 62M30 Secondary 60G55; 60K35## Preview

Unable to display preview. Download preview PDF.

## References

- [1]Baddeley, A. J. and van Lieshout, M. N. M. (1995). Area-interaction point processes.
*Ann. Inst Statist Math.***47**, 601–619.MathSciNetzbMATHCrossRefGoogle Scholar - [2]Ben Arous, G., Cranston, M. and Kendall, W. S. (1995). Coupling constructions for hypoelliptic diffusions: Two examples. In
*Stochastic Analysis: Summer Research Institute July 11-30*,*1993*. ed. M. Cranston and M. Pinsky. vol. 57. American Mathematical Society, Providence, RI. pp. 193–212.Google Scholar - [3]Besag, J. and Green, P. J. (1993). Spatial statistics and Bayesian computation (with discussion).
*J. Roy. Statist. Soc.***55**, 25–37.MathSciNetzbMATHGoogle Scholar - [4]Chayes, J. T., Chayes, L. and Kotecký, R. (1995). The analysis of the Widom-Rowlinson model by stochastic geometric methods. Comm. Math. Phys.
**172**, 551–569.zbMATHCrossRefGoogle Scholar - [5]Chen, M.-F. (1994). Optimal couplings and application to Riemannian geometry. In
*Probability Theory and Mathematical Statistics*, ed. B. Grigelionis et al. vol. 1. VPS/TEV. p. 15.Google Scholar - [6]Darling, R. W. R. (1987). Constructing Nonhomeomorphic Stochastic Flows, vol. 376. American Mathematical Society. Providence, RI.Google Scholar
- Dufresne, D. (1991). The distribution of a perpetuity, with applications to risk theory and pension funding.
*Scand. Actuarial J.*39–79.Google Scholar - [8]Garey, M. R. and Johnson, D. S. (1979).
*Computers and Intractability: A Guide to the Theory of NP-completeness*. Freeman, San Francisco, CA.Google Scholar - [9]GeorgII, H.-O. AND Küneth, T. (1996). Stochastic comparison of point random fields, (submitted).Google Scholar
- [10]Kendall, W. S. (1986). Nonnegative Ricci curvature and the Brownian coupling property. Stochastics 19, 111–129.MathSciNetzbMATHGoogle Scholar
- Letac, G. (1986). A contraction principle for certain Markov chains and its applications. In Random Matrices and their Applications, ed. J. Cohen, H. Kesten, and C. Newman, vol. 50. pp. 263–273.Google Scholar
- [12]Lindvall, T. (1982). On coupling of Brownian motions.
*Technical report*. University of Göteborg Department of Mathematics, Chalmers University of Technology & University of Göteborg.Google Scholar - [13]Lotwick, H. W. and Silverman, B. W. (1981). Convergence of spatial birth-and-death processes.
*Math. Proc. Camb. Phil. Soc.***90**, 155–165.MathSciNetzbMATHCrossRefGoogle Scholar - [14]Møller, J. (1989). On the rate of convergence of spatial birth-and-death processes.
*Ann. Inst. Statist. Math.***41**, 565–581.MathSciNetCrossRefGoogle Scholar - [15]Preston, C. J. (1976). Random Fields, vol. 534 of Springer Lecture Notes in Mathematics. Springer, Berlin.Google Scholar
- [16]Preston, C. J. (1977). Spatial birth-and-death processes.
*Bull. Inst. Int. Statist***46**(2), 371–391.MathSciNetGoogle Scholar - [17]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.MathSciNetzbMATHCrossRefGoogle Scholar - [18]Ripley, B. D. (1977). Modelling spatial patterns (with discussion).
*J. Roy. Statist. Soc.***39**, 172–212.MathSciNetGoogle Scholar - [19]Ripley, B. D. (1979). Simulating spatial patterns: dependent samples from a multivariate density.
*Appl. Statist.***28**, 109–112.CrossRefGoogle Scholar - [20]Stoyan, D., Kendall, W. S. and Mecke, J. (1995).
*Stochastic Geometry and its Applications*. 2nd edn. Wiley, Chichester.zbMATHGoogle Scholar - [21]Widom, B. and Rowlinson, J. S. (1970). New model for the study of liquid-vapor phase transitions.
*J. Ghem. Phys.***52**, 1670–1684.CrossRefGoogle Scholar