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

被引：20

作者：

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 条

[1] Modularity of Erdos-Renyi random graphs
McDiarmid, Colin
Skerman, Fiona
RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (01) : 211 - 243
[2] The Erdos-Renyi theory of random graphs
Bollobás, B
PAUL ERDOS AND HIS MATHEMATICS II, 2002, 11 : 79 - 134
[3] Load-Dependent Cascading Failures in Finite-Size Erdos-Renyi Random Networks
Lv, Dan
Eslami, Ali
Cui, Shuguang
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2017, 4 (02): : 129 - 139
[4] Distribution of diameters for Erdos-Renyi random graphs
Hartmann, A. K.
Mezard, M.
PHYSICAL REVIEW E, 2018, 97 (03)
[5] Shotgun assembly of Erdos-Renyi random graphs
Gaudio, Julia
Mossel, Elchanan
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2022, 27
[6] Changepoint Inference for Erdos-Renyi Random Graphs
Yudovina, Elena
Banerjee, Moulinath
Michailidis, George
STOCHASTIC MODELS, STATISTICS AND THEIR APPLICATIONS, 2015, 122 : 197 - 205
[7] Lifshitz tails for spectra of Erdos-Renyi random graphs
Khorunzhiy, O
Kirsch, W
Müller, P
ANNALS OF APPLIED PROBABILITY, 2006, 16 (01): : 295 - 309
[8] On large deviation properties of Erdos-Renyi random graphs
Engel, A
Monasson, R
Hartmann, AK
JOURNAL OF STATISTICAL PHYSICS, 2004, 117 (3-4) : 387 - 426
[9] Finite-size corrections to disordered Ising models on random regular graphs
Lucibello, C.
Morone, F.
Parisi, G.
Ricci-Tersenghi, F.
Rizzo, Tommaso
PHYSICAL REVIEW E, 2014, 90 (01):
[10] Type Size Code for Compressing Erdos-Renyi Graphs
Iri, Nematollah
2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2021,

← 1 2 3 4 5 →