Ground State Entropy of the Potts Antiferromagnet on Cyclic Strip Graphs

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) strip graphs composed of $p$-sided polygons. Our results suggest a general rule concerning the maximal region in the complex $q$ plane to which one can analytically continue from the physical interval where $S_0 > 0$. The chromatic zeros and their accumulation set ${\cal B}$ exhibit the rather unusual property of including support for $Re(q) < 0$ and provide further evidence for a relevant conjecture.Comment: 7 pages, Latex, 4 figs., J. Phys. A Lett., in pres

Exact T=0 Partition Functions for Potts Antiferromagnets on Sections of the Simple Cubic Lattice

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 L_y$ and arbitrarily great length $L_z$, for sizes $L_x \times L_y = 2 \times 3$ and $2 \times 4$ and boundary conditions (a) $(FBC_x,FBC_y,FBC_z)$ and (b) $(PBC_x,FBC_y,FBC_z)$, where $FBC$ ($PBC$) denote free (periodic) boundary conditions. In the limit of infinite-length, $L_z \to \infty$, we calculate the resultant ground state degeneracy per site $W$ (= exponent of the ground-state entropy). Generalizing $q$ from ${\mathbb Z}_+$ to ${\mathbb C}$, we determine the analytic structure of $W$ and the related singular locus ${\cal B}$ which is the continuous accumulation set of zeros of the chromatic polynomial. For the $L_z \to \infty$ limit of a given family of lattice sections, $W$ is analytic for real $q$ down to a value $q_c$. We determine the values of $q_c$ for the lattice sections considered and address the question of the value of $q_c$ for a $d$-dimensional Cartesian lattice. Analogous results are presented for a tube of arbitrarily great length whose transverse cross section is formed from the complete bipartite graph $K_{m,m}$.Comment: 28 pages, latex, six postscript figures, two Mathematica file

