Random sampling for the monomer-dimer model on a lattice

Journal of Mathematical Physics

Volumn 41, Issue 3, 2000, Pages 1585-1597

  Van Den Berg, J ^a   Brouwer, R ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034345466     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.533198     Document Type: Article

References (15)

1. M. Aizenman and R. Holley, "Theory and ergodic theory of infinite particle systems," Math. Appl. 8, 1-11 (1987).
2. J. van den Berg, "A uniqueness condition for Gibbs measures, with application to the two-dimensional Ising antiferromagnet," Commun. Math. Phys. 152, 161-166 (1993).
3. J. van den Berg and J. E. Steif, "Percolation and the hard-core lattice gas model," Stoch. Proc. Appl. 49, 179-197 (1994).
4. J. van den Berg and C. Maes, "Disagreement percolation in the study of Markov fields," Ann. Prob. 22, 749-763 (1994).
5. J. van den Berg "On the absence of phase transition in the monorner-dimer model," Perplexing Problems in Probability (Festschrift in honor of Harry Kesten), edited by M. Bramson and R. Durrett (Birkhäuser, New York, 1999), pp. 185-195.
6. P. Diaconis and L. Saloff-Coste, "Comparison theorems for reversible Markov chains," Ann. Appl. Probability 3, 696-730 (1993).
7. A. Frigessi, F. Martinelli, and J. Stander, "Computational complexity of Markov Chain Monte Carlo methods for finite Markov random fields," Biometrika 84, 1-18 (1997).
8. O. Heilmann and E. Lieb, "Theory of monomer-dimer systems," Commun. Math. Phys. 25, 190-232 (1972).
9. M. Jerrum and A. Sinclair, "The Markov Chain Monte Carlo method: An approach to approximate counting and integration," in Approximation Algorithms for NP-Hard Problems, edited by D. Hochbaum (PWS, Boston, 1996).
10. J. Kahn and P. M. Kayll, "On the stochastic independency properties of hard-core distributions," Combinatorica 17, 369-391 (1997).
11. T. Lindvall, Lectures on the Coupling Method, Wiley series in Probability and Mathematical Statistics (Wiley, New York, 1992).
12. F. Martinelli, "Lecture notes on Glauber Dynamics for Discrete Spin Models," Saint Flour Summer School in Probability, 1997.
13. F. Martinelli and E. Olivieri, "Approach to equilibrium in the one-phase region I: The attractive case," Commun. Math. Phys. 161, 447-486 (1994).
14. D. Randall and P. Tetali, "Analyzing Glauber dynamics using comparison of Markov chains," Proceedings of LATIN'98, Campinas, Brazil, LNCS 48, 392-404 (1998).
15. D. W. Stroock and B. Zegarlinski, "The Logarithmic Sobolev inequality for discrete spin systems on a lattice," Commun. Math. Phys. 149, 175-193 (1992).