66 research outputs found
What is the probability of connecting two points ?
The two-terminal reliability, known as the pair connectedness or connectivity
function in percolation theory, may actually be expressed as a product of
transfer matrices in which the probability of operation of each link and site
is exactly taken into account. When link and site probabilities are and
, it obeys an asymptotic power-law behavior, for which the scaling factor
is the transfer matrix's eigenvalue of largest modulus. The location of the
complex zeros of the two-terminal reliability polynomial exhibits structural
transitions as .Comment: a few critical polynomials are at the end of the .tex source fil
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
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
Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial
We derive some new structural results for the transfer matrix of
square-lattice Potts models with free and cylindrical boundary conditions. In
particular, we obtain explicit closed-form expressions for the dominant (at
large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as
the solution of a special one-dimensional polymer model. We also obtain the
large-q expansion of the bulk and surface (resp. corner) free energies for the
zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47}
(resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <=
m <= 12 with free boundary conditions and locate roughly the limiting curves.Comment: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19
Postscript figures. Also included are Mathematica files data_CYL.m and
data_FREE.m. Many changes from version 1: new material on series expansions
and their analysis, and several proofs of previously conjectured results.
Final version to be published in J. Stat. Phy
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
Classical phase transitions in a one-dimensional short-range spin model
Ising's solution of a classical spin model famously demonstrated the absence
of a positive-temperature phase transition in one-dimensional equilibrium
systems with short-range interactions. No-go arguments established that the
energy cost to insert domain walls in such systems is outweighed by entropy
excess so that symmetry cannot be spontaneously broken. An archetypal way
around the no-go theorems is to augment interaction energy by increasing the
range of interaction. Here we introduce new ways around the no-go theorems by
investigating entropy depletion instead. We implement this for the Potts model
with invisible states.Because spins in such a state do not interact with their
surroundings, they contribute to the entropy but not the interaction energy of
the system. Reducing the number of invisible states to a negative value
decreases the entropy by an amount sufficient to induce a positive-temperature
classical phase transition. This approach is complementary to the long-range
interaction mechanism. Alternatively, subjecting positive numbers of invisible
states to imaginary or complex fields can trigger such a phase transition. We
also discuss potential physical realisability of such systems.Comment: 29 pages, 11 figure
Spanning forests and the q-state Potts model in the limit q \to 0
We study the q-state Potts model with nearest-neighbor coupling v=e^{\beta
J}-1 in the limit q,v \to 0 with the ratio w = v/q held fixed. Combinatorially,
this limit gives rise to the generating polynomial of spanning forests;
physically, it provides information about the Potts-model phase diagram in the
neighborhood of (q,v) = (0,0). We have studied this model on the square and
triangular lattices, using a transfer-matrix approach at both real and complex
values of w. For both lattices, we have computed the symbolic transfer matrices
for cylindrical strips of widths 2 \le L \le 10, as well as the limiting curves
of partition-function zeros in the complex w-plane. For real w, we find two
distinct phases separated by a transition point w=w_0, where w_0 = -1/4 (resp.
w_0 = -0.1753 \pm 0.0002) for the square (resp. triangular) lattice. For w >
w_0 we find a non-critical disordered phase, while for w < w_0 our results are
compatible with a massless Berker-Kadanoff phase with conformal charge c = -2
and leading thermal scaling dimension x_{T,1} = 2 (marginal operator). At w =
w_0 we find a "first-order critical point": the first derivative of the free
energy is discontinuous at w_0, while the correlation length diverges as w
\downarrow w_0 (and is infinite at w = w_0). The critical behavior at w = w_0
seems to be the same for both lattices and it differs from that of the
Berker-Kadanoff phase: our results suggest that the conformal charge is c = -1,
the leading thermal scaling dimension is x_{T,1} = 0, and the critical
exponents are \nu = 1/d = 1/2 and \alpha = 1.Comment: 131 pages (LaTeX2e). Includes tex file, three sty files, and 65
Postscript figures. Also included are Mathematica files forests_sq_2-9P.m and
forests_tri_2-9P.m. Final journal versio
The repulsive lattice gas, the independent-set polynomial, and the Lov\'asz local lemma
We elucidate the close connection between the repulsive lattice gas in
equilibrium statistical mechanics and the Lovasz local lemma in probabilistic
combinatorics. We show that the conclusion of the Lovasz local lemma holds for
dependency graph G and probabilities {p_x} if and only if the independent-set
polynomial for G is nonvanishing in the polydisc of radii {p_x}. Furthermore,
we show that the usual proof of the Lovasz local lemma -- which provides a
sufficient condition for this to occur -- corresponds to a simple inductive
argument for the nonvanishing of the independent-set polynomial in a polydisc,
which was discovered implicitly by Shearer and explicitly by Dobrushin. We also
present some refinements and extensions of both arguments, including a
generalization of the Lovasz local lemma that allows for "soft" dependencies.
In addition, we prove some general properties of the partition function of a
repulsive lattice gas, most of which are consequences of the alternating-sign
property for the Mayer coefficients. We conclude with a brief discussion of the
repulsive lattice gas on countably infinite graphs.Comment: LaTex2e, 97 pages. Version 2 makes slight changes to improve clarity.
To be published in J. Stat. Phy
- …