Structural properties of Potts model partition functions and chromatic polynomials for lattice strips

Shu-Chiuan Chang and Robert Shrock

Physica A: Statistical Mechanics and its Applications, 2001, vol. 296, issue 1, 131-182

Abstract: The q-state Potts model partition function (equivalent to the Tutte polynomial) for a lattice strip of fixed width Ly and arbitrary length Lx has the form Z(G,q,v)=∑j=1NZ,G,λcZ,G,j(λZ,G,j)Lx, where v is a temperature-dependent variable. The special case of the zero-temperature antiferromagnet (v=−1) is the chromatic polynomial P(G,q). Using coloring and transfer matrix methods, we give general formulas for CX,G=∑j=1NX,G,λcX,G,j for X=Z,P on cyclic and Möbius strip graphs of the square and triangular lattice. Combining these with a general expression for the (unique) coefficient cZ,G,j of degree d in q: c(d)=U2d(q/2), where Un(x) is the Chebyshev polynomial of the second kind, we determine the number of λZ,G,j's with coefficient c(d) in Z(G,q,v) for these cyclic strips of width Ly to be nZ(Ly,d)=(2d+1)(Ly+d+1)−12LyLy−d for 0⩽d⩽Ly and zero otherwise. For both cyclic and Möbius strips of these lattices, the total number of distinct eigenvalues λZ,G,j is calculated to be NZ,Ly,λ=2LyLy. Results are also presented for the analogous numbers nP(Ly,d) and NP,Ly,λ for P(G,q). We find that nP(Ly,0)=nP(Ly−1,1)=MLy−1 (Motzkin number), nZ(Ly,0)=CLy (the Catalan number), and give an exact expression for NP,Ly,λ. Our results for NZ,Ly,λ and NP,Ly,λ apply for both the cyclic and Möbius strips of both the square and triangular lattices; we also point out the interesting relations NZ,Ly,λ=2NDA,tri,Ly and NP,Ly,λ=2NDA,sq,Ly, where NDA,Λ,n denotes the number of directed lattice animals on the lattice Λ. We find the asymptotic growths NZ,Ly,λ∼Ly−1/24Ly and NP,Ly,λ∼Ly−1/23Ly as Ly→∞. Some general geometric identities for Potts model partition functions are also presented.

Date: 2001
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437101001509
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:296:y:2001:i:1:p:131-182

DOI: 10.1016/S0378-4371(01)00150-9

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().