相关论文: New correlation duality relations for the planar P…
Duality relations are obtained for correlation functions of the q-state Potts model on any planar lattice or graph using a simple graphical analysis. For the two-point correlation we show that the correlation length is precisely the surface…
In a recent paper by Wu (Phys. Lett. A 228, 43-47 (1997)) the three-point correlation of the q-state Potts model on a planar graph was related to ratios of dual partition functions under fixed boundary conditions. It was claimed that the…
We prove a recent conjecture on the duality relation for correlation functions of the Potts model for boundary spins of a planar lattice. Specifically, we deduce the explicit expression for the duality of the n-site correlation functions,…
It is shown that certain sum rule identities exist which relate correlation functions for $n$ Potts spins on the boundary of a planar lattice for $n\geq 4$. Explicit expressions of the identities are obtained for $n=4,5$. It is also shown…
We introduce a polynomial invariant of graphs on surfaces, $P_G$, generalizing the classical Tutte polynomial. Topological duality on surfaces gives rise to a natural duality result for $P_G$, analogous to the duality for the Tutte…
The Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed…
We extend the duality between acyclic orientations and totally cyclic orientations on planar graphs to dualities on graphs on orientable surfaces by introducing boundary acyclic orientations and totally bi-walkable orientations. In…
Duality relations for the correlation functions of $n$ sites on the boundary of a planar lattice are derived for the $(N_{\alpha}, N_{\beta})$ model of Domany and Riedel for $n=2,3$. Our result holds for arbitrary lattices which can have…
A new duality relation is derived for the Potts model in one dimension. It is shown that the partition function is self-dual with the nearest-neighbor interaction and the external field appearing as dual parameters. Zeroes of the partition…
The dual normal factor graph and the factor graph duality theorem have been considered for discrete graphical models. In this paper, we show an application of the factor graph duality theorem to continuous graphical models. Specifically, we…
The two-point correlation function of a Potts model on a graph $G$ may be expressed in terms of the flow polynomials of `Poissonian' random graphs derived from $G$ by replacing each edge by a Poisson-distributed number of copies of itself.…
A new link invariant is derived using the exactly solvable chiral Potts model and a generalized Gaussian summation identity. Starting from a general formulation of link invariants using edge-interaction spin models, we establish the…
We prove a certain duality relation for orthogonal polynomials defined on a finite set. The result is used in a direct proof of the equivalence of two different ways of computing the correlation functions of a discrete orthogonal polynomial…
We observe that for planar graphs, the geometric duality relation generates both 2-isomorphism and abstract duality. This observation has the surprising consequence that for links, the equivalence relation defined by isomorphisms of…
We present selfdual manifolds for coupled Potts models on the triangular lattice. We exploit two different techniques: duality followed by decimation, and mapping to a related loop model. The latter technique is found to be superior, and it…
The aim of this paper is twofold. First, we introduce a new class of linearizations, based on the generalization of a construction used in polynomial algebra to find the zeros of a system of (scalar) polynomial equations. We show that one…
We note that it is possible to construct a bond vertex model that displays q-state Potts criticality on an ensemble of phi3 random graphs of arbitrary topology, which we denote as ``thin'' random graphs in contrast to the fat graphs of the…
We develop the Tree-Loop Duality Relation for two- and three-loop integrals with multiple identical propagators (multiple poles). This is the extension of the Duality Relation for single poles and multiloop integrals derived in previous…
The duality theorem of Lass relates the matching polynomials of a simple graph $G$ with the matching polynomials of its complement $\bar G$. In particular, this relation gives rise to Godsil's result, which offers a nice interpretation of…
The aim of this paper is to derive on the basis of the Euler's formula several analytical relations which hold for certain classes of planar graphs and which can be useful in algorithmic graph theory.