2000/10/20 by Shu-Chiuan Chang
Mathematics · Physics and Astronomy · #Advanced Combinatorial Mathematics #Algorithm #Bipartite graph #Chebyshev polynomials #Chromatic polynomial #Chromatic scale #Combinatorics #Condensed matter physics #Discrete mathematics #Graph #Ising model #Lattice (music) #Mathematical analysis #Mathematics #Partition (number theory) #Partition function (quantum field theory) #Phase transition #Physics #Polynomial #Potts model #Quantum mechanics #STRIPS #Square lattice #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #Tutte polynomial #Voltage graph #cond-mat.stat-mech
paper · pdf · doi:10.1016/s0378-4371(01)00157-1
published as Physica A 296, 495-522 (2001) · 41 pages, latex, 18 figures
arxiv created 2000/10/20 · openalex publication_date 2001/07/01 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
The zero-temperature q-state Potts model partition function for a lattice strip of fixed width Ly and arbitrary length Lx has the form P(G,q)=∑j=1^NG,λcG,j(λG,j)Lx, and is equivalent to the chromatic polynomial for this graph. We present exact zero-temperature partition functions for strips of several lattices with (FBCy,PBCx), i.e., cyclic, boundary conditions. In particular, the chromatic polynomial of a family of generalized dodecahedra graphs is calculated. The coefficient cG,j of degree d in q is c(d)=U2d((√(q))/(2)), where Un(x) is the Chebyshev polynomial of the second kind. We also present the chromatic polynomial for the strip of the square lattice with (PBCy,PBCx), i.e., toroidal, boundary conditions and width Ly=4 with the property that each set of four vertical vertices forms a tetrahedron. A number of interesting and novel features of the continuous accumulation set of the chromatic zeros, \cal B are found.