Related papers: Outliers in the Single Ring Theorem
For any family of $N\times N$ random matrices $(\mathbf{A}_k)_{k\in K}$ which is invariant, in law, under unitary conjugation, we give general sufficient conditions for central limit theorems for random variables of the type…
We consider a non-Hermitian random matrix $A$ whose distribution is invariant under the left and right actions of the unitary group. The so-called Single Ring Theorem, proved by Guionnet, Krishnapur and Zeitouni, states that the empirical…
We investigate the asymptotic behavior of the eigenvalues of the sum A+U*BU, where A and B are deterministic N by N Hermitian matrices having respective limiting compactly supported distributions \mu, \nu, and U is a random N by N unitary…
In this paper, we study the asymptotic behavior of the outliers of the sum a Hermitian random matrix and a finite rank matrix which is not necessarily Hermitian. We observe several possible convergence rates and outliers locating around…
In this work we consider general non-Hermitian square random matrices $X$ that include a wide class of random band matrices with independent entries. Whereas the existence of limiting density is largely unknown for these inhomogeneous…
We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low rank. In general, we show that none of the eigenvalues of M + P…
The Single Ring Theorem, by Guionnet, Krishnapur and Zeitouni, describes the empirical eigenvalue distribution of a large generic matrix with prescribed singular values, i.e. an $N\times N$ matrix of the form $A=UTV$, with $U, V$ some…
For fixed positive integers m, we consider the product of m independent n by n random matrices with iid entries as in the limit as n tends to infinity. Under suitable assumptions on the entries of each matrix, it is known that the limiting…
We derive the joint asymptotic distribution of the outlier eigenvalues of an additively deformed Wigner matrix $H$. Our only assumptions on the deformation are that its rank be fixed and its norm bounded. Our results extend those of [The…
We consider a square random matrix of size N of the form A + Y where A is deterministic and Y has iid entries with variance 1/N. Under mild assumptions, as N grows, the empirical distribution of the eigenvalues of A+Y converges weakly to a…
Spectra of sparse non-Hermitian random matrices determine the dynamics of complex processes on graphs. Eigenvalue outliers in the spectrum are of particular interest, since they determine the stationary state and the stability of dynamical…
It is known that if one perturbs a large iid random matrix by a bounded rank error, then the majority of the eigenvalues will remain distributed according to the circular law. However, the bounded rank perturbation may also create one or…
Inhomogeneous random matrices with non-trivial variance profiles determined by symmetric stochastic matrices and with independent sub-Gaussian entries up to Hermitian symmetry, encompass a wide range of important models, including sparse…
Let $A_n$ be an $n \times n$ deterministic matrix and $\Sigma_n$ be a deterministic non-negative matrix such that $A_n$ and $\Sigma_n$ converge in $*$-moments to operators $a$ and $\Sigma$ respectively in some $W^*$-probability space. We…
We consider random hermitian matrices in which distant above-diagonal entries are independent but nearby entries may be correlated. We find the limit of the empirical distribution of eigenvalues by combinatorial methods. We also prove that…
In this paper, we study the effect of sparsity on the appearance of outliers in the semi-circular law. Let $(W_n)_{n=1}^\infty$ be a sequence of random symmetric matrices such that each $W_n$ is $n\times n$ with i.i.d entries above and on…
This is the second part of a study of the limiting distributions of the top eigenvalues of a Hermitian matrix model with spiked external source under a general external potential. The case when the external source is of rank one was…
An exchangeable random matrix is a random matrix with distribution invariant under any permutation of the entries. For such random matrices, we show, as the dimension tends to infinity, that the empirical spectral distribution tends to the…
Consider the matrix $\Sigma_n = n^{-1/2} X_n D_n^{1/2} + P_n$ where the matrix $X_n \in \C^{N\times n}$ has Gaussian standard independent elements, $D_n$ is a deterministic diagonal nonnegative matrix, and $P_n$ is a deterministic matrix…
Consider the random bipartite Erd\H{o}s-R\'{e}nyi graph $\mathbb{G}(n, m, p)$, where each edge with one vertex in $V_{1}=[n]$ and the other vertex in $V_{2} =[m]$ is connected with probability $p$, and $n=\lfloor \gamma m\rfloor$ for a…