55 citations · 181 across the 20 of their papers we have counts for
Showing 2012 · math.COShow all
3 papers · 2 filters
math.CO2012★ 8 cited
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2
Antonio Blanca, David Galvin, Dana Randall +1
In the hard-core model on a finite graph we are given a parameter lambda>0, and an independent set I arises with probability proportional to lambda^|I|. On infinite graphs a Gibbs…
math.CO2012★ 1 cited
Phase coexistence and torpid mixing in the 3-coloring model on Z^d
David Galvin, Jeff Kahn, Dana Randall +1
We show that for all sufficiently large d, the uniform proper 3-coloring model (in physics called the 3-state antiferromagnetic Potts model at zero temperature) on Z^d admits multi…
math.CO2012
Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
David Galvin, Dana Randall
We study local Markov chains for sampling 3-colorings of the discrete torus . We show that there is a constant such that for all even $L \geq…