Tail bounds for gaps between eigenvalues of sparse random matrices
From MaRDI portal
Publication:2076604
Abstract: We prove the first eigenvalue repulsion bound for sparse random matrices. As a consequence, we show that these matrices have simple spectrum, improving the range of sparsity and error probability from the work of the second author and Vu. As an application of our tail bounds, we show that for sparse ErdH{o}s--R'enyi graphs, weak and strong nodal domains are the same, answering a question of Dekel, Lee, and Linial.
Recommendations
Cites work
- scientific article; zbMATH DE number 1313392 (Why is no real title available?)
- A sparse Johnson-Lindenstrauss transform
- An eigendecomposition approach to weighted graph matching problems
- Bulk universality for Wigner matrices
- Bulk universality for generalized Wigner matrices with few moments
- Bulk universality of sparse random matrices
- Change of variables as a method to study general β-models: Bulk universality
- Comparison theorem for some extremal eigenvalue statistics
- Eigenfunctions and nodal sets
- Eigenvector statistics of sparse random matrices
- Eigenvectors of random graphs: nodal domains
- Eigenvectors of random matrices: A survey
- Entrywise bounds for eigenvectors of random graphs
- Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication
- Extreme gaps between eigenvalues of random matrices
- GOE statistics for Lévy matrices
- Gap universality of generalized Wigner and \(\beta\)-ensembles
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Invertibility of random matrices: norm of the inverse
- Invertibility of sparse non-Hermitian matrices
- Invertibility of symmetric random matrices
- Local law and Tracy-Widom limit for sparse random matrices
- Local spectral statistics of the addition of random matrices
- Nodal domains and spectral minimal partitions
- On the Number of Nodal Domains for Eigenfunctions of Elliptic Differential Operators
- On the second eigenfunctions of the Laplacian in \({\mathbb{R}}^ 2\)
- Random covariance matrices: universality of local statistics of eigenvalues
- Random matrices have simple spectrum
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Random matrices: tail bounds for gaps between eigenvalues
- Random matrices: the four-moment theorem for Wigner ensembles
- Random matrices: universality of local eigenvalue statistics
- Rigidity of eigenvalues of generalized Wigner matrices
- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- Size of nodal domains of the eigenvectors of a \(G(n,p)\) graph
- Small ball probability, inverse theorems, and applications
- Small gaps of GOE
- Small gaps of circular \(\beta \)-ensemble
- Smallest singular value of random matrices and geometry of random polytopes
- Smallest singular value of sparse random matrices
- Sparse random matrices have simple spectrum
- Sparse signal recovery using a new class of random matrices
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
- The Littlewood-Offord problem and invertibility of random matrices
- The asymptotic distribution of a single eigenvalue gap of a Wigner matrix
- Transport maps for \(\beta\)-matrix models and universality
- Universality and the circular law for sparse random matrices
- Universality in several-matrix models via approximate transport maps
- Universality of covariance matrices
- Universality of random matrices and local relaxation flow
- Universality of random matrices with correlated entries
- Universality of the least singular value for sparse random matrices
- Vanishingly Sparse Matrices and Expander Graphs, With Application to Compressed Sensing
- Wegner Estimate and Level Repulsion for Wigner Random Matrices
Cited in
(3)
This page was built for publication: Tail bounds for gaps between eigenvalues of sparse random matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2076604)
