Related papers: Transfer Matrices and Partition-Function Zeros for…
We study the phase diagram of Q-state Potts models, for Q=4 cos^2(PI/p) a Beraha number (p>2 integer), in the complex-temperature plane. The models are defined on L x N strips of the square or triangular lattice, with boundary conditions on…
The distribution of the zeros of the partition function in the complex temperature plane (Fisher zeros) of the two-dimensional Q-state Potts model is studied for non-integer Q. On $L\times L$ self-dual lattices studied ($L\le8$), no Fisher…
A new algorithm is presented, which allows to calculate numerically the partition function Z_q of the d-dimensional q-state Potts models for arbitrary real values q>0 at any given temperature T with high precision. The basic idea is to…
I show that there exist universal constants $C(r) < \infty$ such that, for all loopless graphs $G$ of maximum degree $\le r$, the zeros (real or complex) of the chromatic polynomial $P_G(q)$ lie in the disc $|q| < C(r)$. Furthermore, $C(r)…
We calculate the continuous accumulation set ${\cal B}_q(p,\ell)$ of zeros of the chromatic polynomial $P(G^{(p,\ell)}_m,q)$ in the limit $m \to \infty$, on a family of graphs $G^{(p,\ell)}_m$ defined such that $G^{(p,\ell)}_m$ is obtained…
We present exact calculations of partition function $Z$ of the $q$-state Potts model with next-nearest-neighbor spin-spin couplings, both for the ferromagnetic and antiferromagnetic case, for arbitrary temperature, on $n$-vertex strip…
We report exact calculations of the ground state degeneracy per site (exponent of the ground state entropy) $W(\{G\},q)$ of the $q$-state Potts antiferromagnet on infinitely long strips with specified end graphs for free boundary conditions…
The zeros of the partition function of the ferromagnetic q-state Potts model with long-range interactions in the complex-q plane are studied in the mean-field case, while preliminary numerical results are reported for the finite 1d chains…
We present a method for calculating transfer matrices for the $q$-state Potts model partition functions $Z(G,q,v)$, for arbitrary $q$ and temperature variable $v$, on cyclic and M\"obius strip graphs $G$ of the square (sq), triangular…
We calculate zeros of the $q$-state Potts model partition function on $m$'th-iterate Sierpinski graphs, $S_m$, in the variable $q$ and in a temperature-like variable, $y$. We infer some asymptotic properties of the loci of zeros in the…
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 study the phase diagram of the ferromagnetic $q$-state Potts model on the various three-dimensional lattices for integer and non-integer values of $q>1$. Our approach is based on a thermodynamically self-consistent Ornstein-Zernike…
We exhibit infinite families of two-dimensional lattices (some of which are triangulations or quadrangulations of the plane) on which the q-state Potts antiferromagnet has a finite-temperature phase transition at arbitrarily large values of…
The Q-state Potts model can be extended to noninteger and even complex Q in the FK representation. In the FK representation the partition function,Z(Q,a), is a polynomial in Q and v=a-1(a=e^-T) and the coefficients of this…
We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…
We present exact calculations of the Potts model partition function $Z(G,q,v)$ for arbitrary $q$ and temperature-like variable $v$ on $n$-vertex square-lattice strip graphs $G$ for a variety of transverse widths $L_t$ and for arbitrarily…
Here we observe that list coloring in graph theory coincides with the zero-temperature antiferromagnetic Potts model with an external field. We give a list coloring polynomial that equals the partition function in this case. This is…
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 determine the general structure of the partition function of the $q$-state Potts model in an external magnetic field, $Z(G,q,v,w)$ for arbitrary $q$, temperature variable $v$, and magnetic field variable $w$, on cyclic, M\"obius, and…
The microcanonical transfer matrix is used to study the zeros of the partition function of the Q-state Potts model. Results are presented for the Yang-Lee zeros of the 3-state model, the Fisher zeros of the 3-state model in an external…