Eigenvectors and controllability of non-Hermitian random matrices and directed graphs

DOI10.1214/21-EJP588zbMATH Open1470.15033arXiv2004.10543OpenAlexW3158567170MaRDI QIDQ2042849FDOQ2042849

Authors: Kyle Luh, Sean O'Rourke 

Publication date: 21 July 2021

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We study the eigenvectors and eigenvalues of random matrices with iid entries. Let $N$ be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector $mathbfv$ of $N$ our main results provide a small ball probability bound for linear combinations of the coordinates of $mathbfv$. 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.

Full work available at URL: https://arxiv.org/abs/2004.10543

Recommendations

• Eigenvectors of random matrices: A survey
• Random matrices and controllability of dynamical systems
• On delocalization of eigenvectors of random non-Hermitian matrices
• A Survey of Determinacy of Infinite Games in Second Order Arithmetic
• Eigenvectors of random matrices of symmetric entry distributions

zbMATH Keywords

random matrixeigenvectorscontrollabilitynon-Hermitian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Stochastic systems in control theory (general) (93E03)

Cites Work

• Title not available (Why is that?)
• Bulk universality for generalized Wigner matrices
• On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
• Controllable subsets in graphs
• Graph Controllability Classes for the Laplacian Leader-Follower Dynamics
• Matrix theory
• A limit theorem for scaled eigenvectors of random dot product graphs
• Eigenvalues and Condition Numbers of Random Matrices
• Title not available (Why is that?)
• Controllability of multi-agent systems from a graph-theoretic perspective
• On asymptotics of eigenvectors of large sample covariance matrix
• Invertibility of symmetric random matrices
• Random symmetric matrices are almost surely nonsingular.
• Random matrices: universal properties of eigenvectors
• Random weighted projections, random quadratic forms and random eigenvectors
• Controllability analysis of multi-agent systems with directed and weighted interconnection
• On the Controllability Properties of Circulant Networks
• Controllability and Observability in Multivariable Control Systems
• Title not available (Why is that?)
• Eigenvector distribution of Wigner matrices
• Low rank perturbations of large elliptic random matrices
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smoothed analysis of algorithms
• Smallest singular value of a random rectangular matrix
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Isotropic local laws for sample covariance and generalized Wigner matrices
• Title not available (Why is that?)
• Sparse regular random graphs: spectral density and eigenvectors
• On the singularity probability of discrete random matrices
• Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• On the Probability That a Random ± 1-Matrix Is Singular
• Invertibility of sparse non-Hermitian matrices
• Title not available (Why is that?)
• No-gaps delocalization for general random matrices
• Largest eigenvalues and eigenvectors of band or sparse random matrices
• Delocalization of eigenvectors of random matrices with independent entries
• Central limit theorem for eigenvectors of heavy tailed matrices
• Laplacian controllability classes for threshold graphs
• Localization and delocalization of eigenvectors for heavy-tailed random matrices
• Eigenvector localization for random band matrices with power law band width
• On a Conjecture of Godsil Concerning Controllable Random Graphs
• Delocalization and diffusion profile for random band matrices
• Quantum diffusion and eigenfunction delocalization in a random band matrix model
• On random ±1 matrices: Singularity and determinant
• Extreme gaps between eigenvalues of random matrices
• Quantum diffusion and delocalization for band matrices with general distribution
• Smooth analysis of the condition number and the least singular value
• Eigenvectors of random graphs: nodal domains
• Title not available (Why is that?)
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Convergence of the density of states and delocalization of eigenvectors on random regular graphs
• Statistics of eigenvectors in the deformed Gaussian unitary ensemble of random matrices
• The eigenvector moment flow and local quantum unique ergodicity
• On the eigenvectors of large dimensional sample covariance matrices
• Eigenvector dynamics under free addition
• Random matrices have simple spectrum
• Random matrices: tail bounds for gaps between eigenvalues
• On delocalization of eigenvectors of random non-Hermitian matrices
• A UNIVERSALITY RESULT FOR THE GLOBAL FLUCTUATIONS OF THE EIGENVECTORS OF WIGNER MATRICES
• Extremal eigenvalues and eigenvectors of deformed Wigner matrices
• Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
• Entrywise bounds for eigenvectors of random graphs
• Eigenvectors of random matrices: A survey
• Title not available (Why is that?)
• Eigenvector statistics of sparse random matrices
• On the Increase of Dispersion of Sums of Independent Random Variables
• Statistical properties of eigenvectors in non-Hermitian Gaussian random matrix ensembles
• A note on thresholds and connectivity in random directed graphs
• On statistics of bi-orthogonal eigenvectors in real and complex Ginibre ensembles: combining partial Schur decomposition with supersymmetry
• Squared eigenvalue condition numbers and eigenvector correlations from the single ring theorem
• Localization of eigenvectors in random graphs
• The distribution of overlaps between eigenvectors of Ginibre matrices
• Singularity of random Bernoulli matrices
• Eigenvectors of non normal random matrices
• Sparse random matrices have simple spectrum
• Structure of eigenvectors of random regular digraphs
• Controllability, identification, and randomness in distributed systems
• Complex random matrices have no real eigenvalues
• Statistical properties of eigenvectors and eigenvalues of structured random matrices
• Eigenvectors of random matrices of symmetric entry distributions
• Invariant Subspaces and the Controllability and Observability of Linear Dynamical Systems

Cited In (6)

• Random matrices and controllability of dynamical systems
• Controlling the least eigenvalue of a random Gram matrix
• On the Condition Number of the Shifted Real Ginibre Ensemble
• Eigenvectors of random matrices: A survey
• A Survey of Determinacy of Infinite Games in Second Order Arithmetic
• 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)