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

Type: Article

Publication Date: 2021-01-01

Citations: 3

DOI: https://doi.org/10.1214/21-ejp588

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 v of N our main results provide a small ball probability bound for linear combinations of the coordinates of v. Our results generalize the works of Meehan and Nguyen [59] as well as Touri and the second author [67, 68, 69] 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 [37]. 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.

Locations

  • Electronic Journal of Probability - View - PDF
  • arXiv (Cornell University) - View - PDF
  • CU Scholar (University of Colorado Boulder) - View - PDF

Similar Works

Action Title Year Authors
+ Eigenvectors and controllability of non-Hermitian random matrices and directed graphs 2020 Kyle Luh
Sean O’Rourke
+ Eigenvectors and controllability of non-Hermitian random matrices and directed graphs 2020 Kyle Luh
Sean O’Rourke
+ Spectral properties of non-Hermitian random matrices 2016 Nicholas A. Cook
+ Spectral properties of non-Hermitian random matrices - eScholarship 2016 Nicholas A. Cook
+ On a conjecture of Godsil concerning controllable random graphs 2015 Sean O’Rourke
Behrouz Touri
+ On a conjecture of Godsil concerning controllable random graphs 2015 Sean O’Rourke
Behrouz Touri
+ PDF Chat On a Conjecture of Godsil Concerning Controllable Random Graphs 2016 Sean O’Rourke
Behrouz Touri
+ Random matrices and controllability of dynamical systems 2020 John Leventides
Nick Poulios
Costas Poulios
+ Random matrices and controllability of dynamical systems 2020 John Leventides
Nick Poulios
Costas Poulios
+ PDF Chat Eigenvalues of Random Symmetric Matrices 2007
+ PDF Chat Eigenvalues of Random Symmetric Matrices 2007
+ Random matrices and random graphs 2020 Nathan Noiry
+ The eigenvalues of random symmetric matrices 1981 Zoltán Füredi
János Komlós
+ Random Matrices 1999 Mikhail Stephanov
J. J. M. Verbaarschot
T. Wettig
+ Eigenvector Delocalization for Non-Hermitian Random Matrices and Applications 2018 Kyle Luh
Sean O’Rourke
+ Eigenvector Delocalization for Non-Hermitian Random Matrices and Applications 2018 Kyle Luh
Sean O’Rourke
+ PDF Chat Structured Random Matrices 2017 Ramon van Handel
+ PDF Chat Random matrices and controllability of dynamical systems 2021 John Leventides
Nick Poulios
Costas Poulios
+ Controllability Gramian Spectra of Random Networks 2016 VĂ­ctor M. Preciado
M. Amin Rahimian
+ Controllability Gramian Spectra of Random Networks 2016 VĂ­ctor M. Preciado
M. Amin Rahimian