Invertibility of sparse non-Hermitian matrices
From MaRDI portal
Publication:520368
DOI10.1016/j.aim.2017.02.009zbMath1406.60013arXiv1507.03525OpenAlexW2963541360MaRDI QIDQ520368
Anirban Basak, M. V. Rudel'son
Publication date: 3 April 2017
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.03525
Random matrices (probabilistic aspects) (60B20) Probabilistic methods in Banach space theory (46B09)
Related Items
Singularity of sparse Bernoulli matrices, Universality of the least singular value for sparse random matrices, Upper bound for intermediate singular values of random matrices, On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints, The sparse circular law under minimal assumptions, Quantitative invertibility of non-Hermitian random matrices, Concentration inequalities for random tensors, Structure of eigenvectors of random regular digraphs, The smallest singular value of a shifted $d$-regular random square matrix, Circular law for the sum of random permutation matrices, Invertibility of sparse non-Hermitian matrices, The rank of random regular digraphs of constant degree, An upper bound on the smallest singular value of a square random matrix, Sparse random matrices have simple spectrum, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, Universality of the least singular value for the sum of random matrices, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, Invertibility of adjacency matrices for random \(d\)-regular graphs, Tail bounds for gaps between eigenvalues of sparse random matrices, Surjectivity of near-square random matrices, The circular law for sparse non-Hermitian matrices, Controllability of Network Opinion in Erdös--Rényi Graphs Using Sparse Control Inputs, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Random integral matrices: universality of surjectivity and the cokernel
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Around the circular law
- Universality and the circular law for sparse random matrices
- Invertibility of sparse non-Hermitian matrices
- The single ring theorem
- Spectral norm of products of random and deterministic matrices
- No-gaps delocalization for general random matrices
- Limiting spectral distribution of sum of unitary and orthogonal matrices
- The least singular value of a random square matrix is O\((n ^{- 1/2})\)
- The circular law for random matrices
- Spectral analysis of large dimensional random matrices
- Condition numbers of random matrices
- Estimation of moments of sums of independent real random variables
- Random matrices: universality of ESDs and the circular law
- Invertibility of random matrices: norm of the inverse
- Circular law theorem for random Markov matrices
- Random doubly stochastic matrices: the circular law
- The Littlewood-Offord problem and invertibility of random matrices
- Smallest singular value of random matrices and geometry of random polytopes
- RANDOM MATRICES: THE CIRCULAR LAW
- Smallest singular value of a random rectangular matrix
- On the efficiency of algorithms of analysis
- Eigenvalues and Condition Numbers of Random Matrices
- The Expected Norm of Random Matrices
- Some estimates of norms of random matrices
- Smallest singular value of sparse random matrices
- Recent developments in non-asymptotic theory of random matrices
- Invertibility of random matrices: Unitary and orthogonal perturbations
- Invertibility of symmetric random matrices
- Numerical inverting of matrices of high order
