Related papers: Potts Glass on Random Graphs
We derive the zero-temperature phase diagram of spin glass models with a generic fraction of ferromagnetic interactions on the Bethe lattice. We use the cavity method at the level of one-step replica symmetry breaking (1RSB) and we find…
We introduce a Potts model with quenched, frustrated disorder, that enjoys of a gauge symmetry that forbids spontaneous magnetization, and allows the glassy phase to extend from $T_c$ down to T=0. We study numerical the 4 dimensional model…
The matrix model of random surfaces with c = inf. has recently been solved and found to be identical to a random surface coupled to a q-states Potts model with q = inf. The mean field-like solution exhibits a novel type of tree structure.…
Across many scientific and engineering disciplines, it is important to consider how much the output of a given system changes due to perturbations of the input. Here, we investigate the glassy phase of $\pm J$ spin glasses at zero…
We investigate numerically and analytically Potts models on ``thin'' random graphs -- generic Feynman diagrams, using the idea that such models may be expressed as the N --> 1 limit of a matrix model. The thin random graphs in this limit…
We expand asymptotically mean-field solutions of the $p<4$ Potts glass with various levels of replica-symmetry breaking below the transition temperature to the glassy phase. We find that the ordered phase is degenerate and solutions with…
The frustrated q-state Potts model is solved exactly on a hierarchical lattice, yielding chaos under rescaling, namely the signature of a spin-glass phase, as previously seen for the Ising (q=2) model. However, the ground-state entropy…
We study the q-state Potts model on the simple cubic lattice with ferromagnetic interactions in one lattice direction, and antiferromagnetic interactions in the two other directions. As the temperature T decreases, the system undergoes a…
The spin-glass $q$-state Potts model on $d$-dimensional diamond hierarchical lattices is investigated by an exact real space renormalization group scheme. Above a critical dimension $d_l(q)$ for $q > 2$, the coupling constants probability…
The phase transitions of random-field q-state Potts models in d=3 dimensions are studied by renormalization-group theory by exact solution of a hierarchical lattice and, equivalently, approximate Migdal-Kadanoff solutions of a cubic…
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase…
A Potts glass model proposed by Nishimori and Stephen[H. Nishimori and M. J. Stephen, Phys. Rev. B 27, 5644 (1983)] is analyzed by means of the replica mean field theory. This model is a discrete model, has a gauge symmetry, and is called…
We perform numerical simulations, including parallel tempering, on the Potts glass model with binary random quenched couplings using the JANUS application-oriented computer. We find and characterize a glassy transition, estimating the…
We study a 7-state Potts glass model in three dimensions with first, second, and third neighbor interactions with a bimodal distribution of couplings by Monte Carlo simulations. Our results show the existence of a spin-glass transition at a…
In a recent paper we found strong evidence from simulations that the Isingantiferromagnet on ``thin'' random graphs - Feynman diagrams - displayed amean-field spin glass transition. The intrinsic interest of considering such random graphs…
Similarities between fragile glasses and spin glasses (SG) suggest the study of frustrated spin model to understand the complex dynamics of glasses above the glass transition. We consider a frustrated spin model with Ising spins and s-state…
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 explore the Potts model on the generalized decorated square lattice, with both nearest (J1) and next-neighbor (J2) interactions. Using the tensor renormalization-group method augmented by higher-order singular value decompositions, we…
The study of the mean-field static solution of the Random Blume-Emery-Griffiths-Capel model, an Ising-spin lattice gas with quenched random magnetic interaction, is performed. The model exhibits a paramagnetic phase, described by a stable…
We calculate the partition function of the $q$-state Potts model on arbitrary-length cyclic ladder graphs of the square and triangular lattices, with a generalized external magnetic field that favors or disfavors a subset of spin values…