Article

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

Public Deposited
https://scholar.colorado.edu/concern/articles/bn999806p
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.

Creator
Date Issued
  • 2021
Academic Affiliation
Journal Title
Journal Volume
  • 26
Last Modified
  • 2022-06-29
Resource Type
Rights Statement
License
DOI
ISSN
  • 1083-6489
Language

Relations

Items