Torpid mixing conjecture for q-coloring Glauber dynamics on high-dimensional tori
Let be the even discrete torus with vertex set , where is even, and nearest-neighbor edges taken modulo . Let be the set of proper -colorings, and let denote the Glauber dynamics chain on . Write for its mixing time. Torpid-mixing conjecture. For all , all even and all sufficiently large , the mixing time of the Glauber dynamics chain on is essentially exponential in . The paper proves a rigorous exponential lower bound for when is sufficiently large, while the corresponding assertion for is left open.
References
- David Galvin, Jeff Kahn, Dana Randall and Gregory Sorkin, “Phase coexistence and torpid mixing in the 3-coloring model on Z^d”, arXiv:1210.4232 (2012).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.