Related papers: A Little Statistical Mechanics for the Graph Theor…
We calculate zeros of the $q$-state Potts model partition function on $m$'th-iterate Sierpinski graphs, $S_m$, in the variable $q$ and in a temperature-like variable, $y$. We infer some asymptotic properties of the loci of zeros in the…
In this paper, we show analytically that the duality of normal factor graphs (NFG) can facilitate stochastic estimation of partition functions. In particular, our analysis suggests that for the $q-$ary two-dimensional nearest-neighbor Potts…
We provide evidence that it is computationally difficult to approximate the partition function of the ferromagnetic q-state Potts model when q>2. Specifically we show that the partition function is hard for the complexity class #RHPi_1…
In the first 36 pages of this paper, we provide polynomial quantum algorithms for additive approximations of the Tutte polynomial, at any point in the Tutte plane, for any planar graph. This includes as special cases the AJL algorithm for…
We study the critical behavior of the q-state Potts model with random ferromagnetic couplings. Working with the cluster representation the partition sum of the model in the large-q limit is dominated by a single graph, the fractal…
We investigate numerically and analytically Potts models on ``thin'' random graphs -- generic Feynman diagrams, using the idea that such models may be expressed as the N --> 1 limit of a matrix model. The thin random graphs in this limit…
Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum degree D undergoes a phase transition that coincides with the uniqueness phase…
We consider a family of quantum spin systems which includes as special cases the ferromagnetic XY model and ferromagnetic Ising model on any graph, with or without a transverse magnetic field. We prove that the partition function of any…
It is shown that the canonical problem of classical statistical thermodynamics, the computation of the partition function, is in the case of +/-J Ising spin glasses a particular instance of certain simple sums known as quadratically signed…
We present an analytic study of the Potts model partition function on two different types of self-similar lattices of triangular shape with non integer Hausdorff dimension. Both types of lattices analyzed here are interesting examples of…
We compare results of the exact field theory of phase separation in two dimensions with Monte Carlo simulations for the $q$-state Potts model with boundary conditions producing an interfacial region separating two pure phases. We confirm in…
We propose an importance sampling scheme to estimate the partition function of the two-dimensional ferromagnetic Ising model and the two-dimensional ferromagnetic $q$-state Potts model, both in the presence of an external magnetic field.…
The Q-state Potts model can be extended to noninteger and even complex Q in the FK representation. In the FK representation the partition function,Z(Q,a), is a polynomial in Q and v=a-1(a=e^-T) and the coefficients of this…
One of the most active areas of physics in the last decades has been that of critical phenomena, and Monte Carlo simulations have played an important role as a guide for the validation and prediction of system properties close to the…
The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…
The deletion--contraction algorithm is perhaps the most popular method for computing a host of fundamental graph invariants such as the chromatic, flow, and reliability polynomials in graph theory, the Jones polynomial of an alternating…
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…
Originally in 1954 the Tutte polynomial was a bivariate polynomial associated to a graph in order to enumerate the colorings of this graph and of its dual graph at the same time. However the Tutte polynomial reveals more of the internal…
We discuss a new class of identities between correlation functions which arise from a local Z_2 invariance of the partition function of the q-state Potts model on general graphs or lattices. Their common feature is to relate the thermal…
We explore the Potts model on the generalized decorated square lattice, with both nearest (J1) and next-neighbor (J2) interactions. Using the tensor renormalization-group method augmented by higher-order singular value decompositions, we…