Potts Glass on Random Graphs

Abstract : 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.
Liste complète des métadonnées

Contributor : Claudine Le Vaou <>
Submitted on : Tuesday, July 22, 2008 - 4:16:20 PM
Last modification on : Thursday, January 11, 2018 - 6:14:29 AM

Links full text


  • HAL Id : hal-00304234, version 1
  • ARXIV : 0710.3336



Florent Krzakala, Lenka Zdeborová. Potts Glass on Random Graphs. EPL - Europhysics Letters, European Physical Society/EDP Sciences/Società Italiana di Fisica/IOP Publishing, 2008, 81, pp.57005. ⟨hal-00304234⟩



Record views