arXivDaily arXiv每日学术速递 周一至周五更新
看起来今天可以划水了
arXiv 2004.10543math.PRmath.OC
收藏

非Hermite随机矩阵和有向图的特征向量与能控性

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

Kyle Luh, Sean O'Rourke

摘要:

研究了具有iid元的随机矩阵的特征向量和特征值。设$N$是具有对称分布的iid元素的随机矩阵。对于每个单位特征向量$\mathbf{v}$的$N$我们的主要结果提供了一个小球概率界的线性组合的坐标$\mathbf{v}$。我们的结果推广了Meehan和Nguyen以及Touri和第二作者关于随机对称矩阵的工作。一路上,我们提供了一个最佳估计的概率,iid矩阵有简单的频谱,改善最近的结果Ge。我们的技术也使我们能够建立一个随机有向图的邻接矩阵的类似结果,并作为一个应用程序,我们建立网络控制系统的可控性性质的有向图。

英文摘要:

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 $\mathbf{v}$ of $N$ our main results provide a small ball probability bound for linear combinations of the coordinates of $\mathbf{v}$. 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