The completely delocalized region of the Erdos-Renyi graph

被引:4
|
作者
Alt, Johannes [1 ,2 ]
Ducatez, Raphael [3 ]
Knowles, Antti [1 ]
机构
[1] Univ Geneva, Geneva, Switzerland
[2] NYU, New York, NY 10003 USA
[3] ENS Lyon, Unite Math Pures & Appl UMPA, Lyon, France
基金
美国国家科学基金会; 瑞士国家科学基金会; 欧洲研究理事会;
关键词
eigenvector delocalization; local law; random graph; sparse random matrix; LAW;
D O I
10.1214/22-ECP450
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We analyse the eigenvectors of the adjacency matrix of the Erdos-Renyi graph on N vertices with edge probability d/N. We determine the full region of delocalization by determining the critical values of d/log N down to which delocalization persists: for d/logN > 1/log 4-1 all eigenvectors are completely delocalized, and for d/log N > 1 all eigenvectors with eigenvalues away from the spectral edges are completely delocalized. Below these critical values, it is known [1, 3] that localized eigenvectors exist in the corresponding spectral regions.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Localized Phase for the Erdos-Renyi Graph
    Alt, Johannes
    Ducatez, Raphael
    Knowles, Antti
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2024, 405 (01)
  • [2] On certain perturbations of the Erdos-Renyi random graph
    Coulomb, S
    Bauer, M
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2004, 115 (5-6) : 1251 - 1282
  • [3] 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
  • [4] The Hopfield Model on a Sparse Erdos-Renyi Graph
    Loewe, Matthias
    Vermet, Franck
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2011, 143 (01) : 205 - 214
  • [5] First Passage Percolation on the Erdos-Renyi Random Graph
    Bhamidi, Shankar
    Van der Hofstad, Remco
    Hooghiemstra, Gerard
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05): : 683 - 707
  • [6] Opinion forming in Erdos-Renyi random graph and expanders
    Zehmakan, Ahad N.
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 277 (280-290) : 280 - 290
  • [7] 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
  • [8] Erdos-Renyi Poissonized
    Curien, Nicolas
    [J]. COMPTES RENDUS MATHEMATIQUE, 2024, 362
  • [9] The large deviation principle for the Erdos-Renyi random graph
    Chatterjee, Sourav
    Varadhan, S. R. S.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (07) : 1000 - 1017
  • [10] Induced Forests and Trees in Erdos-Renyi Random Graph
    Akhmejanova, M. B.
    Kozhevnikov, V. S.
    [J]. DOKLADY MATHEMATICS, 2024, 109 (02) : 117 - 120