Slow mixing of Markov chains using fault lines and fat contours
type: Item
instance of: scholarly article
title: Slow mixing of Markov chains using fault lines and fat contours
zbMATH Open document ID: 1204.60065
author: Sam Greenberg
author: Dana Randall
published in: Algorithmica
publication date: 2010-11-08T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60J22
Mathematics Subject Classification ID: 60K35
zbMATH DE Number: 5813796
zbMATH Keywords: Markov chain
zbMATH Keywords: Glauber dynamics
zbMATH Keywords: mixing time
zbMATH Keywords: independent sets
zbMATH Keywords: triangular lattice
zbMATH Keywords: 8-vertex model
zbMATH Keywords: slow mixing
MaRDI profile type: Publication
OpenAlex ID: W2110278186
cites work: On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
cites work: Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
cites work: Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
cites work: Fast convergence of the Glauber dynamics for sampling independent sets
cites work: Markov chain algorithms for planar lattice structures
cites work: Slow mixing of glauber dynamics via topological obstructions
cites work: Analyzing Glauber dynamics by comparison of Markov chains
cites work: Approximate counting, uniform generation and rapidly mixing Markov chains
cites work: Bound on the mass gap for finite volume stochastic Ising models at low temperature
DOI: 10.1007/S00453-008-9246-3
Recommended article: A slowly mixing Markov chain with implications for Gibbs sampling
Recommended article: The Effect of Boundary Conditions on Mixing Rates of Markov Chains
Recommended article: Algorithms and Computation
Recommended article: On markov chains with sluggish transients
Recommended article: Stationary and Transition Probabilities in Slow Mixing, Long Memory Markov Processes
Recommended article: Q4549234
Recommended article: Mixing times with applications to perturbed Markov chains
description: scientific article; zbMATH DE number 5813796