scientific article; zbMATH DE number 1445358

MaRDI QIDQ4952677zbMATH OpenFDO

Authors Mark Huber

Publication date 8 February 2001

zbMATH Keywords

hard core gas modelMarkov chainrandom independent set

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40)

Recommendations

• Perfect sampling using bounding chains.
• Fast convergence of the Glauber dynamics for sampling independent sets
• A note on the Glauber dynamics for sampling independent sets
• On Markov Chains for Independent Sets
• Coupling with the stationary distribution and improved sampling for colorings and independent sets

Cited in

(13)

• A note on the Glauber dynamics for sampling independent sets
• Perfect sampling using bounding chains.
• Random sampling for the monomer-dimer model on a lattice.
• On sampling simple paths in planar graphs according to their lengths
• Phase transitions in sampling algorithms and the underlying random structures
• A counterexample to rapid mixing of the Ge-Stefankovic process
• Spatial birth-death swap chains
• Fast convergence of the Glauber dynamics for sampling independent sets
• A bounding chain for Swendsen-Wang
• On Markov Chains for Independent Sets
• scientific article; zbMATH DE number 7559204 (Why is no real title available?)
• Perfect sampling from spatial mixing
• Fast and perfect sampling of subgraphs and polymer systems

This page was built for publication:

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