Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
From MaRDI portal
Publication:5486322
DOI10.1002/rsa.20094zbMath1105.05064arXiv1206.3165MaRDI QIDQ5486322
Publication date: 6 September 2006
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.3165
convergence; distribution; Markov chain; Conductance; Discrete Hypercube; Hard-Core Model; Mixing Time
05C80: Random graphs (graph-theoretic aspects)
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
60C05: Combinatorial probability
Related Items
A general lower bound for mixing of single-site dynamics on graphs, A Threshold Phenomenon for Random Independent Sets in the Discrete Hypercube, Sampling independent sets in the discrete torus
Cites Work