Fast convergence of the Glauber dynamics for sampling independent sets
type: Item
instance of: scholarly article
zbMATH Open document ID: 0941.65010
author: Michael Luby
author: Eric Vigoda
publication date: 2000-08-07T00:00:00Z
Mathematics Subject Classification ID: 65C40
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 82C20
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60J22
Mathematics Subject Classification ID: 65C05
zbMATH DE Number: 1369836
zbMATH Keywords: sampling independent sets
zbMATH Keywords: Glauber dynamics
zbMATH Keywords: Markov chain Monte Carlo method
zbMATH Keywords: convergence
zbMATH Keywords: triangle-free graphs
MaRDI profile type: Publication
cites work: Percolation and the hard-core lattice gas model
cites work: The problem of uniqueness of a Gibbsian random field and the problem of phase transitions
cites work: Random generation of combinatorial structures from a uniform distribution
cites work: Loss networks
cites work: Q4527036
cites work: Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
cites work: Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
cites work: Exact sampling with coupled Markov chains and applications to statistical mechanics
cites work: The Dobrushin-Shlosman phase uniqueness criterion and applications to hard squares
cites work: Q3135094
OpenAlex ID: W2073608764
title: Fast convergence of the Glauber dynamics for sampling independent sets
DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4%3C229::AID-RSA3%3E3.0.CO;2-X
full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199910/12)15:3/4%3C229::aid-rsa3%3E3.0.co
description: scientific article; zbMATH DE number 1369836