The Hopfield Model on a Sparse Erdos-Renyi Graph

被引：10

作者：

Loewe, Matthias ^{[2
]}

Vermet, Franck ^{[1
]}

机构：

[1] Univ Bretagne Occidentale, CNRS, UMR 6205, Math Lab, F-29238 Brest 3, France

[2] Univ Munster, Fachbereich Math & Informat, D-48149 Munster, Germany

来源：

JOURNAL OF STATISTICAL PHYSICS | 2011年 / 143卷 / 01期

关键词：

Hopfield model; Erdos-Renyi graph; Random matrix: spectral theory; Statistical mechanics; ASSOCIATIVE MEMORY; STORAGE CAPACITY; LOWER BOUNDS; RETRIEVAL; PATTERNS; PHASE;

D O I：

10.1007/s10955-011-0167-1

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We analyze the storage capacity of the Hopfield model on a sparse G(N,p) random graph. We show that it is proportional to alpha pN in the entire regime where the corresponding random graph is asymptotically connected and for all value of alpha a parts per thousand currency sign alpha (c) =0.03.

引用

页码：205 / 214

页数：10

共 50 条

[1] Spectral statistics of sparse Erdos-Renyi graph Laplacians
Huang, Jiaoyang
Landon, Benjamin
[J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (01): : 120 - 154
[2] Localized Phase for the Erdos-Renyi Graph
Alt, Johannes
Ducatez, Raphael
Knowles, Antti
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2024, 405 (01)
[3] Large deviations for mean field model in Erdos-Renyi graph
Gao, Yunshi
[J]. STATISTICS & PROBABILITY LETTERS, 2024, 205
[4] Shotgun Threshold for Sparse Erdos-Renyi Graphs
Ding, Jian
Jiang, Yiyang
Ma, Heng
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7373 - 7391
[5] On certain perturbations of the Erdos-Renyi random graph
Coulomb, S
Bauer, M
[J]. JOURNAL OF STATISTICAL PHYSICS, 2004, 115 (5-6) : 1251 - 1282
[6] A variant of the Erdos-Renyi random graph process
Logan, Adam
Molloy, Mike
Pralat, Pawel
[J]. JOURNAL OF GRAPH THEORY, 2023, 102 (02) : 322 - 345
[7] The completely delocalized region of the Erdos-Renyi graph
Alt, Johannes
Ducatez, Raphael
Knowles, Antti
[J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2022, 27
[8] A large-deviations principle for all the cluster sizes of a sparse Erdos-Renyi graph
Andreis, Luisa
Koenig, Wolfgang
Patterson, Robert I. A.
[J]. RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (04) : 522 - 553
[9] Fluctuations of extreme eigenvalues of sparse Erdos-Renyi graphs
He, Yukun
Knowles, Antti
[J]. PROBABILITY THEORY AND RELATED FIELDS, 2021, 180 (3-4) : 985 - 1056
[10] Variance of the subgraph count for sparse Erdos-Renyi graphs
Ellis, Robert B.
Ferry, James P.
[J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (06) : 649 - 658

← 1 2 3 4 5 →