Antiferromagnetic Potts model on the Erdos-Renyi random graph

Authors:
  • PCPierluigi Contucci
    Pierluigi Contucci
  • SDSander Dommers
    Sander Dommers
  • CGCristian Giardina'
    Cristian Giardina'
  • SSShannon Starr
    Shannon Starr

Abstract
We study the antiferromagnetic Potts model on the Erdos-Renyi random graph. By identifying a suitable interpolation structure and proving an extended variational principle we show that the replica symmetric solution is an upper bound for the limiting pressure which can be recovered in the framework of Derrida-Ruelle probability cascades. A comparison theorem with a mixed model made of a mean field Potts-antiferromagnet plus a Potts-Sherrington-Kirkpatrick model allows to show that the replica symmetric solution is exact at high temperatures.