Skip to main content
Log in

Quenched Central Limit Theorems for the Ising Model on Random Graphs

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

The main goal of the paper is to prove central limit theorems for the magnetization rescaled by \(\sqrt{N}\) for the Ising model on random graphs with N vertices. Both random quenched and averaged quenched measures are considered. We work in the uniqueness regime \(\beta >\beta _c\) or \(\beta >0\) and \(B\ne 0\), where \(\beta \) is the inverse temperature, \(\beta _c\) is the critical inverse temperature and B is the external magnetic field. In the random quenched setting our results apply to general tree-like random graphs (as introduced by Dembo, Montanari and further studied by Dommers and the first and third author) and our proof follows that of Ellis in \(\mathbb {Z}^d\). For the averaged quenched setting, we specialize to two particular random graph models, namely the 2-regular configuration model and the configuration model with degrees 1 and 2. In these cases our proofs are based on explicit computations relying on the solution of the one dimensional Ising models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Article  ADS  MATH  Google Scholar 

  2. de Panafieu, E., Broutin, N.: Limit Law for Number of Components of Fixed Sizes of Graphs with Degree One or Two. Preprint, arXiv:1411.1535, (2014)

  3. De Sanctis, L., Guerra, F.: Mean field dilute ferromagnet: high temperature and zero temperature behavior. J. Stat. Phys. 132, 759–785 (2008)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  4. Dembo, A., Montanari, A., Sly, A., Sun, N.: The replica symmetric solution for Potts models on d-regular graphs. preprint arXiv:1207.5500

  5. Dembo, A., Montanari, A., Sun, N.: Factor models on locally tree-like graphs. arXiv:1110.4821

  6. Dembo, A., Montanari, A.: Ising models on locally tree-like graph. Ann. Appl. Probab. 20, 565–592 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dommers, S., Giardinà, C., Giberti, C., van der Hofstad, R., Prioriello, M.L.: Annealed asymptotics of the Ising model on generalized random graphs. In preparation

  8. Dommers, S., Giardinà, C., van der Hofstad, R.: Ising models on power-law random graphs. J. Stat. Phys. 141, 638–660 (2010)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  9. Dommers, S., Giardinà, C., van der Hofstad, R.: Ising critical exponents on random trees and graphs. Commun. Math. Phys. 328(1), 355–395 (2014)

    Article  ADS  MATH  Google Scholar 

  10. Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Ising models on networks with an arbitrary distribution of connections. Phys. Rev. E 66, 016104 (2002)

    Article  ADS  Google Scholar 

  11. Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Critical phenomena in complex networks. Rev. Modern Phys. 80(4), 1275–1335 (2008)

    Article  ADS  Google Scholar 

  12. Ellis, R.S.: Entropy, Large Deviations, and Statistical Mechanics. Springer, New York (1985)

    Book  MATH  Google Scholar 

  13. Giardinà, C., Giberti, C., van der Hofstad, R., Prioriello, M.L.: Annealed central limit theorems for Ising model on random graphs (in preparation)

  14. Leone, M., Vázquez, A., Vespignani, A., Zecchina, R.: Ferromagnetic ordering in graphs with arbitrary degree distribution. Eur. Phys. J. B 28, 191–197 (2002)

    Article  ADS  Google Scholar 

  15. Martin-Löf, A.: Mixing properties, differentiability of the free energy and the central limit theorem for a pure phase in the Ising model at low temperature. Commun. Math. Phys. 32, 75–92 (1973)

    Article  ADS  Google Scholar 

  16. Montanari, A., Mossel, E., Sly, A.: The weak limit of Ising models on locally tree-like graphs. Probab. Theory Relat. Fields 152, 31–51 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Newman, C.M.: Normal fluctuations and the FKG inequalities. Commun. Math. Phys. 74, 119–128 (1980)

    Article  ADS  MATH  Google Scholar 

  18. Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  19. Newman, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2010)

    Book  Google Scholar 

  20. van der Hofstad, R.: Random Graphs and Complex Networks, vol. I. Lecture Notes, Preprint (2014)

  21. van der Hofstad, R.: Random Graphs and Complex Networks, vol. II. Lecture Notes, Preprint (2014)

Download references

Acknowledgments

We are grateful to Aernout van Enter, with whom we discussed some of the topics in this work, for useful suggestions. We thank Élie de Panafieu and Nicolas Broutin for sharing their preprint [2] prior to publication. We acknowledge financial support from the Italian Research Funding Agency (MIUR) through FIRB project “Stochastic processes in interacting particle systems: duality, metastability and their applications”, Grant No. RBFR10N90W. The work of RvdH is supported in part by the Netherlands Organisation for Scientific Research (NWO) through VICI Grant 639.033.806 and the Gravitation Networks grant 024.002.003.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cristian Giardinà.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Giardinà, C., Giberti, C., van der Hofstad, R. et al. Quenched Central Limit Theorems for the Ising Model on Random Graphs. J Stat Phys 160, 1623–1657 (2015). https://doi.org/10.1007/s10955-015-1302-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-015-1302-1

Keywords

Navigation