학술
기타
Critical Erd{\H o}s-R\'enyi digraph: all eigenvectors away from zero are delocalized
arXiv Math
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
We consider the adjacency matrix of the directed Erd{\H o}s-Rényi graph.
As long as the expected degree is larger than the logarithm of the number of vertices, the graph is connected, we show that all eigenvectors are completely delocalized.
Below this critical scale, we prove eigenvector delocalization if the corresponding eigenvalue is away from zero.
This contrasts the \emph{undirected} or Hermitian setting, where large eigenvalues have localized eigenvectors [arXiv:2005.14180].
Our results also hold for sparse random matrices with independent entries, which can be viewed as weighted Erd{\H o}s-Rényi digraphs.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
arXiv의 다른 기사
Can Language Model Agents be Helpful Circuit Explainers in Mechanistic Interpretability?
arXiv CS.AI
Breaking the Filter Bubble: A Semantic Pareto-DQN Framework for Multi-Objective Recommendation
arXiv CS.AI
Ensemble Feature Selection and Harris Hawks Optimization for Explainable Mental Health Risk Prediction in Female Sex Workers
arXiv CS.AI