Finite-size corrections to disordered systems on Erdos-Renyi random graphs

被引:21
|
作者
Ferrari, U. [1 ,2 ]
Lucibello, C. [3 ]
Morone, F. [3 ]
Parisi, G. [4 ]
Ricci-Tersenghi, F. [4 ]
Rizzo, T. [5 ]
机构
[1] CNRS, Lab Phys Theor ENS, F-75005 Paris, France
[2] UPMC, F-75005 Paris, France
[3] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[4] Univ Roma La Sapienza, Dipartimento Fis, CNR IPCF UOS Roma Kerberos, INFN Sez Roma 1, I-00185 Rome, Italy
[5] Univ Roma La Sapienza, Dipartimento Fis, CNR IPCF, UOS Roma Kerberos, I-00185 Rome, Italy
基金
欧洲研究理事会;
关键词
D O I
10.1103/PhysRevB.88.184201
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We study the finite-size corrections to the free-energy density in disordered spin systems on sparse random graphs, using both replica theory and the cavity method. We derive analytical expressions for the O(1/N) corrections in the replica symmetric phase as a linear combination of the free energies of open and closed chains. We perform a numerical check of the formulas on the random-field Ising model at zero temperature by computing finite-size corrections to the ground-state energy density.
引用
收藏
页数:9
相关论文
共 50 条
  • [21] On hitting times for a simple random walk on dense Erdos-Renyi random graphs
    Loewe, Matthias
    Torres, Felipe
    STATISTICS & PROBABILITY LETTERS, 2014, 89 : 81 - 88
  • [22] Learning Erdos-Renyi Random Graphs via Edge Detecting Queries
    Li, Zihan
    Fresacher, Matthias
    Scarlett, Jonathan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [23] SCALING LIMIT OF DYNAMICAL PERCOLATION ON CRITICAL ERDOS-RENYI RANDOM GRAPHS
    Rossignol, Raphael
    ANNALS OF PROBABILITY, 2021, 49 (01): : 322 - 399
  • [24] Fluctuations of the Magnetization for Ising Models on Dense Erdos-Renyi Random Graphs
    Kabluchko, Zakhar
    Lowe, Matthias
    Schubert, Kristina
    JOURNAL OF STATISTICAL PHYSICS, 2019, 177 (01) : 78 - 94
  • [25] Spectra of adjacency and Laplacian matrices of inhomogeneous Erdos-Renyi random graphs
    Chakrabarty, Arijit
    Hazra, Rajat Subhra
    den Hollander, Frank
    Sfragara, Matteo
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2021, 10 (01)
  • [26] Evolution of tag-based cooperation on Erdos-Renyi random graphs
    Lima, F. W. S.
    Hadzibeganovic, Tarik
    Stauffer, Dietrich
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2014, 25 (06):
  • [27] Fluctuations for the partition function of Ising models on Erdos-Renyi random graphs
    Kabluchko, Zakhar
    Loewe, Matthias
    Schubert, Kristina
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (04): : 2017 - 2042
  • [28] On Reversible Cascades in Scale-Free and Erdos-Renyi Random Graphs
    Chang, Ching-Lueh
    Wang, Chao-Hong
    THEORY OF COMPUTING SYSTEMS, 2013, 52 (02) : 303 - 318
  • [29] Concentration of the Kirchhoff index for Erdos-Renyi graphs
    Boumal, Nicolas
    Cheng, Xiuyuan
    SYSTEMS & CONTROL LETTERS, 2014, 74 : 74 - 80
  • [30] Delocalization Transition for Critical Erdos-Renyi Graphs
    Alt, Johannes
    Ducatez, Raphael
    Knowles, Antti
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2021, 388 (01) : 507 - 579