Lower Bounds and Series for the Ground State Entropy of the Potts Antiferromagnet on Archimedean Lattices and their Duals

Abstract

We prove a general rigorous lower bound for $W(\Lambda ,q)=\exp (S_0(\Lambda ,q)/k_B)$, the exponent of the ground state entropy of the $q$-state Potts antiferromagnet, on an arbitrary Archimedean lattice $\Lambda$. We calculate large-$q$ series expansions for the exact $W_r(\Lambda ,q)=q^{-1}W(\Lambda ,q)$ and compare these with our lower bounds on this function on the various Archimedean lattices. It is shown that the lower bounds coincide with a number of terms in the large-$q$ expansions and hence serve not just as bounds but also as very good approximations to the respective exact functions $W_r(\Lambda ,q)$ for large $q$ on the various lattices $\Lambda$. Plots of $W_r(\Lambda ,q)$ are given, and the general dependence on lattice coordination number is noted. Lower bounds and series are also presented for the duals of Archimedean lattices. As part of the study, the chromatic number is determined for all Archimedean lattices and their duals. Finally, we report calculations of chromatic zeros for several lattices; these provide further support for our earlier conjecture that a sufficient condition for $W_r(\Lambda ,q)$ to be analytic at $1/q=0$ is that $\Lambda$ is a regular lattice.

39 pages, Revtex, 9 encapsulated postscript figures, to appear in Phys. Rev. E

References in corpus (3)

• Families of Graphs with W_r({G},q) Functions That Are Nonanalytic at 1/q=0
• Upper and Lower Bounds for Ground State Entropy of Antiferromagnetic Potts Models
• Ground State Entropy of Potts Antiferromagnets: Bounds, Series, and Monte Carlo Measurements

Cited by in corpus (38)

• Spanning Trees on Graphs and Lattices in d Dimensions
• 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
• Chromatic Polynomials for Families of Strip Graphs and their Asymptotic Limits
• Thin Fisher Zeroes
• Chromatic Polynomials for $J(\prod H)I$ Strip Graphs and their Asymptotic Limits
• Ground State Entropy of Potts Antiferromagnets: Homeomorphic Classes with Noncompact W Boundaries
• Study of the Potts Model on the Honeycomb and Triangular Lattices: Low-Temperature Series and Partition Function Zeros
• T=0 Partition Functions for Potts Antiferromagnets on Moebius Strips and Effects of Graph Topology
• Ground State Entropy of Potts Antiferromagnets: Cases with Noncompact W Boundaries Having Multiple Points at 1/q = 0
• Ground State Entropy of Potts Antiferromagnets and the Approach to the 2D Thermodynamic Limit
• Ground-State Degeneracy of Potts Antiferromagnets on Two-Dimensional Lattices: Approach Using Infinite Cyclic Strip Graphs
• Partial order and finite-temperature phase transitions in Potts models on irregular lattices
• Ground State Entropy of the Potts Antiferromagnet on Cyclic Strip Graphs
• Ground State Entropy of Potts Antiferromagnets on Cyclic Polygon Chain Graphs
• Complex-Temperature Phase Diagrams for the q-State Potts Model on Self-Dual Families of Graphs and the Nature of the $q\to \infty$ Limit
• Complex-Temperature Partition Function Zeros of the Potts Model on the Honeycomb and Kagomé Lattices
• Ground State Entropy of the Potts Antiferromagnet with Next-Nearest-Neighbor Spin-Spin Couplings on Strips of the Square Lattice
• Ground State Entropy of the Potts Antiferromagnet on Triangular Lattice Strips
• Spanning Trees on Lattices and Integration Identities
• 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
• Phase diagram and exotic spin-spin correlations of anisotropic Ising model on the Sierpiński gasket
• Transfer Matrices for the Zero-Temperature Potts Antiferromagnet on Cyclic and Mobius Lattice Strips
• Asymptotic Behavior of Acyclic and Cyclic Orientations of Directed Lattice Graphs
• The Structure of Chromatic Polynomials of Planar Triangulation Graphs and Implications for Chromatic Zeros and Asymptotic Limiting Quantities
• Asymptotic Behavior of Spanning Forests and Connected Spanning Subgraphs on Two-Dimensional Lattices
• Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices
• Lower Bounds on the Ground State Entropy of the Potts Antiferromagnet on Slabs of the Simple Cubic Lattice
• End Graph Effects on Chromatic Polynomials for Strip Graphs of Lattices and their Asymptotic Limits
• Ground State Entropy of the Potts Antiferromagnet on Homeomorphic Expansions of Kagome Lattice Strips
• Ground State Entropy in Potts Antiferromagnets and Chromatic Polynomials
• Accurate lower bounds on two-dimensional constraint capacities from corner transfer matrices
• Improved Lower Bounds on the Ground-State Entropy of the Antiferromagnetic Potts Model
• Some Exact Results on Bond Percolation
• Potts Partition Function Zeros and Ground State Entropy on Hanoi Graphs
• Exponential Growth Constants for Spanning Forests on Archimedean Lattices: Values and Comparisons of Upper Bounds
• Exact Results for Average Cluster Numbers in Bond Percolation on Infinite-Length Lattice Strips