Potts Glass on Random Graphs
| dc.creator | Krzakala, Florent | |
| dc.creator | Zdeborová, Lenka | |
| dc.date | 2007-10-17 | |
| dc.date | 2007-12-12 | |
| dc.date.accessioned | 2026-07-07T09:18:23Z | |
| dc.date.available | 2026-07-07T09:18:23Z | |
| dc.description | We solve the q-state Potts model with anti-ferromagnetic interactions on large random lattices of finite coordination. Due to the frustration induced by the large loops and to the local tree-like structure of the lattice this model behaves as a mean field spin glass. We use the cavity method to compute the temperature-coordination phase diagram and to determine the location of the dynamic and static glass transitions, and of the Gardner instability. We show that for q>=4 the model possesses a phenomenology similar to the one observed in structural glasses. We also illustrate the links between the positive and the zero-temperature cavity approaches, and discuss the consequences for the coloring of random graphs. In particular we argue that in the colorable region the one-step replica symmetry breaking solution is stable towards more steps of replica symmetry breaking. | |
| dc.description | 6 pages, 2 figures, 1 table | |
| dc.identifier | https://arxiv.org/abs/0710.3336 | |
| dc.identifier | http://arxiv.org/abs/0710.3336 | |
| dc.identifier | EPL, 81 (2008) 57005 | |
| dc.identifier | doi:10.1209/0295-5075/81/57005 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/154004 | |
| dc.subject | Disordered Systems and Neural Networks | |
| dc.subject | Statistical Mechanics | |
| dc.title | Potts Glass on Random Graphs | |
| dc.type | text |