Phase coexistence for q-colorings of high-dimensional lattices
Phase coexistence for q-colorings of high-dimensional lattices
Let be the nearest-neighbor graph on the -dimensional integer lattice. For an integer , consider the -coloring model, whose Gibbs measures are infinite-volume measures on proper -colorings, and call a Gibbs measure of maximal entropy if it has maximal entropy among Gibbs measures. Phase-coexistence conjecture for q-colorings. For all and all sufficiently large , there is more than one Gibbs measure of maximal entropy for the -coloring model on . This extends the established phase-coexistence result to every fixed number of colors greater than three; the paper states that its methods do not currently extend beyond .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.