26 research outputs found
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.
Lower Bounds and Series for the Ground State Entropy of the Potts Antiferromagnet on Archimedean Lattices and their Duals
We prove a general rigorous lower bound for
, the exponent of the ground state
entropy of the -state Potts antiferromagnet, on an arbitrary Archimedean
lattice . We calculate large- series expansions for the exact
and compare these with our lower bounds on
this function on the various Archimedean lattices. It is shown that the lower
bounds coincide with a number of terms in the large- expansions and hence
serve not just as bounds but also as very good approximations to the respective
exact functions for large on the various lattices
. Plots of are given, and the general dependence on
lattice coordination number is noted. Lower bounds and series are also
presented for the duals of Archimedean lattices. As part of the study, the
chromatic number is determined for all Archimedean lattices and their duals.
Finally, we report calculations of chromatic zeros for several lattices; these
provide further support for our earlier conjecture that a sufficient condition
for to be analytic at is that is a regular
lattice.Comment: 39 pages, Revtex, 9 encapsulated postscript figures, to appear in
Phys. Rev.
Asymptotic Limits and Zeros of Chromatic Polynomials and Ground State Entropy of Potts Antiferromagnets
We study the asymptotic limiting function , where is the chromatic polynomial for a graph
with vertices. We first discuss a subtlety in the definition of
resulting from the fact that at certain special points , the
following limits do not commute: . We then
present exact calculations of and determine the corresponding
analytic structure in the complex plane for a number of families of graphs
, including circuits, wheels, biwheels, bipyramids, and (cyclic and
twisted) ladders. We study the zeros of the corresponding chromatic polynomials
and prove a theorem that for certain families of graphs, all but a finite
number of the zeros lie exactly on a unit circle, whose position depends on the
family. Using the connection of with the zero-temperature Potts
antiferromagnet, we derive a theorem concerning the maximal finite real point
of non-analyticity in , denoted and apply this theorem to
deduce that and for the square and
honeycomb lattices. Finally, numerical calculations of and
are presented and compared with series expansions and bounds.Comment: 33 pages, Latex, 5 postscript figures, published version; includes
further comments on large-q serie
Recommended from our members
DETERMINATION OF TRACE ELEMENTS IN LIGHT ELEMENT MATRICES BY X-RAY FLUORESCENCE SPECTROMETRY WITH INCOHERENT SCATTERED RADIATION AS AN INTERNAL STANDARD
Recommended from our members
ENERGY DISPERSIVE X-RAY FLUORESCENCE SPECTROMETRY FOR DETERMINATION OF TWENTY-SIX TRACE AND TWO MAJOR ELEMENTS IN GEOCHEMICAL SPECIMENS
Recommended from our members
DETERMINATION OF FORTY ELEMENTS IN GEOCHEMICAL SAMPLES AND COAL FLY ASH BY X-RAY FLUORESCENCE SPECTROMETRY
Recommended from our members
A RADIOISOTOPE SOURCE - TARGET ASSEMBLY FOR X-RAY SPECTROMETRY
Recommended from our members
CHARACTERIZATION OF AEROSOLS IN CALIFORNIA BY X-RAY INDUCED X-RAY FLUORESCENCE ANALYSIS
Recommended from our members