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.
Type de document :
Article dans une revue
EPL - Europhysics Letters, European Physical Society/EDP Sciences/Società Italiana di Fisica/IOP Publishing, 2008, 81, pp.57005
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00304234
Contributeur : Claudine Le Vaou <>
Soumis le : mardi 22 juillet 2008 - 16:16:20
Dernière modification le : jeudi 11 janvier 2018 - 06:14:29

Lien texte intégral

Identifiants

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

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

116