306 research outputs found
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.
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
Ground State Entropy of the Potts Antiferromagnet on Cyclic Strip Graphs
We present exact calculations of the zero-temperature partition function
(chromatic polynomial) and the (exponent of the) ground-state entropy for
the -state Potts antiferromagnet on families of cyclic and twisted cyclic
(M\"obius) strip graphs composed of -sided polygons. Our results suggest a
general rule concerning the maximal region in the complex plane to which
one can analytically continue from the physical interval where . The
chromatic zeros and their accumulation set exhibit the rather
unusual property of including support for and provide further
evidence for a relevant conjecture.Comment: 7 pages, Latex, 4 figs., J. Phys. A Lett., in pres
Ground State Entropy of Potts Antiferromagnets: Bounds, Series, and Monte Carlo Measurements
We report several results concerning , the
exponent of the ground state entropy of the Potts antiferromagnet on a lattice
. First, we improve our previous rigorous lower bound on for
the honeycomb (hc) lattice and find that it is extremely accurate; it agrees to
the first eleven terms with the large- series for . Second, we
investigate the heteropolygonal Archimedean lattice, derive a
rigorous lower bound, on , and calculate the large- series
for this function to where . Remarkably, these agree
exactly to all thirteen terms calculated. We also report Monte Carlo
measurements, and find that these are very close to our lower bound and series.
Third, we study the effect of non-nearest-neighbor couplings, focusing on the
square lattice with next-nearest-neighbor bonds.Comment: 13 pages, Latex, to appear in Phys. Rev.
Spanning Trees on Graphs and Lattices in d Dimensions
The problem of enumerating spanning trees on graphs and lattices is
considered. We obtain bounds on the number of spanning trees and
establish inequalities relating the numbers of spanning trees of different
graphs or lattices. A general formulation is presented for the enumeration of
spanning trees on lattices in dimensions, and is applied to the
hypercubic, body-centered cubic, face-centered cubic, and specific planar
lattices including the kagom\'e, diced, 4-8-8 (bathroom-tile), Union Jack, and
3-12-12 lattices. This leads to closed-form expressions for for these
lattices of finite sizes. We prove a theorem concerning the classes of graphs
and lattices with the property that
as the number of vertices , where is a finite
nonzero constant. This includes the bulk limit of lattices in any spatial
dimension, and also sections of lattices whose lengths in some dimensions go to
infinity while others are finite. We evaluate exactly for the
lattices we considered, and discuss the dependence of on d and the
lattice coordination number. We also establish a relation connecting to the free energy of the critical Ising model for planar lattices .Comment: 28 pages, latex, 1 postscript figure, J. Phys. A, in pres
A New Model for Fermion Masses in Supersymmetric Grand Unified Theories
We present a simple model for fermion mass matrices and quark mixing in the
context of supersymmetric grand unified theories and show its agreement with
experiment. Our model realizes the GUT mass relations , , in a new way and is easily consistent with values of
suggested by MSSM fits to LEP data.Comment: Latex, 8 p., ITP-SB-93-37 (revised version contains minor changes in
some wording and citations; no changes in analytic or numerical results.
On High-Energy Behavior of Cross Sections in Theories with Large Extra Dimensions
We discuss the high-energy behavior of cross sections in theories with large
extra dimensions and low-scale quantum gravity, addressing two particular
issues: (i) the tension of the D-branes, and (ii) bounds on the cross section
and their relation to approximations in the mode sum over Kaluza-Klein-graviton
exchanges.Comment: 6 pages, late
- …