Random sampling for the monomer-dimer model on a lattice.

DOI10.1063/1.533198MaRDI QIDQ2737886zbMATH OpenOpenAlexFDO

Authors Jacob van den Berg, R. Brouwer

Publication date 30 August 2001

Published in Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1063/1.533198

zbMATH Keywords

Markov chain

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Approximating the number of monomer-dimer coverings of a lattice.
• scientific article; zbMATH DE number 1445358
• scientific article; zbMATH DE number 1405905
• Approximating the Permanent
• Monomer-dimer problem on random planar honeycomb lattice

Cites work

• A uniqueness condition for Gibbs measures, with application to the 2- dimensional Ising antiferromagnet
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Comparison theorems for reversible Markov chains
• Computational complexity of Markov chain Monte Carlo methods for finite Markov random fields
• Disagreement percolation in the study of Markov fields
• On the stochastic independence properties of hard-core distributions
• Percolation and the hard-core lattice gas model
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• Theory of monomer-dimer systems

Cited in

(18)

• Approximating the permanent via importance sampling with application to the dimer covering problem
• Approximating the number of monomer-dimer coverings of a lattice.
• Sampling weighted perfect matchings on the square-octagon lattice
• Analyzing Glauber dynamics by comparison of Markov chains
• Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs
• Can extra updates delay mixing?
• Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs
• scientific article; zbMATH DE number 1775402 (Why is no real title available?)
• Sampling biased lattice configurations using exponential metrics
• scientific article; zbMATH DE number 1405905 (Why is no real title available?)
• A spectral independence view on hard spheres via block dynamics
• Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing
• Monomer-dimer problem on random planar honeycomb lattice
• Perfect sampling from spatial mixing
• Glauber dynamics for the hard-core model on bounded-degree H-free graphs
• Central limit theorem in disordered monomer-dimer model
• A spectral independence view on hard spheres via block dynamics
• Reconstruction of domino tilings -- combinatorial and probabilistic questions

This page was built for publication: Random sampling for the monomer-dimer model on a lattice.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2737886)