Ground State Entropy of the Potts Antiferromagnet on Strips of the Square Lattice

Abstract

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 square lattice of width $L_y$ vertices and arbitrarily great length $L_x$ vertices. The specific solutions are for (a) $L_y=4$, $(FB{C}_y,PB{C}_x)$ (cyclic); (b) $L_y=4$, $(FB{C}_y,TPB{C}_x)$ (Möbius); (c) $L_y=5,6$, $(PB{C}_y,FB{C}_x)$ (cylindrical); and (d) $L_y=5$, $(FB{C}_y,FB{C}_x)$ (open), where $FBC$, $PBC$, and $TPBC$ denote free, periodic, and twisted periodic boundary conditions, respectively. In the $L_x\to \infty$ limit of each strip we discuss the analytic structure of $W$ in the complex $q$ plane. The respective $W$ functions are evaluated numerically for various values of $q$. Several inferences are presented for the chromatic polynomials and analytic structure of $W$ for lattice strips with arbitrarily great $L_y$. The absence of a nonpathological $L_x\to \infty$ limit for real nonintegral $q$ in the interval $0<q<3$ ($0<q<4$) for strips of the square (triangular) lattice is discussed.

37 pages, latex, 4 encapsulated postscript figures

References in corpus (3)

• Exact Potts Model Partition Functions on Ladder Graphs
• Exact Potts Model Partition Function on Strips of the Triangular Lattice
• T=0 Partition Functions for Potts Antiferromagnets on Square Lattice Strips with (Twisted) Periodic Boundary Conditions

Cited by in corpus (29)

• Chromatic roots are dense in the whole complex plane
• Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models I. General Theory and Square-Lattice Chromatic Polynomial
• Thin Fisher Zeroes
• A Little Statistical Mechanics for the Graph Theorist
• Exact Potts Model Partition Functions on Wider Arbitrary-Length Strips of the Square Lattice
• Structural Properties of Potts Model Partition Functions and Chromatic Polynomials for Lattice Strips
• Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models II. Extended Results for Square-Lattice Chromatic Polynomial
• Partition function zeros at first-order phase transitions: A general analysis
• Exact Potts Model Partition Functions on Strips of the Honeycomb Lattice
• $q$-Plane Zeros of the Potts Partition Function on Diamond Hierarchical Graphs
• Zeros of Jones Polynomials for Families of Knots and Links
• Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. IV. Chromatic polynomial with cyclic boundary conditions
• Potts Model Partition Functions for Self-Dual Families of Strip Graphs
• Exact Partition Function for the Potts Model with Next-Nearest Neighbor Couplings on Strips of the Square Lattice
• Exact T=0 Partition Functions for Potts Antiferromagnets on Sections of the Simple Cubic Lattice
• General Structural Results for Potts Model Partition Functions on Lattice Strips
• Transfer Matrices for the Partition Function of the Potts Model on Toroidal Lattice Strips
• Chromatic Polynomials for Lattice Strips with Cyclic Boundary Conditions
• Weighted Graph Colorings
• Weighted-Set Graph Colorings
• Transfer Matrices for the Zero-Temperature Potts Antiferromagnet on Cyclic and Mobius Lattice Strips
• Exact Chromatic Polynomials for Toroidal Chains of Complete Graphs
• Chromatic polynomials of random graphs
• Lower Bounds on the Ground State Entropy of the Potts Antiferromagnet on Slabs of the Simple Cubic Lattice
• Potts Partition Function Zeros and Ground State Entropy on Hanoi Graphs
• Improved Lower Bounds on the Ground-State Entropy of the Antiferromagnetic Potts Model
• Exact Potts/Tutte Polynomials for Hammock Chain Graphs
• Upper Bound for the Coefficients of Chromatic polynomials
• Chromatic Zeros on the Limit $G_{\infty }^{(p,\ell )}$ of the Family $G_m^{(p,\ell )}$ of Hierarchical Graphs