Related papers: Potts Models on Feynman Diagrams
We study the two-dimensional Potts model on the square lattice in the presence of quenched random-bond impurities. For q>4 the first-order transitions of the pure model are softened due to the impurities, and we determine the resulting…
Numerous approaches have been explored for graph clustering, including those which optimize a global criteria such as modularity. More recently, Graph Neural Networks (GNNs), which have produced state-of-the-art results in graph analysis…
We construct the exact partition function of the Potts model on a complete graph subject to external fields with linear and nematic type couplings. The partition function is obtained as a solution to a linear diffusion equation and the free…
We describe a random matrix approach that can provide generic and readily soluble mean-field descriptions of the phase diagram for a variety of systems ranging from QCD to high-T_c materials. Instead of working from specific models, phase…
We prove sharpness of the phase transition for the random-cluster model with $q \geq 1$ on graphs of the form $\mathcal{S} := \mathcal{G} \times S$, where $\mathcal{G}$ is a planar lattice with mild symmetry assumptions, and $S$ a finite…
We present a new solution of the asymmetric two-matrix model in the large $N$ limit which only involves a saddle point analysis. The model can be interpreted as Ising in the presence of a magnetic field, on random dynamical lattices with…
Generalizing the mapping between the Potts model with nearest neighbor interaction and six vertex model, we build a family of "fused Potts models" related to the spin $k/2$ ${\rm U}_{q}{\rm su}(2)$ invariant vertex model and quantum spin…
The exponential family of random graphs represents an important and challenging class of network models. Despite their flexibility, conventionally used exponential random graphs have one shortcoming. They cannot directly model weighted…
For every physical model defined on a generic graph or factor graph, the Bethe $M$-layer construction allows building a different model for which the Bethe approximation is exact in the large $M$ limit and it coincides with the original…
The statistical properties of random lattice knots, the topology of which is determined by the algebraic topological Jones-Kauffman invariants was studied by analytical and numerical methods. The Kauffman polynomial invariant of a random…
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…
In this paper, we derive nearly tight probabilistic norm bounds for a class of random matrices we call graph matrices. While the classical case of symmetric matrices with independent random entries (Wigner's matrices) is a special case, in…
In this survey, we give a friendly introduction from a graph theory perspective to the q-state Potts model, an important statistical mechanics tool for analyzing complex systems in which nearest neighbor interactions determine the aggregate…
We study several statistical mechanical models on a general tree. Particular attention is devoted to the classical Heisenberg models, where the state space is the d-dimensional unit sphere and the interactions are proportional to the…
We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniqueness regime of the regular tree, but positive algorithmic…
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$…
Spin foam models are the path integral counterparts to loop quantized canonical theories. In the last few years several spin foam models of gravity have been proposed, most of which live on finite simplicial lattice spacetime. The lattice…
Inspired by "quantum graphity" models for spacetime, a statistical model of graphs is proposed to explore possible realizations of emergent manifolds. Graphs with given numbers of vertices and edges are considered, governed by a very…
We consider the two-dimensional random bond $q$-state Potts model within the recently introduced exact framework of scale invariant scattering, exhibit the line of stable fixed points induced by disorder for arbitrarily large values of $q$,…
We show that large deviation properties of Erd\"os-R\'enyi random graphs can be derived from the free energy of the $q$-state Potts model of statistical mechanics. More precisely the Legendre transform of the Potts free energy with respect…