Related papers: Potts Models on Feynman Diagrams
The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex…
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,…
We prove that random-cluster models with q larger than 1 on a variety of planar lattices have a sharp phase transition, that is that there exists some parameter p_c below which the model exhibits exponential decay and above which there…
We apply a theorem of Wick to rewrite certain classes of exponential measures on random graphs as integrals of Feynman-Gibbs type, on the real line. The analytic properties of these measures can then be studied in terms of phase…
We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…
We give an FPTAS and an efficient sampling algorithm for the high-fugacity hard-core model on bounded-degree bipartite expander graphs and the low-temperature ferromagnetic Potts model on bounded-degree expander graphs. The results apply,…
We consider infinite connected quasi-transitive locally finite graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings'…
We consider two different genus expansions of the free energy functions of Hermitian one-matrix models, one using fat graphs, one using ordinary graphs (thin graphs). Some structural results are first proved for the thin version of genus…
We compute the partition function of the $q$-states Potts model on a random planar lattice with $p\leq q$ allowed, equally weighted colours on a connected boundary. To this end, we employ its matrix model representation in the planar limit,…
We show that it is possible to determine the locus of Fisher zeroes in the thermodynamic limit for the Ising model on planar (``fat'') phi4 random graphs and their dual quadrangulations by matching up the real part of the high- and…
The Potts conformal field theory is an analytic continuation in the central charge of conformal field theory describing the critical two-dimensional $Q$-state Potts model. Four-point functions of the Potts conformal field theory are…
Traditional random graph models of networks generate networks that are locally tree-like, meaning that all local neighborhoods take the form of trees. In this respect such models are highly unrealistic, most real networks having strongly…
For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…
It is widely believed that the phase transition for the four-state ferromagnetic Potts model on the square lattice is of the pseudo-first order. Specifically, it is expected that first-order phase transition behavior is found on small…
We derive the phase diagram of the one-dimensional three-state Potts model with an additional mean-field interaction in the canonical ensemble. The free energy is obtained by mapping the model onto the spin-$1$ Blume-Emery-Griffiths model…
In the critical beta-splitting model of a random $n$-leaf rooted tree, clades are recursively (from the root) split into sub-clades, and a clade of $m$ leaves is split into sub-clades containing $i$ and $m-i$ leaves with probabilities…
It is shown that graphs that generalize the ADE Dynkin diagrams and have appeared in various contexts of two-dimensional field theory may be regarded in a natural way as encoding the geometry of a root system. After recalling what are the…
We present exact calculations of Potts model partition functions and the equivalent Tutte polynomials for polygon chain graphs with open and cyclic boundary conditions. Special cases of the results that yield flow and reliability…
This paper deals with the location of the complex zeros of the Tutte polynomial for a class of self-dual graphs. For this class of graphs, as the form of the eigenvalues is known, the regions of the complex plane can be focused on the sets…
We study first- and second-order phase transitions of ferromagnetic lattice models on scale-free networks, with a degree exponent $\gamma$. Using the example of the $q$-state Potts model we derive a general self-consistency relation within…