Related papers: Potts Glass on Random Graphs
A mean field spherical model with random couplings between pairs, quartets, and possibly higher multiplets of spins is considered. It has the same critical behavior as the Sherrington-Kirkpatrick model. It thus exhibits replica symmetry…
We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glauber-type dynamics described by the Metropolis algorithm, and we…
We show an exact equivalence of the free energy of the $q$-state Potts antiferromagnet on a lattice $\Lambda$ for the full temperature interval $0 \le T \le \infty$ and the free energy of the $q$-state Potts model on the dual lattice for a…
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,…
Statistical models are widely used for the investigation of complex system's behavior. Most of the models considered in the literature are formulated on regular lattices with nearest-neighbor interactions. The models with non-local…
We present here new evidence that after a quench the planar Potts model on the square lattice relaxes towards a glassy state if the number of states q is larger than four. By extrapolating the finite size data we compute the average energy…
We investigate the ground-state and the finite-temperature properties of the bond-random $s=1/2$ Heisenberg model on a square lattice with frustrating nearest- and next-nearest-neighbor antiferromagnetic interactions, $J_1$ and $J_2$, by…
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 study the critical behavior of the random q-state Potts model in the large-q limit on the diamond hierarchical lattice with an effective dimensionality $d_{\rm eff} > 2$. By varying the temperature and the strength of the frustration the…
We consider the critical behavior of the random q-state Potts model in the large-q limit with different types of disorder leading to either the nonfrustrated random ferromagnet regime or the frustrated spin glass regime. The model is…
We study the critical behavior of the q-state Potts model with random ferromagnetic couplings. Working with the cluster representation the partition sum of the model in the large-q limit is dominated by a single graph, the fractal…
We show that color symmetry is preserved at high temperatures in the Potts spin glass model with $\kappa \ge 3$ colors. Our proof employs the second moment method applied to the balanced model with a suitable centering of the Hamiltonian,…
We present a study of the coloring problem (antiferromagnetic Potts model) of random regular graphs, submitted to quantum fluctuations induced by a transverse field, using the quantum cavity method and quantum Monte-Carlo simulations. We…
The Ising spin-glass model on the three-dimensional (d=3) hierarchical lattice with long-range ferromagnetic or spin-glass interactions is studied by the exact renormalization-group solution of the hierarchical lattice. The chaotic…
We present exact calculations of the zero-temperature partition function (chromatic polynomial) and $W(q)$, the exponent of the ground-state entropy, for the $q$-state Potts antiferromagnet with next-nearest-neighbor spin-spin couplings on…
Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass…
A feedback vertex set (FVS) of an undirected graph contains vertices from every cycle of this graph. Constructing a FVS of sufficiently small cardinality is very difficult in the worst cases, but for random graphs this problem can be…
We study the effect in geometrically frustrated antiferromagnets of weak, random variations in the strength of exchange interactions. Without disorder the simplest classical models for these systems have macroscopically degenerate ground…
We present an exact solution of the q-state Potts model on a class of generalized Sierpinski fractal lattices. The model is shown to possess an ordered phase at low temperatures and a continuous transition to the high temperature disordered…
So far the problem of a spin glass on a Bethe lattice has been solved only at the replica symmetric level, which is wrong in the spin glass phase. Because of some technical difficulties, attempts at deriving a replica symmetry breaking…