相关论文: Phase coexistence and torpid mixing in the 3-color…

We study local Markov chains for sampling 3-colorings of the discrete torus $T_{L,d}={0,..., L-1}^d$. We show that there is a constant $\rho \approx .22$ such that for all even $L \geq 4$ and $d$ sufficiently large, certain local Markov…

We prove that a uniformly chosen proper $3$-coloring of the $d$-dimensional discrete torus has a very rigid structure when the dimension $d$ is sufficiently high. We show that with high probability the coloring takes just one color on…

We consider a variety of nearest-neighbor spin models defined on the d-dimensional hypercubic lattice Z^d. Our essential assumption is that these models satisfy the condition of reflection positivity. We prove that whenever the associated…

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 distribution is defined as a suitable limit with the correct…

We show that if $\gS=(V,E)$ is a regular bipartite graph for which the expansion of subsets of a single parity of $V$ is reasonably good and which satisfies a certain local condition (that the union of the neighbourhoods of adjacent…

We provide an optimally mixing Markov chain for 6-colorings of the square lattice on rectangular regions with free, fixed, or toroidal boundary conditions. This implies that the uniform distribution on the set of such colorings has strong…

We prove tight upper and lower bounds on the internal energy per particle (expected number of monochromatic edges per vertex) in the anti-ferromagnetic Potts model on cubic graphs at every temperature and for all $q \ge 2$. This immediately…

We prove the existence of long-range order at sufficiently low temperatures, including zero temperature, for the three-state Potts antiferromagnet on a class of quasi-transitive plane quadrangulations, including the diced lattice. More…

We study the three-dimensional generalized six-state clock model at values of the energy parameters, at which the system is considered to have the same behavior as the stacked triangular antiferromagnetic Ising model and the three-state…

We investigate the phase transition of the 3-coloring problem on random graphs, using the extremal optimization heuristic. 3-coloring is among the hardest combinatorial optimization problems and is closely related to a 3-state…

We prove the existence of long-range order for the 3-state Potts antiferromagnet at low temperature on $\mathbb{Z}^d$ for sufficiently large $d$. In particular, we show the existence of six extremal and ergodic infinite-volume Gibbs…

We study a quantum version of the three-state Potts model that includes as special cases the effective models of bosons and fermions on the square lattice in the Mott insulating limit. It can be viewed as a model of quantum permutations…

We model the deconfinement phase transition in quantum chromodynamics at nonzero baryon number density and large quark mass by extending the flux tube model (three-state, three-dimensional Potts model) to nonzero chemical potential. In a…

We give tight upper and lower bounds on the internal energy per particle in the antiferromagnetic $q$-state Potts model on $4$-regular graphs, for $q\ge 5$. This proves the first case of a conjecture of the author, Perkins, Jenssen, and…

We construct four kinds of Z3-symmetric three-dimentional (3-d) Potts models, each with different number of states at each site on a 3-d lattice, by extending the 3-d three-state Potts model. Comparing the ordinary Potts model with the four…

The Cyclic Coloring Conjecture asserts that the vertices of every plane graph with maximum face size D can be colored using at most 3D/2 colors in such a way that no face is incident with two vertices of the same color. The Cyclic Coloring…

We study Swendsen--Wang dynamics for the critical $q$-state Potts model on the square lattice. For $q=2,3,4$, where the phase transition is continuous, the mixing time $t_{\textrm{mix}}$ is expected to obey a universal power-law independent…

We prove that all Gibbs states of the q-state nearest neighbor Potts model on Z^2 below the critical temperature are convex combinations of the q pure phases; in particular, they are all translation invariant. To achieve this goal, we…

The 3-D Z(3) Potts model is a model for finite temperature QCD with heavy quarks. The chemical potential in QCD becomes an external magnetic field in the Potts model. Following Alford et al.\cite{Alford_et_al}, we revisit this mapping, and…

The stability of the topological order phase induced by the $Z_3$ Kitaev model, which is a candidate for fault-tolerant quantum computation, against the local order phase induced by the 3-State Potts model is studied. We show that the low…