Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
From MaRDI portal
Publication:2042849
Abstract: We study the eigenvectors and eigenvalues of random matrices with iid entries. Let be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector of our main results provide a small ball probability bound for linear combinations of the coordinates of . Our results generalize the works of Meehan and Nguyen as well as Touri and the second author for random symmetric matrices. Along the way, we provide an optimal estimate of the probability that an iid matrix has simple spectrum, improving a recent result of Ge. Our techniques also allow us to establish analogous results for the adjacency matrix of a random directed graph, and as an application we establish controllability properties of network control systems on directed graphs.
Recommendations
Cites work
- scientific article; zbMATH DE number 3711820 (Why is no real title available?)
- scientific article; zbMATH DE number 3435368 (Why is no real title available?)
- scientific article; zbMATH DE number 3245540 (Why is no real title available?)
- scientific article; zbMATH DE number 3274455 (Why is no real title available?)
- scientific article; zbMATH DE number 3300998 (Why is no real title available?)
- scientific article; zbMATH DE number 3331185 (Why is no real title available?)
- scientific article; zbMATH DE number 3390604 (Why is no real title available?)
- A UNIVERSALITY RESULT FOR THE GLOBAL FLUCTUATIONS OF THE EIGENVECTORS OF WIGNER MATRICES
- A limit theorem for scaled eigenvectors of random dot product graphs
- A note on thresholds and connectivity in random directed graphs
- Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
- Bulk universality for generalized Wigner matrices
- Central limit theorem for eigenvectors of heavy tailed matrices
- Complex random matrices have no real eigenvalues
- Controllability analysis of multi-agent systems with directed and weighted interconnection
- Controllability and Observability in Multivariable Control Systems
- Controllability of multi-agent systems from a graph-theoretic perspective
- Controllability, identification, and randomness in distributed systems
- Controllable subsets in graphs
- Convergence of the density of states and delocalization of eigenvectors on random regular graphs
- Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
- Delocalization and diffusion profile for random band matrices
- Delocalization of eigenvectors of random matrices with independent entries
- Eigenvalues and Condition Numbers of Random Matrices
- Eigenvector distribution of Wigner matrices
- Eigenvector dynamics under free addition
- Eigenvector localization for random band matrices with power law band width
- Eigenvector statistics of sparse random matrices
- Eigenvectors of non normal random matrices
- Eigenvectors of random graphs: nodal domains
- Eigenvectors of random matrices of symmetric entry distributions
- Eigenvectors of random matrices: A survey
- Entrywise bounds for eigenvectors of random graphs
- Extremal eigenvalues and eigenvectors of deformed Wigner matrices
- Extreme gaps between eigenvalues of random matrices
- Graph Controllability Classes for the Laplacian Leader-Follower Dynamics
- Invariant Subspaces and the Controllability and Observability of Linear Dynamical Systems
- Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Invertibility of sparse non-Hermitian matrices
- Invertibility of symmetric random matrices
- Isotropic local laws for sample covariance and generalized Wigner matrices
- Laplacian controllability classes for threshold graphs
- Largest eigenvalues and eigenvectors of band or sparse random matrices
- Localization and delocalization of eigenvectors for heavy-tailed random matrices
- Localization of eigenvectors in random graphs
- Low rank perturbations of large elliptic random matrices
- Matrix theory
- No-gaps delocalization for general random matrices
- On a Conjecture of Godsil Concerning Controllable Random Graphs
- On asymptotics of eigenvectors of large sample covariance matrix
- On delocalization of eigenvectors of random non-Hermitian matrices
- On random ±1 matrices: Singularity and determinant
- On statistics of bi-orthogonal eigenvectors in real and complex Ginibre ensembles: combining partial Schur decomposition with supersymmetry
- On the Controllability Properties of Circulant Networks
- On the Increase of Dispersion of Sums of Independent Random Variables
- On the Probability That a Random ± 1-Matrix Is Singular
- On the eigenvectors of large dimensional sample covariance matrices
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
- On the singularity probability of discrete random matrices
- Quantum diffusion and delocalization for band matrices with general distribution
- Quantum diffusion and eigenfunction delocalization in a random band matrix model
- Random matrices have simple spectrum
- Random matrices: tail bounds for gaps between eigenvalues
- Random matrices: universal properties of eigenvectors
- Random symmetric matrices are almost surely nonsingular.
- Random weighted projections, random quadratic forms and random eigenvectors
- Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
- Singularity of random Bernoulli matrices
- Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
- Smallest singular value of a random rectangular matrix
- Smooth analysis of the condition number and the least singular value
- Smoothed analysis of algorithms
- Sparse random matrices have simple spectrum
- Sparse regular random graphs: spectral density and eigenvectors
- Squared eigenvalue condition numbers and eigenvector correlations from the single ring theorem
- Statistical properties of eigenvectors and eigenvalues of structured random matrices
- Statistical properties of eigenvectors in non-Hermitian Gaussian random matrix ensembles
- Statistics of eigenvectors in the deformed Gaussian unitary ensemble of random matrices
- Structure of eigenvectors of random regular digraphs
- The Littlewood-Offord problem and invertibility of random matrices
- The distribution of overlaps between eigenvectors of Ginibre matrices
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- The eigenvector moment flow and local quantum unique ergodicity
Cited in
(7)- A Survey of Determinacy of Infinite Games in Second Order Arithmetic
- On the Condition Number of the Shifted Real Ginibre Ensemble
- Controlling the least eigenvalue of a random Gram matrix
- Random matrices and controllability of dynamical systems
- Nonvanishing minors of eigenvector matrices and consequences
- Eigenvectors of random matrices: A survey
- Overlaps, eigenvalue gaps, and pseudospectrum under real Ginibre and absolutely continuous perturbations
This page was built for publication: Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2042849)
