605 research outputs found
Ground State Entropy in Potts Antiferromagnets and Chromatic Polynomials
We discuss recent results on ground state entropy in Potts antiferromagnets
and connections with chromatic polynomials. These include rigorous lower and
upper bounds, Monte Carlo measurements, large-- series, exact solutions, and
studies of analytic properties. Some related results on Fisher zeros of Potts
models are also mentioned.Comment: LATTICE98(spin) 3 pages, Late
Exact T=0 Partition Functions for Potts Antiferromagnets on Sections of the Simple Cubic Lattice
We present exact solutions for the zero-temperature partition function of the
-state Potts antiferromagnet (equivalently, the chromatic polynomial ) on
tube sections of the simple cubic lattice of fixed transverse size and arbitrarily great length , for sizes and and boundary conditions (a) and (b)
, where () denote free (periodic) boundary
conditions. In the limit of infinite-length, , we calculate the
resultant ground state degeneracy per site (= exponent of the ground-state
entropy). Generalizing from to , we determine
the analytic structure of and the related singular locus which
is the continuous accumulation set of zeros of the chromatic polynomial. For
the limit of a given family of lattice sections, is
analytic for real down to a value . We determine the values of
for the lattice sections considered and address the question of the value of
for a -dimensional Cartesian lattice. Analogous results are presented
for a tube of arbitrarily great length whose transverse cross section is formed
from the complete bipartite graph .Comment: 28 pages, latex, six postscript figures, two Mathematica file
Ground State Entropy of Potts Antiferromagnets on Cyclic Polygon Chain Graphs
We present exact calculations of chromatic polynomials for families of cyclic
graphs consisting of linked polygons, where the polygons may be adjacent or
separated by a given number of bonds. From these we calculate the (exponential
of the) ground state entropy, , for the q-state Potts model on these graphs
in the limit of infinitely many vertices. A number of properties are proved
concerning the continuous locus, , of nonanalyticities in . Our
results provide further evidence for a general rule concerning the maximal
region in the complex q plane to which one can analytically continue from the
physical interval where .Comment: 27 pages, Latex, 17 figs. J. Phys. A, in pres
Families of Graphs with W_r({G},q) Functions That Are Nonanalytic at 1/q=0
Denoting as the chromatic polynomial for coloring an -vertex
graph with colors, and considering the limiting function , a fundamental question in graph theory is the
following: is analytic or not at the origin
of the plane? (where the complex generalization of is assumed). This
question is also relevant in statistical mechanics because
, where is the ground state entropy of the
-state Potts antiferromagnet on the lattice graph , and the
analyticity of at is necessary for the large- series
expansions of . Although is analytic at for many
, there are some for which it is not; for these, has no
large- series expansion. It is important to understand the reason for this
nonanalyticity. Here we give a general condition that determines whether or not
a particular is analytic at and explains the
nonanalyticity where it occurs. We also construct infinite families of graphs
with functions that are non-analytic at and investigate the
properties of these functions. Our results are consistent with the conjecture
that a sufficient condition for to be analytic at is
that is a regular lattice graph . (This is known not to be a
necessary condition).Comment: 22 pages, Revtex, 4 encapsulated postscript figures, to appear in
Phys. Rev.
The Structure of Chromatic Polynomials of Planar Triangulation Graphs and Implications for Chromatic Zeros and Asymptotic Limiting Quantities
We present an analysis of the structure and properties of chromatic
polynomials of one-parameter and multi-parameter families
of planar triangulation graphs , where is a vector of integer parameters. We use these to study the
ratio of to the Tutte upper bound ,
where and is the number of vertices in . In particular, we calculate limiting values of this ratio as for various families of planar triangulations. We also use our
calculations to study zeros of these chromatic polynomials. We study a large
class of families with and and show that these have
a structure of the form for , where
, , and , and for . We derive properties of the
coefficients and show that has a
real chromatic zero that approaches as one or more of
the . The generalization to is given. Further, we
present a one-parameter family of planar triangulations with real zeros that
approach 3 from below as . Implications for the ground-state
entropy of the Potts antiferromagnet are discussed.Comment: 57 pages, latex, 15 figure
Families of Graphs With Chromatic Zeros Lying on Circles
We define an infinite set of families of graphs, which we call -wheels and
denote , that generalize the wheel () and biwheel ()
graphs. The chromatic polynomial for is calculated, and
remarkably simple properties of the chromatic zeros are found: (i) the real
zeros occur at for even and for odd;
and (ii) the complex zeros all lie, equally spaced, on the unit circle
in the complex plane. In the limit, the zeros
on this circle merge to form a boundary curve separating two regions where the
limiting function is analytic, viz., the exterior and
interior of the above circle. Connections with statistical mechanics are noted.Comment: 8 pages, Late
- …