Related papers: Transfer Matrices and Partition-Function Zeros for…
We study the chromatic polynomial P_G(q) for m \times n square- and triangular-lattice strips of widths 2\leq m \leq 8 with cyclic boundary conditions. This polynomial gives the zero-temperature limit of the partition function for the…
We study the chromatic polynomials (= zero-temperature antiferromagnetic Potts-model partition functions) P_G(q) for m \times n rectangular subsets of the square lattice, with m \le 8 (free or periodic transverse boundary conditions) and n…
We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal…
We study the chromatic polynomials for m \times n square-lattice strips, of width 9 <= m <= 13 (with periodic boundary conditions) and arbitrary length n (with free boundary conditions). We have used a transfer matrix approach that allowed…
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 present transfer matrices for the zero-temperature partition function of the $q$-state Potts antiferromagnet (equivalently, the chromatic polynomial) on cyclic and M\"obius strips of the square, triangular, and honeycomb lattices of…
We present exact calculations of the zero-temperature partition function for the q-state Potts antiferromagnet (equivalently, the chromatic polynomial) for two families of arbitrarily long strip graphs of the square lattice with periodic…
We study the zero-temperature partition function of the Potts antiferromagnet (i.e., the chromatic polynomial) on a torus using a transfer-matrix approach. We consider square- and triangular-lattice strips with fixed width L, arbitrary…
We present exact calculations of the zero-temperature partition function for the $q$-state Potts antiferromagnet (equivalently, the chromatic polynomial) for families of arbitrarily long strip graphs of the square and triangular lattices…
partial abstract: The $q$-state Potts model partition function (equivalent to the Tutte polynomial) for a lattice strip of fixed width $L_y$ and arbitrary length $L_x$ has the form…
We present exact calculations of the zero-temperature partition function of the $q$-state Potts antiferromagnet (equivalently the chromatic polynomial) for Moebius strips, with width $L_y=2$ or 3, of regular lattices and homeomorphic…
We present exact calculations of the zero-temperature partition function (chromatic polynomial) $P$ for the $q$-state Potts antiferromagnet on triangular lattice strips of arbitrarily great length $L_x$ vertices and of width $L_y=3$…
We present exact solutions for the zero-temperature partition function of the $q$-state Potts antiferromagnet (equivalently, the chromatic polynomial $P$) on tube sections of the simple cubic lattice of fixed transverse size $L_x \times…
In this paper we present exact calculations of the partition function $Z$ of the $q$-state Potts model and its generalization to real $q$, for arbitrary temperature on $n$-vertex strip graphs, of width $L_y=2$ and arbitrary length, of the…
The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex…
The zero-temperature $q$-state Potts model partition function for a lattice strip of fixed width $L_y$ and arbitrary length $L_x$ has the form $P(G,q)=\sum_{j=1}^{N_{G,\lambda}}c_{G,j}(\lambda_{G,j})^{L_x}$, and is equivalent to the…
We present exact solutions for the zero-temperature partition function (chromatic polynomial $P$) and the ground state degeneracy per site $W$ (= exponent of the ground-state entropy) for the $q$-state Potts antiferromagnet on strips of the…
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)…
Let $P(G,q)$ be the chromatic polynomial for coloring the $n$-vertex graph $G$ with $q$ colors, and define $W=\lim_{n \to \infty}P(G,q)^{1/n}$. Besides their mathematical interest, these functions are important in statistical physics. We…
We present exact calculations of the partition function of the zero-temperature Potts antiferromagnet (equivalently, the chromatic polynomial) for graphs of arbitrarily great length composed of repeated complete subgraphs $K_b$ with $b=5,6$…