Propp-Wilson Algorithms and Finitary Codings for High Noise Markov Random Fields

Combinatorics Probability and Computing

Volumn 9, Issue 5, 2000, Pages 425-439

  Häggström, Olle ^a   Steif, Jeffrey E ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0442296106     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548300004363     Document Type: Article

References (17)

1. van den Berg, J. and Maes, C. (1994) Disagreement percolation in the study of Markov fields. Ann. Probab. 22 749-763.
2. van den Berg, J. and Steif, J. E. (1999) On the existence and non-existence of finitary codings for a class of random fields. Ann. Probab. 27 1501-1522.
3. Burton, R. and Steif, J. E. (1995) Quite weak Bernoulli with exponential rate and percolation for random fields. Stock. Proc. Appl. 58 35-55.
4. Dobrushin, R. L. (1968) The description of a random field by means of conditional probabilities and conditions of its regularity. Theory Probab. Appl. 13 197-224.
5. Georgii, H.-O. (1988) Gibbs Measures and Phase Transitions, de Gruyter, New York.
6. Georgii, H.-O., Häggström, O. and Maes, C. (1999) The random geometry of equilibrium phases. In Phase Transitions and Critical Phenomena (C. Domb and J. L. Lebowitz, eds), Academic Press, London, to appear.
7. Häggström, O. and Nelander, K. (1999) On exact simulation of Markov random fields using coupling from the past. Scand. J. Statist. 26 395-411.
8. Kindermann, R. and Snell J. L. (1980) Markov Random Fields and their Applications, AMS, Providence, RI.
9. di Liberto, F., Gallavotti, G. and Russo, L. (1973) Markov processes, Bernoulli schemes, and Ising model. Commun. Math. Phys. 33 259-282.
10. Martinelli, F. and Olivieri, E. (1994) Approach to equilibrium of Glauber dynamics in the one phase region, I: The attractive case. Commun. Math. Phys. 161 447-486.
11. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. and Teller, E. (1953) Equations of state calculations by fast computing machine. J. Chem. Phys. 21 1087-1091.
12. Møller, J. (1999) Perfect simulation of conditionally specified models. J. Royal Statist. Soc. B 61 251-264.
13. Murdoch, D. J. and Green, P. J. (1998) Exact sampling from a continuous state space. Scand. J. Statist. 25 483-502.
14. Newman, C. M. (1997) Topics in Disordered Systems, Birkhäuser, Basel.
15. Propp, J. and Wilson, D. (1996) Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algorithms 9 223-252.
16. Steif, J. E. (1991) d̄-convergence to equilibrium and space-time Bernoullicity for spin systems in the M < ∈ case. Ergodic Theory Dynam. Systems 11 547-575.
17. Wilson, D. (1998) Annotated bibliography of perfectly random sampling with Markov chains. In Microsurveys in Discrete Probability (D. Aldous and J. Propp, eds), AMS, pp. 209-220. See also http : //dimacs.rutgers.edu/∼dbwilson/exact/.