Ground State Entropy of Potts Antiferromagnets on Cyclic Polygon Chain Graphs

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) ground state entropy, $W$, for the q-state Potts model on these graphs in the limit of infinitely many vertices. A number of properties are proved concerning the continuous locus, ${\cal B}$, of nonanalyticities in $W$. Our results provide further evidence for a general rule concerning the maximal region in the complex q plane to which one can analytically continue from the physical interval where $S_0 > 0$.Comment: 27 pages, Latex, 17 figs. J. Phys. A, in pres

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial

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 entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the bulk and surface (resp. corner) free energies for the zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47} (resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <= m <= 12 with free boundary conditions and locate roughly the limiting curves.Comment: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19 Postscript figures. Also included are Mathematica files data_CYL.m and data_FREE.m. Many changes from version 1: new material on series expansions and their analysis, and several proofs of previously conjectured results. Final version to be published in J. Stat. Phy

Potts model on recursive lattices: some new exact results

We compute the partition function of the Potts model with arbitrary values of $q$ and temperature on some strip lattices. We consider strips of width $L_y=2$, for three different lattices: square, diced and `shortest-path' (to be defined in the text). We also get the exact solution for strips of the Kagome lattice for widths $L_y=2,3,4,5$. As further examples we consider two lattices with different type of regular symmetry: a strip with alternating layers of width $L_y=3$ and $L_y=m+2$, and a strip with variable width. Finally we make some remarks on the Fisher zeros for the Kagome lattice and their large q-limit.Comment: 17 pages, 19 figures. v2 typos corrected, title changed and references, acknowledgements and two further original examples added. v3 one further example added. v4 final versio

Asymptotic Limits and Zeros of Chromatic Polynomials and Ground State Entropy of Potts Antiferromagnets

We study the asymptotic limiting function $W({G},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, where $P(G,q)$ is the chromatic polynomial for a graph $G$ with $n$ vertices. We first discuss a subtlety in the definition of $W({G},q)$ resulting from the fact that at certain special points $q_s$, the following limits do not commute: $\lim_{n \to \infty} \lim_{q \to q_s} P(G,q)^{1/n} \ne \lim_{q \to q_s} \lim_{n \to \infty} P(G,q)^{1/n}$. We then present exact calculations of $W({G},q)$ and determine the corresponding analytic structure in the complex $q$ plane for a number of families of graphs ${G}$, including circuits, wheels, biwheels, bipyramids, and (cyclic and twisted) ladders. We study the zeros of the corresponding chromatic polynomials and prove a theorem that for certain families of graphs, all but a finite number of the zeros lie exactly on a unit circle, whose position depends on the family. Using the connection of $P(G,q)$ with the zero-temperature Potts antiferromagnet, we derive a theorem concerning the maximal finite real point of non-analyticity in $W({G},q)$, denoted $q_c$ and apply this theorem to deduce that $q_c(sq)=3$ and $q_c(hc) = (3+\sqrt{5})/2$ for the square and honeycomb lattices. Finally, numerical calculations of $W(hc,q)$ and $W(sq,q)$ are presented and compared with series expansions and bounds.Comment: 33 pages, Latex, 5 postscript figures, published version; includes further comments on large-q serie

Classical phase transitions in a one-dimensional short-range spin model

Ising's solution of a classical spin model famously demonstrated the absence of a positive-temperature phase transition in one-dimensional equilibrium systems with short-range interactions. No-go arguments established that the energy cost to insert domain walls in such systems is outweighed by entropy excess so that symmetry cannot be spontaneously broken. An archetypal way around the no-go theorems is to augment interaction energy by increasing the range of interaction. Here we introduce new ways around the no-go theorems by investigating entropy depletion instead. We implement this for the Potts model with invisible states.Because spins in such a state do not interact with their surroundings, they contribute to the entropy but not the interaction energy of the system. Reducing the number of invisible states to a negative value decreases the entropy by an amount sufficient to induce a positive-temperature classical phase transition. This approach is complementary to the long-range interaction mechanism. Alternatively, subjecting positive numbers of invisible states to imaginary or complex fields can trigger such a phase transition. We also discuss potential physical realisability of such systems.Comment: 29 pages, 11 figure

Spanning forests and the q-state Potts model in the limit q \to 0

We study the q-state Potts model with nearest-neighbor coupling v=e^{\beta J}-1 in the limit q,v \to 0 with the ratio w = v/q held fixed. Combinatorially, this limit gives rise to the generating polynomial of spanning forests; physically, it provides information about the Potts-model phase diagram in the neighborhood of (q,v) = (0,0). We have studied this model on the square and triangular lattices, using a transfer-matrix approach at both real and complex values of w. For both lattices, we have computed the symbolic transfer matrices for cylindrical strips of widths 2 \le L \le 10, as well as the limiting curves of partition-function zeros in the complex w-plane. For real w, we find two distinct phases separated by a transition point w=w_0, where w_0 = -1/4 (resp. w_0 = -0.1753 \pm 0.0002) for the square (resp. triangular) lattice. For w > w_0 we find a non-critical disordered phase, while for w < w_0 our results are compatible with a massless Berker-Kadanoff phase with conformal charge c = -2 and leading thermal scaling dimension x_{T,1} = 2 (marginal operator). At w = w_0 we find a "first-order critical point": the first derivative of the free energy is discontinuous at w_0, while the correlation length diverges as w \downarrow w_0 (and is infinite at w = w_0). The critical behavior at w = w_0 seems to be the same for both lattices and it differs from that of the Berker-Kadanoff phase: our results suggest that the conformal charge is c = -1, the leading thermal scaling dimension is x_{T,1} = 0, and the critical exponents are \nu = 1/d = 1/2 and \alpha = 1.Comment: 131 pages (LaTeX2e). Includes tex file, three sty files, and 65 Postscript figures. Also included are Mathematica files forests_sq_2-9P.m and forests_tri_2-9P.m. Final journal versio

Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions

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 an m x n grid with free boundary conditions by adjoining one new vertex adjacent to all the sites in the leftmost column and a second new vertex adjacent to all the sites in the rightmost column. We provide numerical evidence that the partition-function zeros are becoming dense everywhere in the complex q-plane outside the limiting curve B_\infty(sq) for this model with ordinary (e.g. free or cylindrical) boundary conditions. Despite this, the infinite-volume free energy is perfectly analytic in this region.Comment: 114 pages (LaTeX2e). Includes tex file, three sty files, and 23 Postscript figures. Also included are Mathematica files data_Eq.m, data_Neq.m,and data_Diff.m. Many changes from version 1, including several proofs of previously conjectured results. Final version to be published in J. Stat. Phy

The repulsive lattice gas, the independent-set polynomial, and the Lov\'asz local lemma

We elucidate the close connection between the repulsive lattice gas in equilibrium statistical mechanics and the Lovasz local lemma in probabilistic combinatorics. We show that the conclusion of the Lovasz local lemma holds for dependency graph G and probabilities {p_x} if and only if the independent-set polynomial for G is nonvanishing in the polydisc of radii {p_x}. Furthermore, we show that the usual proof of the Lovasz local lemma -- which provides a sufficient condition for this to occur -- corresponds to a simple inductive argument for the nonvanishing of the independent-set polynomial in a polydisc, which was discovered implicitly by Shearer and explicitly by Dobrushin. We also present some refinements and extensions of both arguments, including a generalization of the Lovasz local lemma that allows for "soft" dependencies. In addition, we prove some general properties of the partition function of a repulsive lattice gas, most of which are consequences of the alternating-sign property for the Mayer coefficients. We conclude with a brief discussion of the repulsive lattice gas on countably infinite graphs.Comment: LaTex2e, 97 pages. Version 2 makes slight changes to improve clarity. To be published in J. Stat. Phy