Speaker:

Nike Sun

Title:

Potts models on d-regular graphs

Abstract:

We consider the ferromagnetic Potts on typical (2d)-regular graphs, with graph size tending to infinity. We show that the replica symmetric (Bethe) free energy prediction applies for all parameter values in these two models. In this talk I will describe some of the proof ideas which will give an indication of the contrast with anti-ferromagnetic models where the Bethe prediction is believed to fail.

Joint work with Amir Dembo, Andrea Montanari, and Allan Sly.