Perfect Simulation for the Area-Interaction Point Process
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  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 ClassificationPrimary 62M30 Secondary 60G55; 60K35
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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
- GeorgII, H.-O. AND Küneth, T. (1996). Stochastic comparison of point random fields, (submitted).Google 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
- 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
- Preston, C. J. (1976). Random Fields, vol. 534 of Springer Lecture Notes in Mathematics. Springer, Berlin.Google Scholar