26,420 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
Chord Diagrams and Gauss Codes for Graphs
Chord diagrams on circles and their intersection graphs (also known as circle
graphs) have been intensively studied, and have many applications to the study
of knots and knot invariants, among others. However, chord diagrams on more
general graphs have not been studied, and are potentially equally valuable in
the study of spatial graphs. We will define chord diagrams for planar
embeddings of planar graphs and their intersection graphs, and prove some basic
results. Then, as an application, we will introduce Gauss codes for immersions
of graphs in the plane and give algorithms to determine whether a particular
crossing sequence is realizable as the Gauss code of an immersed graph.Comment: 20 pages, many figures. This version has been substantially
rewritten, and the results are stronge
Critical Ising model and spanning trees partition functions
We prove that the squared partition function of the two-dimensional critical
Ising model defined on a finite, isoradial graph , is equal to
times the partition function of spanning trees of the graph
, where is the graph extended along the boundary; edges
of are assigned Kenyon's [Ken02] critical weights, and boundary edges of
have specific weights. The proof is an explicit construction,
providing a new relation on the level of configurations between two classical,
critical models of statistical mechanics.Comment: 38 pages, 26 figure
- …