Skip to main content

2021 | OriginalPaper | Buchkapitel

The Ising Antiferromagnet in the Replica Symmetric Phase

verfasst von : Christian Fabian, Philipp Loick

Erschienen in: Extended Abstracts EuroComb 2021

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Partition functions are an important research object in combinatorics and mathematical physics [Barvinok, 2016]. In this work, we consider the partition function of the Ising antiferromagnet on random regular graphs and characterize its limiting distribution in the replica symmetric phase up to the Kesten-Stigum bound. Our proof relies on a careful execution of the method of moments, spatial mixing arguments and small subgraph conditioning.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Barvinok, A.: Combinatorics and Complexity of Partition Functions, vol. 9. Springer, Cham (2016)CrossRef Barvinok, A.: Combinatorics and Complexity of Partition Functions, vol. 9. Springer, Cham (2016)CrossRef
2.
Zurück zum Zitat Coja-Oghlan, A., Efthymiou, C., Jaafari, N., Kang, M., Kapetanopoulos, T.: Charting the replica symmetric phase. Commun. Math. Phys. 359, 603–698 (2018)MathSciNetCrossRef Coja-Oghlan, A., Efthymiou, C., Jaafari, N., Kang, M., Kapetanopoulos, T.: Charting the replica symmetric phase. Commun. Math. Phys. 359, 603–698 (2018)MathSciNetCrossRef
3.
Zurück zum Zitat Coja-Oghlan, A., Loick, P., Mezei, B., Sorkin, G.: The Ising antiferromagnet and max cut on random regular graphs. arXiv preprint arXiv:2009.10483 (2020) Coja-Oghlan, A., Loick, P., Mezei, B., Sorkin, G.: The Ising antiferromagnet and max cut on random regular graphs. arXiv preprint arXiv:​2009.​10483 (2020)
4.
Zurück zum Zitat Coja-Oghlan, A., Hahn-Klimroth, M., Loick, P., Müller, N., Panagiotou, K., Pasch, M.: Inference and mutual information on random factor graphs. In: Proceedings of 37th International Symposium on Theoretical Aspects of Computer Science (2021) Coja-Oghlan, A., Hahn-Klimroth, M., Loick, P., Müller, N., Panagiotou, K., Pasch, M.: Inference and mutual information on random factor graphs. In: Proceedings of 37th International Symposium on Theoretical Aspects of Computer Science (2021)
5.
Zurück zum Zitat Greenhill, C., Janson, S., Ruciński, A.: On the number of perfect matchings in random lifts. Comb. Probab. Comput. 19, 791–817 (2010)MathSciNetCrossRef Greenhill, C., Janson, S., Ruciński, A.: On the number of perfect matchings in random lifts. Comb. Probab. Comput. 19, 791–817 (2010)MathSciNetCrossRef
6.
Zurück zum Zitat Guerra, F., Toninelli, F.: The high temperature region of the Viana-Bray diluted spin glass model. J. Stat. Phys. 115, 531–555 (2004)MathSciNetCrossRef Guerra, F., Toninelli, F.: The high temperature region of the Viana-Bray diluted spin glass model. J. Stat. Phys. 115, 531–555 (2004)MathSciNetCrossRef
7.
Zurück zum Zitat Huang, K.: Introduction to Statistical Physics. CRC Press, Boca Raton (2009)CrossRef Huang, K.: Introduction to Statistical Physics. CRC Press, Boca Raton (2009)CrossRef
8.
Zurück zum Zitat Janson, S.: Random regular graphs: asymptotic distributions and contiguity. Comb. Probab. Comput. 4, 369–405 (1995)MathSciNetCrossRef Janson, S.: Random regular graphs: asymptotic distributions and contiguity. Comb. Probab. Comput. 4, 369–405 (1995)MathSciNetCrossRef
9.
Zurück zum Zitat Janson, S., Luczak, T., Rucinski, A.: Random Graphs, vol. 45. Wiley, New York (2011)MATH Janson, S., Luczak, T., Rucinski, A.: Random Graphs, vol. 45. Wiley, New York (2011)MATH
10.
Zurück zum Zitat Mézard, M., Montanari, A.: Information, Physics and Computation. Oxford University Press, Oxford (2009)CrossRef Mézard, M., Montanari, A.: Information, Physics and Computation. Oxford University Press, Oxford (2009)CrossRef
11.
Zurück zum Zitat Mossel, E., Neeman, J., Sly, A.: Reconstruction and estimation in the planted partition model. Probab. Theory Relat. Fields 162, 431–461 (2015)MathSciNetCrossRef Mossel, E., Neeman, J., Sly, A.: Reconstruction and estimation in the planted partition model. Probab. Theory Relat. Fields 162, 431–461 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Robinson, R., Wormald, N.: Almost all cubic graphs are Hamiltonian. Random Struct. Algorithms 3, 117–125 (1992)MathSciNetCrossRef Robinson, R., Wormald, N.: Almost all cubic graphs are Hamiltonian. Random Struct. Algorithms 3, 117–125 (1992)MathSciNetCrossRef
Metadaten
Titel
The Ising Antiferromagnet in the Replica Symmetric Phase
verfasst von
Christian Fabian
Philipp Loick
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-83823-2_47

Premium Partner