13 research outputs found
Universality and the circular law for sparse random matrices
The universality phenomenon asserts that the distribution of the eigenvalues
of random matrix with i.i.d. zero mean, unit variance entries does not depend
on the underlying structure of the random entries. For example, a plot of the
eigenvalues of a random sign matrix, where each entry is +1 or -1 with equal
probability, looks the same as an analogous plot of the eigenvalues of a random
matrix where each entry is complex Gaussian with zero mean and unit variance.
In the current paper, we prove a universality result for sparse random n by n
matrices where each entry is nonzero with probability where
is any constant. One consequence of the sparse universality
principle is that the circular law holds for sparse random matrices so long as
the entries have zero mean and unit variance, which is the most general result
for sparse random matrices to date.Comment: Published in at http://dx.doi.org/10.1214/11-AAP789 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Limiting empirical spectral distribution for the non-backtracking matrix of an Erd\H{o}s-R\'enyi random graph
In this note, we give a precise description of the limiting empirical
spectral distribution (ESD) for the non-backtracking matrices for an
Erd\H{o}s-R\'{e}nyi graph assuming tends to infinity. We show that
derandomizing part of the non-backtracking random matrix simplifies the
spectrum considerably, and then we use Tao and Vu's replacement principle and
the Bauer-Fike theorem to show that the partly derandomized spectrum is, in
fact, very close to the original spectrum.Comment: 19 pages, 1 figure. Adjusted the figure in the new versio
On the singularity probability of discrete random matrices
Let be an by random matrix where each entry is +1 or -1
independently with probability 1/2. Our main result implies that the
probability that is singular is at most ,
improving on the previous best upper bound of proven by Tao
and Vu in arXiv:math/0501313v2. This paper follows a similar approach to the
Tao and Vu result, including using a variant of their structure theorem. We
also extend this type of exponential upper bound on the probability that a
random matrix is singular to a large class of discrete random matrices taking
values in the complex numbers, where the entries are independent but are not
necessarily identically distributed.Comment: 45 pages, two figure
Convergence of the spectral measure of non normal matrices
We discuss regularization by noise of the spectrum of large random non-Normal
matrices. Under suitable conditions, we show that the regularization of a
sequence of matrices that converges in *-moments to a regular element , by
the addition of a polynomially vanishing Gaussian Ginibre matrix, forces the
empirical measure of eigenvalues to converge to the Brown measure of