EUVIMEDEUVIMED entdecken
Crossref

The Ising Antiferromagnet and Max Cut on Random Regular Graphs

Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin

SIAM Journal on Discrete Mathematics · 2022-06 · 36 (2) · 1306-1342

DOI: 10.1137/20m137999x ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 02.06.2022. Verfasst von Amin Coja-Oghlan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Ising antiferromagnet is an important statistical physics model with close connections to the 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. Additionally, we rigorously establish upper bounds on the Max Cut of random regular graphs predicted by Zdeborová and Boettcher [ J. Stat. Mech., 2010 (2010), P02020]. As an application we prove that the information-theoretic threshold of the disassortative stochastic block model on random regular graphs coincides with the Kesten--Stigum bound.

Förderung

  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Coja-Oghlan, A., Loick, P., Mezei, B. F., & Sorkin, G. B. (2022). The Ising Antiferromagnet and Max Cut on Random Regular Graphs. SIAM Journal on Discrete Mathematics, 36(2), 1306-1342. https://doi.org/10.1137/20m137999x

Vancouver

Coja-Oghlan A, Loick P, Mezei BF, Sorkin GB. The Ising Antiferromagnet and Max Cut on Random Regular Graphs. SIAM Journal on Discrete Mathematics. 2022;36(2):1306-1342. doi:10.1137/20m137999x

BibTeX
@article{CojaOghlan2022,
  author = {Coja-Oghlan, Amin and Loick, Philipp and Mezei, Balázs F. and Sorkin, Gregory B.},
  title = {The Ising Antiferromagnet and Max Cut on Random Regular Graphs},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {2022},
  volume = {36},
  number = {2},
  pages = {1306--1342},
  doi = {10.1137/20m137999x}
}
Kostenlos starten →