5,744 research outputs found
A Pfaffian formula for monomer-dimer partition functions
We consider the monomer-dimer partition function on arbitrary finite planar
graphs and arbitrary monomer and dimer weights, with the restriction that the
only non-zero monomer weights are those on the boundary. We prove a Pfaffian
formula for the corresponding partition function. As a consequence of this
result, multipoint boundary monomer correlation functions at close packing are
shown to satisfy fermionic statistics. Our proof is based on the celebrated
Kasteleyn theorem, combined with a theorem on Pfaffians proved by one of the
authors, and a careful labeling and directing procedure of the vertices and
edges of the graph.Comment: Added referenc
Unsigned state models for the Jones polynomial
It is well a known and fundamental result that the Jones polynomial can be
expressed as Potts and vertex partition functions of signed plane graphs. Here
we consider constructions of the Jones polynomial as state models of unsigned
graphs and show that the Jones polynomial of any link can be expressed as a
vertex model of an unsigned embedded graph.
In the process of deriving this result, we show that for every diagram of a
link in the 3-sphere there exists a diagram of an alternating link in a
thickened surface (and an alternating virtual link) with the same Kauffman
bracket. We also recover two recent results in the literature relating the
Jones and Bollobas-Riordan polynomials and show they arise from two different
interpretations of the same embedded graph.Comment: Minor corrections. To appear in Annals of Combinatoric
Counting dimer coverings on self-similar Schreier graphs
We study partition functions for the dimer model on families of finite graphs
converging to infinite self-similar graphs and forming approximation sequences
to certain well-known fractals. The graphs that we consider are provided by
actions of finitely generated groups by automorphisms on rooted trees, and thus
their edges are naturally labeled by the generators of the group. It is thus
natural to consider weight functions on these graphs taking different values
according to the labeling. We study in detail the well-known example of the
Hanoi Towers group , closely related to the Sierpi\'nski gasket.Comment: 29 pages. Final version, to appear in European Journal of
Combinatoric
A Reciprocity Theorem for Monomer-Dimer Coverings
The problem of counting monomer-dimer coverings of a lattice is a
longstanding problem in statistical mechanics. It has only been exactly solved
for the special case of dimer coverings in two dimensions. In earlier work,
Stanley proved a reciprocity principle governing the number of dimer
coverings of an by rectangular grid (also known as perfect matchings),
where is fixed and is allowed to vary. As reinterpreted by Propp,
Stanley's result concerns the unique way of extending to so
that the resulting bi-infinite sequence, for , satisfies a
linear recurrence relation with constant coefficients. In particular, Stanley
shows that is always an integer satisfying the relation where unless 2(mod 4) and
is odd, in which case . Furthermore, Propp's method is
applicable to higher-dimensional cases. This paper discusses similar
investigations of the numbers , of monomer-dimer coverings, or
equivalently (not necessarily perfect) matchings of an by rectangular
grid. We show that for each fixed there is a unique way of extending
to so that the resulting bi-infinite sequence, for , satisfies a linear recurrence relation with constant coefficients. We
show that , a priori a rational number, is always an integer, using a
generalization of the combinatorial model offered by Propp. Lastly, we give a
new statement of reciprocity in terms of multivariate generating functions from
which Stanley's result follows.Comment: 13 pages, 12 figures, to appear in the proceedings of the Discrete
Models for Complex Systems (DMCS) 2003 conference. (v2 - some minor changes
- …