Chromatic Polynomials for Lattice Strips with Cyclic Boundary Conditions

Physics – Condensed Matter – Statistical Mechanics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

41 pages, latex, 18 figures

Scientific paper

10.1016/S0378-4371(01)00157-1

The zero-temperature $q$-state Potts model partition function for a lattice strip of fixed width $L_y$ and arbitrary length $L_x$ has the form $P(G,q)=\sum_{j=1}^{N_{G,\lambda}}c_{G,j}(\lambda_{G,j})^{L_x}$, and is equivalent to the chromatic polynomial for this graph. We present exact zero-temperature partition functions for strips of several lattices with $(FBC_y,PBC_x)$, i.e., cyclic, boundary conditions. In particular, the chromatic polynomial of a family of generalized dodecahedra graphs is calculated. The coefficient $c_{G,j}$ of degree $d$ in $q$ is $c^{(d)}=U_{2d}(\frac{\sqrt{q}}{2})$, where $U_n(x)$ is the Chebyshev polynomial of the second kind. We also present the chromatic polynomial for the strip of the square lattice with $(PBC_y,PBC_x)$, i.e., toroidal, boundary conditions and width $L_y=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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Chromatic Polynomials for Lattice Strips with Cyclic Boundary Conditions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Chromatic Polynomials for Lattice Strips with Cyclic Boundary Conditions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chromatic Polynomials for Lattice Strips with Cyclic Boundary Conditions will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-667064

All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.