Related papers: Potts Glass on Random Graphs
After briefly describing the present status of the spin glass theory, we present a conjecture on the exact location of the multicritical point in the phase diagram of finite-dimensional spin glasses. The theory enables us to understand in a…
We demonstrate that the occurrence of symmetry breaking phase transitions together with the emergence of a local order parameter in classical statistical physics is a consequence of the geometrical structure of probability space. To this…
We investigate a quantum Heisenberg model with both antiferromagnetic and disordered nearest-neighbor couplings. We use an extended dynamical mean-field approach, which reduces the lattice problem to a self-consistent local impurity problem…
The planted p-spin interaction model is a paradigm of random-graph systems possessing both a ferromagnetic phase and a disordered phase with the latter splitting into many spin glass states at low temperatures. Conventional simulated…
We present exact calculations of the partition function of the q-state Potts model for general q and temperature on strips of the square lattice of width L_y=3 vertices and arbitrary length L_x with periodic longitudinal boundary…
A p-spin interaction Ashkin-Teller spin glass, with three independent Gaussian probability distributions for the exchange interactions, is studied by means of the replica method. A simple phase diagram is obtained within the…
We demonstrate through two case studies, one on the p-spin interaction model and the other on the random K-satisfiability problem, that a heterogeneity transition occurs to the ground-state configuration space of a random…
The random field q-States Potts model is investigated using exact groundstates and finite-temperature transfer matrix calculations. It is found that the domain structure and the Zeeman energy of the domains resembles for general q 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…
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 study the antiferromagnetic q-state Potts model on the square lattice for q=3 and q=4, using the Wang-Swendsen-Kotecky (WSK) Monte Carlo algorithm and a powerful finite-size-scaling extrapolation method. For q=3 we obtain good control up…
We study the $q$ states Potts model with four site interaction on the square lattice. Based on the asymptotic behaviour of lattice animals, it is argued that when $q\leq 4$ the system exhibits a second-order phase transition, and when $q >…
We discuss ergodicity breaking in frustrated disordered systems with no apparent broken symmetry of the Hamiltonian and present a way how to amend it in the low-temperature phase. We demonstrate this phenomenon on mean-field models of spin…
We consider the Potts spin glass with additional ferromagnetic interaction parametrized by $t$. It has long been observed that the Potts color symmetry breaking for the spin glass order parameter is closely related to the ferromagnetic…
The Potts model with invisible states was introduced to explain discrepancies between theoretical predictions and experimental observations of phase transitions in some systems where $Z_q$ symmetry is spontaneously broken. It differs from…
We consider the quadrupolar glass model with infinite-range random interaction. Introducing a simple one-step replica symmetry breaking ansatz we investigate the para-glass continuous (discontinuous) transition which occurs below (above) a…
Expansion for the free energy functionals of the Potts spin glass models with 3, 4 and 5 states up to the fourth order in $\delta q_{\alpha \beta }$ around the replica symmetric solution (RS) is investigated using a special quadrupole-like…
We apply a newly proposed Monte Carlo method, the Wang-Landau algorithm, to the study of the three-dimensional antiferromagnetic q-state Potts models on a simple cubic lattice. We systematically study the phase transition of the models with…
A combinatorial approach is used to study the critical behavior of a $q$-state Potts model with a round-the-face interaction. Using this approach it is shown that the model exhibits a first order transition for $q>3$. A second order…
We study the chromatic polynomial P_G(q) for m \times n square- and triangular-lattice strips of widths 2\leq m \leq 8 with cyclic boundary conditions. This polynomial gives the zero-temperature limit of the partition function for the…