Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
From MaRDI portal
Publication:2934617
zbMath1302.05052arXiv1206.3193MaRDI QIDQ2934617
Publication date: 18 December 2014
Full work available at URL: https://arxiv.org/abs/1206.3193
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15)
Related Items (10)
Rigidity of 3-colorings of the discrete torus ⋮ Slow mixing of Markov chains using fault lines and fat contours ⋮ Approximately counting independent sets in bipartite graphs via graph containers ⋮ Homomorphisms from the torus ⋮ Rigidity of proper colorings of \(\mathbb{Z}^d \) ⋮ The Growth Constant of Odd Cutsets in High Dimensions ⋮ Tunneling behavior of Ising and Potts models in the low-temperature regime ⋮ \(H\)-coloring tori ⋮ Approximate Counting via Correlation Decay in Spin Systems ⋮ Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$
This page was built for publication: Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
