Related papers: General Structural Results for Potts Model Partiti…
We study the chromatic polynomial P_G(q) for m \times n triangular-lattice strips of widths m <= 12_P, 9_F (with periodic or free transverse boundary conditions, respectively) and arbitrary lengths n (with free longitudinal boundary…
We present exact calculations of the zero-temperature partition function (chromatic polynomial) and the (exponent of the) ground-state entropy $S_0$ for the $q$-state Potts antiferromagnet on families of cyclic and twisted cyclic (M\"obius)…
We present exact calculations of the $q$-state Potts model partition functions and the equivalent Tutte polynomials for chain graphs comprised of $m$ repeated hammock subgraphs $H_{e_1,...,e_r}$ connected with line graphs of length $e_g$…
We present exact calculations of the zero-temperature partition function, and ground-state degeneracy (per site), $W$, for the $q$-state Potts antiferromagnet on a variety of homeomorphic families of planar strip graphs $G =…
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 report some new results on the complex-temperature (CT) singularities of $q$-state Potts models on the square lattice. We concentrate on the problematic region $Re(a) < 0$ (where $a=e^K$) in which CT zeros of the partition function are…
We show an exact equivalence of the free energy of the $q$-state Potts antiferromagnet on a lattice $\Lambda$ for the full temperature interval $0 \le T \le \infty$ and the free energy of the $q$-state Potts model on the dual lattice for a…
We study, using transfer-matrix methods, the partition-function zeros of the square-lattice q-state Potts antiferromagnet at zero temperature (= square-lattice chromatic polynomial) for the special boundary conditions that are obtained from…
We calculate the chromatic polynomials $P((G_s)_m,q)$ and, from these, the asymptotic limiting functions $W(\{G_s\},q)=\lim_{n \to \infty}P(G_s,q)^{1/n}$ for families of $n$-vertex graphs $(G_s)_m$ comprised of $m$ repeated subgraphs $H$…
We explore the Potts model on the generalized decorated square lattice, with both nearest (J1) and next-neighbor (J2) interactions. Using the tensor renormalization-group method augmented by higher-order singular value decompositions, we…
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…
Given an infinite graph $\GI$ quasi-transitive and amenable with maximum degree $\D$, we show that reduced ground state degeneracy per site $W_r(\GI,q)$ of the q-state antiferromagnetic Potts model at zero temperature on $\GI$ is analytic…
The finite lattice method of series expansion has been used to extend low-temperature series for the partition function, order parameter and susceptibility of the $q$-state Potts model to order $z^{56}$ (i.e. $u^{28}$), $z^{47}$, $z^{43}$,…
We present an efficient algorithm for computing the partition function of the q-colouring problem (chromatic polynomial) on regular two-dimensional lattice strips. Our construction involves writing the transfer matrix as a product of sparse…
We compute the partition function of the $q$-states Potts model on a random planar lattice with $p\leq q$ allowed, equally weighted colours on a connected boundary. To this end, we employ its matrix model representation in the planar limit,…
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 calculate complex-temperature (CT) zeros of the partition function for the $q$-state Potts model on the honeycomb and kagom\'e lattices for several values of $q$. These give information on the CT phase diagrams. A comparison of results…
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)…
A closed-form exact analytical solution for the q-state Potts model on a ladder 2 x oo with arbitrary two-, three-, and four-site interactions in a unit cell is presented. Using the obtained solution it is shown that the finite-size…
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…