Related papers: Transfer Matrices and Partition-Function Zeros for…
We compute the critical polymials for the q-state Potts model on all Archimedean lattices, using a parallel implementation of the algorithm of (Jacobsen, J. Phys. A: Math. Theor. 47 135001) that gives us access to larger sizes than…
We present exact calculations of the zero-temperature partition function, $Z(G,q,T=0)$, and ground-state degeneracy (per site), $W({G},q)$, for the $q$-state Potts antiferromagnet on a number of families of graphs ${G}$ for which the…
We present and analyze low-temperature series and complex-temperature partition function zeros for the $q$-state Potts model with $q=4$ on the honeycomb lattice and $q=3,4$ on the triangular lattice. A discussion is given as to how the…
We study a variant of the ferromagnetic Potts model, recently introduced by Tamura, Tanaka and Kawashima, consisting of a ferromagnetic interaction among $q$ "visible" colours along with the presence of $r$ non-interacting "invisible"…
We consider the Potts model in a magnetic field on an arbitrary graph $G$. Using a formula of F. Y. Wu for the partition function $Z$ of this model as a sum over spanning subgraphs of $G$, we prove some properties of $Z$ concerning…
In this survey, we give a friendly introduction from a graph theory perspective to the q-state Potts model, an important statistical mechanics tool for analyzing complex systems in which nearest neighbor interactions determine the aggregate…
I review recent results and unsolved problems concerning the hard-core lattice gas and the q-coloring model (antiferromagnetic Potts model at zero temperature). For each model, I consider its equilibrium properties (uniqueness/nonuniqueness…
We investigate the finite-temperature corrections to scaling in the three-state square-lattice Potts antiferromagnet, close to the critical point at T=0. Numerical diagonalization of the transfer matrix on semi-infinite strips of width $L$…
We present exact calculations of the partition function $Z$ of the $q$-state Potts model and its generalization to real $q$, the random cluster model, for arbitrary temperature on $n$-vertex ladder graphs with free, cyclic, and M\"obius…
Tutte proved that if $G_{pt}$ is a planar triangulation and $P(G_{pt},q)$ is its chromatic polynomial, then $|P(G_{pt},\tau+1)| \le (\tau-1)^{n-5}$, where $\tau=(1+\sqrt{5} \,)/2$ and $n$ is the number of vertices in $G_{pt}$. Here we study…
We present exact calculations of chromatic polynomials for families of cyclic graphs consisting of linked polygons, where the polygons may be adjacent or separated by a given number of bonds. From these we calculate the (exponential of the)…
We prove that the $q$-state Potts antiferromagnet on a lattice of maximum coordination number $r$ exhibits exponential decay of correlations uniformly at all temperatures (including zero temperature) whenever $q > 2r$. We also prove…
We apply a newly proposed Monte Carlo method, the Wang-Landau algorithm, to the study of the three-dimensional antiferromagnetic q-state Potts models on a simple cubic lattice. We systematically study the phase transition of the models with…
The q-state Potts antiferromagnet on a lattice $\Lambda$ exhibits nonzero ground state entropy $S_0=k_B \ln W$ for sufficiently large q and hence is an exception to the third law of thermodynamics. An outstanding challenge has been the…
We study the zeros of the $q$-state Potts model partition function $Z(\Lambda,q,v)$ for large $q$, where $v$ is the temperature variable and $\Lambda$ is a section of a regular $d$-dimensional lattice with coordination number…
We study the antiferromagnetic q-state Potts model on the square lattice for q=3 and q=4, using the Wang-Swendsen-Kotecky (WSK) Monte Carlo algorithm and a powerful finite-size-scaling extrapolation method. For q=3 we obtain good control up…
Combining tree decomposition and transfer matrix techniques provides a very general algorithm for computing exact partition functions of statistical models defined on arbitrary graphs. The algorithm is particularly efficient in the case of…
We investigate the finite-temperature quantum chromodynamics (QCD) on a rotating lattice with $N_f=2+1$ staggered fermions and the projective plane boundary condition. We observe a negative rotational rigidity (defined in the main text) and…
We present exact calculations of flow polynomials $F(G,q)$ for lattice strips of various fixed widths $L_y$ and arbitrarily great lengths $L_x$, with several different boundary conditions. Square, honeycomb, and triangular lattice strips…
We study the 3-state square-lattice Potts antiferromagnet at zero temperature by a Monte Carlo simulation using the Wang-Swendsen-Koteck\'y cluster algorithm, on lattices up to $1024 \times 1024$. We confirm the critical exponents predicted…