Perfect simulation for interacting point processes, loss networks and Ising models

Stochastic Processes and their Applications

Volumn 102, Issue 1, 2002, Pages 63-88

  Ferrari, Pablo A ^a   Fernández, Roberto ^b   Garcia, Nancy L ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITÉ DE ROUEN   (France)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Loss networks; Multitype branching process; Peierls contours; Perfect simulation; Random cluster model; Spatial birth and death process

Indexed keywords

EID: 0036830424     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-4149(02)00180-1     Document Type: Article

References (38)

1. Baddeley, A.J., van Lieshout, M.N.M., 1995. Area-interaction point processes. Ann. Inst. Statist. Math. 47 (4), 601-619.
2. Berthelsen, K.K., Møller, J., 2001. Spatial jump processes and perfect simulation. Preprint.
3. Brydges, D.C., 1986. A short course on cluster expansions. In: Phénomènes critiques, systèmes aléatoires, théories de gauge, Part I, II (Les Houches, 1984). North-Holland, Amsterdam, 1986, pp. 129-183.
4. Cai, H., 1999. Exact sampling using auxiliary variables. ASA Proc. (Statist. Comput. Section), to appear.
5. Comets, F., Fernandez, R., Ferrari, P.A., 2002. Processes with long memory: regenerative construction and perfect simulation. Ann. Appl. Probab., arXiv:math.PR/0009204, to appear.
6. Corcoran, J.N., Tweedie, R.L., 2001. Perfect sampling of ergodic Harris chains. Ann. Appl. Probab. 11 (2), 438-451.
7. Dobrushin, R.L., 1996. Perturbation methods of the theory of Gibbsian fields. In: Lectures on Probability Theory and Statistics (Saint-Flour,1994). Springer, Berlin, pp. 1-66.
8. Fernández, R., Fröhlich, J., Sokal, A.D., 1992. Random Walks, Critical Phenomena, and Triviality in Quantum Field Theory. Springer, Berlin, Heidelberg, New York.
9. Fernández, R., Ferrari, P.A., Garcia, N.L., 1998. Measures on contour, polymer or animal models. A probabilistic approach. Markov Process. Related Fields 4 (4), 479-497. I Brazilian School in Probability (Rio de Janeiro, 1997).
10. Fernández, R., Ferrari, P.A., Garcia, N.L., 2001. Loss network representation of Peierls contours. Ann. Probab. 29 (2), 902-937.
11. Ferrari, P.A., 1990. Ergodicity for spin systems with stirrings. Ann. Probab. 18 (4), 1523-1538.
12. Ferrari, P.A., Garcia, N.L., 1998. One-dimensional loss networks and conditioned M/G/∞ queues. J. Appl. Probab. 35 (4), 963-975.
13. Fill, J.A., 1998. An interruptible algorithm for perfect sampling via Markov chains. Ann. Appl. Probab. 8 (1), 131-162.
14. Fill, J.A., Huber, M., 2000. The randomness recycler: a new technique for perfect sampling. Preprint. arXiv:math.PR/0009242.
15. Fill, J.A., Machida, M., Murdoch, D.J., Rosenthal, J.S., 2000. Extension of Fill's perfect rejection sampling algorithm to general chains. Proceedings of the Ninth International Conference "Random Structures and Algorithms" (Poznan, 1999). Random Struct. Algorithms 3-4, 290-316.
16. Fortuin, C.M., Kasteleyn, P.W., 1972. On the random cluster model. I. Introduction and relation with other models. Physica 57, 536-564.
17. Foss, S.G., Tweedie, R.L., 1998. Perfect simulation and backward coupling. Stochastic Models 14, 187-203.
18. Garcia, N.L., 2000. Perfect simulation of spatial processes. Resenhas IME-USP 4 (3), 281-324.
19. Gawȩdzki, K., Koteckỳ, R., Kupiainen, A., 1987. Coarse graining approach to first-order phase transitions. J. Statist. Phys. 47, 701-724.
20. Grimmett, G., 1995. The stochastic random-cluster process and the uniqueness of random-cluster measures. Ann. Probab. 23 (4), 1461-1510.
21. Häggström, O., Steif, J., 2000. Propp-Wilson algorithms and finitary codings for high noise random fields. Combin. Probab. Comput. 9 (5), 425-439.
22. Häggström, O., van Lieshout, M.N.M., Møller, J., 1999. Characterization results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes. Bernoulli 5 (4), 641-658.
23. Hobert, J.P., Robert, C.P., 2000. Moralizing perfect sampling. Preprint.
24. Kelly, F.P., 1991. Loss networks. Ann. Appl. Probab. 1 (3), 319-378.
25. Kelly, F.P., Ripley, B.D., 1976. A note on the Strauss' model for clustering. Biometrika 63, 357-360.
26. Kendall, W.S., 1997. On some weighted Boolean models. In: Jeulin, D. (Ed.), Proceedings of the International Symposium on Advances in Theory and Applications of Random Sets (Fontainebleau, 1996). World Scientific Publishing, River Edge, NJ, pp. 105-120.
27. Kendall, W.S., 1998. Perfect simulation for the area-interaction point process. In: Accardi, L., Heyde, C.C. (Eds.), Probability Towards 2000. Springer, Berlin, pp. 218-234.
28. Kendall, W.S., Møller, J., 2000. Perfect simulation using dominating processes on ordered spaces, with applications to locally stable point processes. Adv. Appl. Probab. 32 (3), 844-865.
29. Koteckỳ, R., Preiss, D., 1986. Cluster expansion for abstract polymer models. Comm. Math. Phys. 103 (3), 491-498.
30. Máric, N., 2002. Perfect simulation for a continuous one-dimensional loss network. Master's Thesis, IMECC/UNICAMP. Available at http://www.ime.unicamp.br/rel⊥sq/2002/rp18-02.html.
31. Møller, J., 2000. A review on perfect simulation in stochastic geometry. IMS Lecture Notes, Monograph Series, Hayward, CA.
32. Olivieri, E., Picco, P., 1990. Cluster expansion for D-dimensional lattice systems and finite volume factorization properties. J. Statist. Phys. 59, 221-256.
33. Propp, J.G., Wilson, D.B., 1996. Exact sampling with coupled Markov chains and applications to statistical mechanics. Proceedings of the Seventh International Conference on Random Structures and Algorithms (Atlanta, GA, 1995), Vol. 9. pp. 223-252.
34. Strauss, D.J., 1975. A model for clustering. Biometrika 62 (2), 467-475.
35. Thönnes, E., 1999. Perfect simulation of some point processes for the impatient user. Adv. Appl. Probab. 31, 69-87.
36. van den Berg, J., 1993. A uniqueness condition for Gibbs measures, with application to the 2-dimensional Ising antiferromagnet. Comm. Math. Phys. 152 (1), 161-166.
37. van den Berg, J., Maes, C., 1994. Disagreement percolation in the study of Markov fields. Ann. Probab. 22 (2), 749-763.
38. van den Berg, J., Steif, J.E., 1999. On the existence and nonexistence of finitary codings for a class of random fields. Ann. Probab. 27 (3), 1501-1522.