The Ising antiferromagnet and max cut on random regular graphs

The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica symmetry breaking phase transition predicted by physicists. Add...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Coja-Oghlan, Amin, Loick, Philipp, Mezei, Balázs F, Sorkin, Gregory B
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Discrete Mathematics Mathematics - Combinatorics Mathematics - Probability
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!