Related papers: A Potts/Ising Correspondence on Thin Graphs
We prove that all Gibbs measures of the $q$-state Potts model on $\mathbb{Z}^2$ are linear combinations of the extremal measures obtained as thermodynamic limits under free or monochromatic boundary conditions. In particular all Gibbs…
We investigate analytically and numerically an Ising spin model with ferromagnetic coupling defined on random graphs corresponding to Feynman diagrams of a $\phi^q$ field theory, which exhibits a mean field phase transition. We explicitly…
We study Ising spin models on finitely connected random interaction graphs which are drawn from an ensemble in which not only the degree distribution $p(k)$ can be chosen arbitrarily, but which allows for further fine-tuning of the topology…
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 investigate the limit behaviour of the spectral measures of matrices following the Gibbs measure for the Ising model on random graphs, Potts model on random graphs, matrices coupled in a chain model or induced QCD model. For most of…
We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via…
We prove that the marginal densities of a global probability mass function in a primal normal factor graph and the corresponding marginal densities in the dual normal factor graph are related via local mappings. The mapping depends on the…
We prove that the $q$-state Potts model and the random-cluster model with cluster weight $q>4$ undergo a discontinuous phase transition on the square lattice. More precisely, we show - Existence of multiple infinite-volume measures for the…
Starting with the Ising model, statistical models with global symmetries provide fruitful approaches to interesting physical systems, for example percolation or polymers. These include the $O(n)$ model (symmetry group $O(n)$) and the Potts…
We study the universality class of the fixed points of the 2D random bond q-state Potts model by means of numerical transfer matrix methods. In particular, we determine the critical exponents associated with the fixed point on the Nishimori…
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…
By applying a recently proposed mapping, we derive exactly the upper phase boundary of several Ising spin glass models defined over static graphs and random graphs, generalizing some known results and providing new ones.
We consider large random graphs with prescribed degrees, such as those generated by the configuration model. In the regime where the empirical degree distribution approaches a limit $\mu$ with finite mean, we establish the systematic…
We study the Potts model on locally tree-like random graphs of arbitrary degree distribution. Using a population dynamics algorithm we numerically solve the problem exactly. We confirm our results with simulations. Comparisons with a…
In the linear-in-means model, endogeneity arises naturally due to the reflection problem. A common solution is to use Instrumental Variables (IVs) based on higher-order network links, such as using friends-of-friends' characteristics. We…
Tait's flyping conjecture, stating that two reduced, alternating, prime link diagrams can be connected by a finite sequence of flypes, is extended to reduced, alternating, prime diagrams of 4-regular graphs in S^3. The proof of this version…
We derive high-temperature series expansions for the free energy and the susceptibility of random-bond $q$-state Potts models on hypercubic lattices using a star-graph expansion technique. This method enables the exact calculation of…
We provide a detailed analysis of the correlation length in the direction parallel to a line of modified coupling constants in the ferromagnetic Potts model on $\mathbb{Z}^d$ at temperatures $T>T_c$. We also describe how a line of weakened…
Sampling from the $q$-state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, this problem may be computationally hard, and this hardness…
We investigate the effect of weak disorder on different coupled $q$-state Potts models with $q\le 4$ using two loops renormalisation group. This study presents new examples of first order transitions driven by randomness. We found that weak…