A general lower bound for mixing of single-site dynamics on graphs
type: Item
instance of: scholarly article
title: A general lower bound for mixing of single-site dynamics on graphs
zbMATH Open document ID: 1125.60075
DOI: 10.1214/105051607000000104
author: Thomas P. Hayes
author: Alistair Sinclair
published in: The Annals of Applied Probability
publication date: 2007-10-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0507517
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 82C20
zbMATH DE Number: 5201569
zbMATH Keywords: Glauber dynamics
zbMATH Keywords: mixing time
zbMATH Keywords: spin systems
zbMATH Keywords: Markov random fields
MaRDI profile type: Publication
OpenAlex ID: W3098791681
arXiv ID: math/0507517
cites work: LATIN 2004: Theoretical Informatics
cites work: Q3660628
cites work: Q4092750
cites work: Generating a random permutation with random transpositions
cites work: Logarithmic Sobolev inequalities for finite Markov chains
cites work: An extension of path coupling and its application to the Glauber dynamics for graph colorings
cites work: Systematic scan for sampling colorings
cites work: On Counting Independent Sets in Sparse Graphs
cites work: Mixing in time and space for lattice spin systems: A combinatorial view
cites work: Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
cites work: A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
cites work: Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
cites work: Improved bounds for sampling colorings
cites work: A note on the Glauber dynamics for sampling independent sets
description: scientific article