相关论文: A Potts/Ising Correspondence on Thin Graphs

The critical surface for random-cluster model with cluster-weight $q\ge 4$ on isoradial graphs is identified using parafermionic observables. Correlations are also shown to decay exponentially fast in the subcritical regime. While this…

We give tight upper and lower bounds on the internal energy per particle in the antiferromagnetic $q$-state Potts model on $4$-regular graphs, for $q\ge 5$. This proves the first case of a conjecture of the author, Perkins, Jenssen, and…

The effect of quenched impurities on systems which undergo first-order phase transitions is studied within the framework of the q-state Potts model. For large q a mapping to the random field Ising model is introduced which provides a simple…

We discuss the critical behaviour of 2D Ising and q-states Potts models coupled by their energy density. We found new tricritical points. The procedure employed is the renormalisation approach of the perturbations series around conformal…

In a recent paper by Wu (Phys. Lett. A 228, 43-47 (1997)) the three-point correlation of the q-state Potts model on a planar graph was related to ratios of dual partition functions under fixed boundary conditions. It was claimed that the…

The identification of phase transition points, beta_c, with the percolation thresholds of suitably defined clusters of spins has proved immensely fruitful in many areas of statistical mechanics. Some time ago Kertesz suggested that such…

While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue random-field Potts model corresponds to a multi-terminal…

It is known that the (exact) renormalization transformations for the one-dimensional Ising model in field can be cast in the form of a logistic map f(x) = 4 x (1 - x) with x a function of the Ising couplings. Remarkably, the line bounding…

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the…

We study the criticality of a Potts interface by introducing a {\it froth} model which, unlike its SOS Ising counterpart, incorporates bubbles of different phases. The interface is fractal at the phase transition of a pure system. However,…

In this note we study some of the properties of the generating polynomial for homomorphisms from a graph to at complete weighted graph on $q$ vertices. We discuss how this polynomial relates to a long list of other well known graph…

We study constrained percolation models on planar lattices including the $[m,4,n,4]$ lattice and the square tilings of the hyperbolic plane, satisfying certain local constraints on faces of degree 4, and investigate the existence of…

We present the first parallel fixed-parameter algorithm for subgraph isomorphism in planar graphs, bounded-genus graphs, and, more generally, all minor-closed graphs of locally bounded treewidth. Our randomized low depth algorithm has a…

The percolation of Potts spins with equal values in Potts model on graphs (networks) is considered. The general method for finding the Potts clusters size distributions is developed. It allows for full description of percolation transition…

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…

We introduce an exact replica method for the study of critical systems with quenched bond randomness in two dimensions. For the $q$-state Potts model we show that a line of renormalization group fixed points interpolates from weak to strong…

In a seminal paper, Weitz showed that for two-state spin systems, such as the Ising and hardcore models from statistical physics, correlation decay on trees implies correlation decay on arbitrary graphs. The key gadget in Weitz's reduction…

We report on the image reconstruction (IR) problem by making use of the random chiral q-state Potts model, whose Hamiltonian possesses the same gauge invariance as the usual Ising spin glass model. We show that the pixel representation by…

We consider certain correspondences on a Riemann surface, and show that they admit a weak form of hyperbolicity: sufficiently long loops get shorter under lifting at a fixed point and closing. In terms of their algebraic encoding by bisets,…

The "bootstrap determination" of the geometrical correlation functions in the two-dimensional Potts model proposed in a paper [arXiv:1607.07224] was later shown in [arXiv:1809.02191] to be incorrect, the actual spectrum of the model being…