The asymptotic cluster-weight conjecture for H-coloring tori

Let HH be a graph, let Λ\Lambda be a vector of vertex weights, and let mgeq2mgeq 2 be even. Write Hom(Zmd,H)Hom({\mathbb Z}^d_m,H) for the set of HH-colorings of the mm-ary dd-dimensional torus, let MΛ(H)\mathcal M_\Lambda(H) be the set of dominant pairs, and let CΛ(A,B)C_\Lambda(A,B), ηΛ(H)\eta_\Lambda(H), and LΛ(A,B,d)L_\Lambda(A,B,d) have the meanings introduced above. The asymptotic cluster-weight conjecture. For all HH, Λ\Lambda, and even m2m\geq 2, there is a decomposition of Hom(Zmd,H)Hom({\mathbb Z}^d_m,H) satisfying the conditions of the structural theorem and, for every (A,B)MΛ(H)(A,B)\in\mathcal M_\Lambda(H), satisfying

wΛ(CΛ(A,B))=ηΛ(H)md/2exp{mdLΛ(A,B,d)(1+o(1))}w_\Lambda(C_\Lambda(A,B))=\eta_\Lambda(H)^{m^d/2}\exp\left\{m^dL_\Lambda(A,B,d)(1+o(1))\right\}

as dd\to\infty. The conjecture is known for the hard-core model on QdQ_d with all positive activities, and for proper 33-colorings of QdQ_d, but is open in general.

Sources & referencesView supporting material

Primary source

John Engbers and David Galvin, “H-coloring tori”, arXiv:1101.0840 (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.