Related papers: A Little Statistical Mechanics for the Graph Theor…
Normal factor graph duality offers new possibilities for Monte Carlo algorithms in graphical models. Specifically, we consider the problem of estimating the partition function of the ferromagnetic Ising and Potts models by Monte Carlo…
We find zero-free regions in the complex plane at large |q| for the multivariate Tutte polynomial (also known in statistical mechanics as the Potts-model partition function) Z_G(q,w) of a graph G with general complex edge weights w = {w_e}.…
The zeros of the partition function of the ferromagnetic q-state Potts model with long-range interactions in the complex-q plane are studied in the mean-field case, while preliminary numerical results are reported for the finite 1d chains…
We present exact calculations of the zero-temperature partition function for the q-state Potts antiferromagnet (equivalently, the chromatic polynomial) for two families of arbitrarily long strip graphs of the square lattice with periodic…
Combining tree decomposition and transfer matrix techniques provides a very general algorithm for computing exact partition functions of statistical models defined on arbitrary graphs. The algorithm is particularly efficient in the case of…
An asymmetric generalization of the zero-temperature q-state Potts model on a one dimensional lattice, with and without boundaries, has been studied. The dynamics of the particle number, and specially the large time behavior of the system…
We study the finite temperature (FT) phase transitions of two-dimensional (2D) $q$-states Potts models on the square lattice, using the first principles Monte Carlo (MC) simulations as well as the techniques of neural networks (NN). We…
A Monte Carlo algorithm is proposed to simulate ferromagnetic q-state Potts model for any real q>0. A single update is a random sequence of disordering and deterministic moves, one for each link of the lattice. A disordering move attributes…
A book Chapter consisting of some of the main areas of research in graph theory applied to physics. It includes graphs in condensed matter theory, such as the tight-binding and the Hubbard model. It follows the study of graph theory and…
We present exact calculations of the zero-temperature partition function for the $q$-state Potts antiferromagnet (equivalently, the chromatic polynomial) for families of arbitrarily long strip graphs of the square and triangular lattices…
In this survey of graph polynomials, we emphasize the Tutte polynomial and a selection of closely related graph polynomials. We explore some of the Tutte polynomial's many properties and applications and we use the Tutte polynomial to…
A new algorithm is presented, which allows to calculate numerically the partition function Z_q of the d-dimensional q-state Potts models for arbitrary real values q>0 at any given temperature T with high precision. The basic idea is to…
For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…
We consider the $q$-state Potts model on families of self-dual strip graphs $G_D$ of the square lattice of width $L_y$ and arbitrarily great length $L_x$, with periodic longitudinal boundary conditions. The general partition function $Z$…
We propose a notion of contraction function for a family of graphs and establish its connection to the strong spatial mixing for spin systems. More specifically, we show that for anti-ferromagnetic Potts model on families of graphs…
The Potts model is one of the most popular spin models of statistical physics. The prevailing majority of work done so far corresponds to the lattice version of the model. However, many natural or man-made systems are much better described…
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 investigate the ferromagnetic $q$-state Potts model on spherical Fibonacci graphs. These graphs are constructed by embedding quasi-uniform sites on a sphere and defining interactions via a chord-distance cutoff chosen to yield a network…
We derive exact relations between the Potts model partition function, or equivalently the Tutte polynomial, for a network (graph) $G$ and a network obtained from $G$ by (i) by replacing each edge (i.e., bond) of $G$ by two or more edges…
We present exact calculations of chromatic polynomials for families of cyclic graphs consisting of linked polygons, where the polygons may be adjacent or separated by a given number of bonds. From these we calculate the (exponential of the)…