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

来源：

PHYSICAL REVIEW B | 2013年 / 88卷 / 18期

基金：

欧洲研究理事会;

关键词：

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 条

[31] Shotgun assembly of unlabeled Erdos-Renyi graphs
Huang, Han
Tikhomirov, Konstantin
PROBABILITY THEORY AND RELATED FIELDS, 2025,
[32] EXTREMAL EIGENVALUES OF CRITICAL ERDOS-RENYI GRAPHS
Alt, Johannes
Ducatez, Raphael
Knowles, Antti
ANNALS OF PROBABILITY, 2021, 49 (03): : 1347 - 1401
[33] Shotgun Threshold for Sparse Erdos-Renyi Graphs
Ding, Jian
Jiang, Yiyang
Ma, Heng
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7373 - 7391
[34] SPECTRAL CLUSTERING FOR MULTICLASS ERDOS-RENYI GRAPHS
Belabbas, Mohamed-Ali
2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 5422 - 5425
[35] The importance sampling technique for understanding rare events in Erdos-Renyi random graphs
Bhamidi, Shankar
Hannig, Jan
Lee, Chia Ying
Nolen, James
ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20
[36] Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs
Martin, O. C.
Sulc, P.
PHYSICAL REVIEW E, 2010, 81 (03)
[37] Graph matching beyond perfectly-overlapping Erdos-Renyi random graphs
Hu, Yaofang
Wang, Wanjie
Yu, Yi
STATISTICS AND COMPUTING, 2022, 32 (01)
[38] Phase Transition in Inhomogenous Erdos-Renyi Random Graphs via Tree Counting
Ganesan, Ghurumuruhan
SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2018, 80 (01): : 1 - 27
[39] Intelligibility of Erdos-Renyi Random Graphs and Time Varying Social Network Modeling
Hamlili, Ali
2017 INTERNATIONAL CONFERENCE ON SMART DIGITAL ENVIRONMENT (ICSDE'17), 2017, : 201 - 206
[40] On certain perturbations of the Erdos-Renyi random graph
Coulomb, S
Bauer, M
JOURNAL OF STATISTICAL PHYSICS, 2004, 115 (5-6) : 1251 - 1282

← 1 2 3 4 5 →