We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erd{\H o}s-R{\'e}nyi graph $G(N,p)$. Recently, it was shown by Lee, up to an explicit random shift, the optimal rigidity of extreme eigenvalues holds, provided the averaged degree grows with the size of the graph, $pN>N^\varepsilon$. We prove in the same regime, (i) Optimal rigidity holds for all eigenvalues with respect to an explicit random measure. (ii) Up to an explicit random shift, the fluctuations of the extreme eigenvalues are given the Tracy-Widom distribution.Comment: Draft version, comments are welcome. arXiv admin note: text overlap with arXiv:1712.0393
© 2020, Springer Nature Switzerland AG. For random d-regular graphs on N vertices with 1 ≪ d≪ N2 / 3...
We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi...
We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi...
We consider spectral properties and the edge universality of sparse random matrices, the class of ra...
We establish bounds on the spectral radii for a large class of sparse random matrices, which include...
We establish bounds on the spectral radii for a large class of sparse random matrices, which include...
We establish bounds on the spectral radii for a large class of sparse random matrices, which include...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
Eigenvalues of Wigner matrices has been a major topic of investigation. A particularly important sub...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
Using the replica method, we develop an analytical approach to compute the characteristic function f...
Abstract. We examine the empirical distribution of the eigenvalues and the eigenvectors of adjacency...
We consider the adjacency matrix of the ensemble of Erdős-Rényi random graphs which consists of grap...
Thesis (Ph.D.)--University of Washington, 2014One of the major themes of random matrix theory is tha...
We consider N × N random matrices of the form H = W + V where W is a real symmetric Wigner matrix an...
© 2020, Springer Nature Switzerland AG. For random d-regular graphs on N vertices with 1 ≪ d≪ N2 / 3...
We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi...
We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi...
We consider spectral properties and the edge universality of sparse random matrices, the class of ra...
We establish bounds on the spectral radii for a large class of sparse random matrices, which include...
We establish bounds on the spectral radii for a large class of sparse random matrices, which include...
We establish bounds on the spectral radii for a large class of sparse random matrices, which include...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
Eigenvalues of Wigner matrices has been a major topic of investigation. A particularly important sub...
In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the...
Using the replica method, we develop an analytical approach to compute the characteristic function f...
Abstract. We examine the empirical distribution of the eigenvalues and the eigenvectors of adjacency...
We consider the adjacency matrix of the ensemble of Erdős-Rényi random graphs which consists of grap...
Thesis (Ph.D.)--University of Washington, 2014One of the major themes of random matrix theory is tha...
We consider N × N random matrices of the form H = W + V where W is a real symmetric Wigner matrix an...
© 2020, Springer Nature Switzerland AG. For random d-regular graphs on N vertices with 1 ≪ d≪ N2 / 3...
We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi...
We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi...