English
Related papers

Related papers: Eigenvectors and controllability of non-Hermitian …

200 papers

Let $d\geq 3$ be fixed and $G$ be a large random $d$-regular graph on $n$ vertices. We show that if $n$ is large enough then the entry distribution of every almost eigenvector $v$ of $G$ (with entry sum 0 and normalized to have length…

Probability · Mathematics 2016-07-19 Agnes Backhausz , Balazs Szegedy

The current work applies some recent combinatorial tools due to Jain to control the eigenvalue gaps of a matrix $M_n = M + N_n$ where $M$ is deterministic, symmetric with large operator norm and $N_n$ is a random symmetric matrix with…

Probability · Mathematics 2022-11-02 Kyle Luh , Ryan Vogel , Alan Yu

Although the spectral properties of random graphs have been a long-standing focus of network theory, the properties of right eigenvectors of directed graphs have so far eluded an exact analytic treatment. We present a general theory for the…

Disordered Systems and Neural Networks · Physics 2021-03-12 Fernando L. Metz , Izaak Neri

This paper systematically studies the behavior of the leading eigenvectors for independent edge undirected random graphs generated from a general latent position model whose link function is possibly infinite rank and also possibly…

Statistics Theory · Mathematics 2025-01-28 Minh Tang , Joshua R. Cape

We propose a theoretical framework to study the eigenvalue spectra of the controllability Gramian of systems with random state matrices, such as networked systems with a random graph structure. Using random matrix theory, we provide…

Systems and Control · Computer Science 2016-09-16 Victor M. Preciado , M. Amin Rahimian

We analyze statistics for eigenvector entries of heavy-tailed random symmetric matrices (also called L\'{e}vy matrices) whose associated eigenvalues are sufficiently small. We show that the limiting law of any such entry is non-Gaussian,…

Probability · Mathematics 2020-11-13 Amol Aggarwal , Patrick Lopatto , Jake Marcinek

The article considers an inhomogeneous Erd\H{o}s-R\"enyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le j$, the choice being made independent…

Probability · Mathematics 2024-02-28 Arijit Chakrabarty , Sukrit Chakraborty , Rajat Subhra Hazra

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

Mathematical Physics · Physics 2009-11-13 Yehonatan Elon

Let ${\mathcal D}_{n,d}$ be the set of all $d$-regular directed graphs on $n$ vertices. Let $G$ be a graph chosen uniformly at random from ${\mathcal D}_{n,d}$ and $M$ be its adjacency matrix. We show that $M$ is invertible with probability…

A large i.i.d. random matrix with deterministic low-rank perturbation has been extensively studied, particularly in the aspects of the ESD (Empirical Spectral Distribution) and the outliers of eigenvalues. In this work, we investigate the…

Information Theory · Computer Science 2025-06-24 Kun Chen , Zhihua Zhang

We study the angles between the eigenvectors of a random $n\times n$ complex matrix $M$ with density $\propto \mathrm{e}^{-n\operatorname{Tr}V(M^*M)}$ and $x\mapsto V(x^2)$ convex. We prove that for unit eigenvectors…

Probability · Mathematics 2018-09-27 Florent Benaych-Georges , Ofer Zeitouni

We generalise the inference procedure for eigenvectors of symmetrizable matrices of Tyler (1981) to that of invariant and singular subspaces of non-diagonalizable matrices. Wald tests for invariant vectors and $t$-tests for their individual…

Statistics Theory · Mathematics 2025-10-13 Jérôme R. Simons

Networks are often studied using the eigenvalues of their adjacency matrix, a powerful mathematical tool with a wide range of applications. Since in real systems the exact graph structure is not known, researchers resort to random graphs to…

Spectral Theory · Mathematics 2020-01-30 Pau Vilimelis Aceituno

Random graphs defined by an occurrence probability that is invariant under node aggregation have been identified recently in the context of network renormalization. The invariance property requires that edges are drawn with a specific…

Spectral Theory · Mathematics 2025-09-18 Alessio Catanzaro , Rajat Subhra Hazra , Diego Garlaschelli

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

We study delocalization of null vectors and eigenvectors of random matrices with i.i.d entries. Let $A$ be an $n\times n$ random matrix with i.i.d real subgaussian entries of zero mean and unit variance. We show that with probability at…

Probability · Mathematics 2019-09-19 Anna Lytova , Konstantin Tikhomirov

Let A be an n x n symmetric random matrix whose upper-triangular entries are independent and follow possibly non-identical subgaussian distributions. This paper investigates the spectral properties of A, including its eigenvalues and…

Probability · Mathematics 2026-04-14 Zeyan Song , Hanchao Wang

We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral…

Molecular Networks · Quantitative Biology 2015-05-18 Sarika Jalan , Norbert Solymosi , Gabör Vattay , Baowen Li

Statistical properties of eigenvectors in non-Hermitian random matrix ensembles are discussed, with an emphasis on correlations between left and right eigenvectors. Two approaches are described. One is an exact calculation for Ginibre's…

Disordered Systems and Neural Networks · Physics 2015-06-25 B. Mehlig , J. T. Chalker

Singular-value statistics (SVS) has been recently presented as a random matrix theory tool able to properly characterize non-Hermitian random matrix ensembles [PRX Quantum {\bf 4}, 040312 (2023)]. Here, we perform a numerical study of the…

Applications · Statistics 2024-04-30 J. A. Mendez-Bermudez , R. Aguilar-Sanchez
‹ Prev 1 2 3 10 Next ›