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 条

[41] Dynamic Single-Source Shortest Paths in Erdos-Renyi Random Graphs
Ding, Wei
Qiu, Ke
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 537 - 550
[42] Large Deviation Principle for the Maximal Eigenvalue of Inhomogeneous Erdos-Renyi Random Graphs
Chakrabarty, Arijit
Hazra, Rajat Subhra
den Hollander, Frank
Sfragara, Matteo
JOURNAL OF THEORETICAL PROBABILITY, 2022, 35 (04) : 2413 - 2441
[43] Stable Sets of Threshold-Based Cascades on the Erdos-Renyi Random Graphs
Chang, Ching-Lueh
Lyuu, Yuh-Dauh
COMBINATORIAL ALGORITHMS, 2011, 7056 : 96 - +
[44] k-Connectivity in Random K-Out Graphs Intersecting Erdos-Renyi Graphs
Yavuz, Faruk
Zhao, Jun
Yagan, Osman
Gligor, Virgil
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (03) : 1677 - 1692
[45] Erdos-Renyi laws for dynamical systems
Denker, Manfred
Nicol, Matthew
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2013, 87 : 497 - 508
[46] On Hamilton cycles in Erdos-Renyi subgraphsof large graphs
Johansson, Tony
RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (01) : 132 - 149
[47] Fluctuations of extreme eigenvalues of sparse Erdos-Renyi graphs
He, Yukun
Knowles, Antti
PROBABILITY THEORY AND RELATED FIELDS, 2021, 180 (3-4) : 985 - 1056
[48] On the Incompatibility of Connectivity and Local Pooling in Erdos-Renyi Graphs
Wildman, Jeffrey
Weber, Steven
2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 676 - 683
[49] Variance of the subgraph count for sparse Erdos-Renyi graphs
Ellis, Robert B.
Ferry, James P.
DISCRETE APPLIED MATHEMATICS, 2010, 158 (06) : 649 - 658
[50] Random walk hitting times and effective resistance in sparsely connected Erdos-Renyi random graphs
Sylvester, John
JOURNAL OF GRAPH THEORY, 2021, 96 (01) : 44 - 84

← 1 2 3 4 5 →