-
Random matrix products: Universality and least singular values
Authors:
Phil Kopel,
Sean O'Rourke,
Van Vu
Abstract:
We establish, under a moment matching hypothesis, the local universality of the correlation functions associated with products of $M$ independent iid random matrices, as $M$ is fixed, and the sizes of the matrices tend to infinity. This generalizes an earlier result of Tao and the third author for the case $M=1$.
We also prove Gaussian limits for the centered linear spectral statistics of produc…
▽ More
We establish, under a moment matching hypothesis, the local universality of the correlation functions associated with products of $M$ independent iid random matrices, as $M$ is fixed, and the sizes of the matrices tend to infinity. This generalizes an earlier result of Tao and the third author for the case $M=1$.
We also prove Gaussian limits for the centered linear spectral statistics of products of $M$ independent iid random matrices. This is done in two steps. First, we establish the result for product random matrices with Gaussian entries, and then extend to the general case of non-Gaussian entries by another moment matching argument. Prior to our result, Gaussian limits were known only for the case $M=1$. In a similar fashion, we establish Gaussian limits for the centered linear spectral statistics of products of independent truncated random unitary matrices. In both cases, we are able to obtain explicit expressions for the limiting variances.
The main difficulty in our study is that the entries of the product matrix are no longer independent. Our key technical lemma is a lower bound on the least singular value of the translated linearization matrix associated with the product of $M$ normalized independent random matrices with independent and identically distributed subgaussian entries. This lemma is of independent interest.
△ Less
Submitted 23 April, 2019; v1 submitted 8 February, 2018;
originally announced February 2018.
-
Real roots of random polynomials: expectation and repulsion
Authors:
Yen Do,
Hoi Nguyen,
Van Vu
Abstract:
Let $P_{n}(x)= \sum_{i=0}^n ξ_i x^i$ be a Kac random polynomial where the coefficients $ξ_i$ are iid copies of a given random variable $ξ$. Our main result is an optimal quantitative bound concerning real roots repulsion. This leads to an optimal bound on the probability that there is a double root.
As an application, we consider the problem of estimating the number of real roots of $P_n$, which…
▽ More
Let $P_{n}(x)= \sum_{i=0}^n ξ_i x^i$ be a Kac random polynomial where the coefficients $ξ_i$ are iid copies of a given random variable $ξ$. Our main result is an optimal quantitative bound concerning real roots repulsion. This leads to an optimal bound on the probability that there is a double root.
As an application, we consider the problem of estimating the number of real roots of $P_n$, which has a long history and in particular was the main subject of a celebrated series of papers by Littlewood and Offord from the 1940s. We show, for a large and natural family of atom variables $ξ$, that the expected number of real roots of $P_n(x)$ is exactly $\frac{2}π \log n +C +o(1)$, where $C$ is an absolute constant depending on the atom variable $ξ$. Prior to this paper, such a result was known only for the case when $ξ$ is Gaussian.
△ Less
Submitted 14 September, 2014;
originally announced September 2014.
-
Products of independent elliptic random matrices
Authors:
Sean O'Rourke,
David Renfrew,
Alexander Soshnikov,
Van Vu
Abstract:
For fixed $m > 1$, we study the product of $m$ independent $N \times N$ elliptic random matrices as $N$ tends to infinity. Our main result shows that the empirical spectral distribution of the product converges, with probability $1$, to the $m$-th power of the circular law, regardless of the joint distribution of the mirror entries in each matrix. This leads to a new kind of universality phenomeno…
▽ More
For fixed $m > 1$, we study the product of $m$ independent $N \times N$ elliptic random matrices as $N$ tends to infinity. Our main result shows that the empirical spectral distribution of the product converges, with probability $1$, to the $m$-th power of the circular law, regardless of the joint distribution of the mirror entries in each matrix. This leads to a new kind of universality phenomenon: the limit law for the product of independent random matrices is independent of the limit laws for the individual matrices themselves.
Our result also generalizes earlier results of Götze-Tikhomirov and O'Rourke-Soshnikov concerning the product of independent iid random matrices.
△ Less
Submitted 2 March, 2015; v1 submitted 24 March, 2014;
originally announced March 2014.
-
Universality of local eigenvalue statistics in random matrices with external source
Authors:
Sean O'Rourke,
Van Vu
Abstract:
Consider a random matrix of the form $W_n = M_n + D_n$, where $M_n$ is a Wigner matrix and $D_n$ is a real deterministic diagonal matrix ($D_n$ is commonly referred to as an external source in the mathematical physics literature). We study the universality of the local eigenvalue statistics of $W_n$ for a general class of Wigner matrices $M_n$ and diagonal matrices $D_n$. Unlike the setting of man…
▽ More
Consider a random matrix of the form $W_n = M_n + D_n$, where $M_n$ is a Wigner matrix and $D_n$ is a real deterministic diagonal matrix ($D_n$ is commonly referred to as an external source in the mathematical physics literature). We study the universality of the local eigenvalue statistics of $W_n$ for a general class of Wigner matrices $M_n$ and diagonal matrices $D_n$. Unlike the setting of many recent results concerning universality, the global semicircle law fails for this model. However, we can still obtain the universal sine kernel formula for the correlation functions. This demonstrates the remarkable phenomenon that local laws are more resilient than global ones. The universality of the correlation functions follows from a four moment theorem, which we prove using a variant of the approach used earlier by Tao and Vu.
△ Less
Submitted 18 March, 2014; v1 submitted 5 August, 2013;
originally announced August 2013.
-
Bulk universality for Wigner hermitian matrices with subexponential decay
Authors:
Laszlo Erdos,
Jose Ramirez,
Benjamin Schlein,
Terence Tao,
Van Vu,
Horng-Tzer Yau
Abstract:
We consider the ensemble of $n \times n$ Wigner hermitian matrices
$H = (h_{\ell k})_{1 \leq \ell,k \leq n}$ that generalize the Gaussian unitary ensemble (GUE). The matrix elements $h_{k\ell} = \bar h_{\ell k}$ are given by $h_{\ell k} = n^{-1/2} (x_{\ell k} + \sqrt{-1} y_{\ell k})$, where $x_{\ell k}, y_{\ell k}$ for $1 \leq \ell < k \leq n$ are i.i.d. random variables with mean zero and varia…
▽ More
We consider the ensemble of $n \times n$ Wigner hermitian matrices
$H = (h_{\ell k})_{1 \leq \ell,k \leq n}$ that generalize the Gaussian unitary ensemble (GUE). The matrix elements $h_{k\ell} = \bar h_{\ell k}$ are given by $h_{\ell k} = n^{-1/2} (x_{\ell k} + \sqrt{-1} y_{\ell k})$, where $x_{\ell k}, y_{\ell k}$ for $1 \leq \ell < k \leq n$ are i.i.d. random variables with mean zero and variance 1/2, $y_{\ell\ell}=0$ and $x_{\ell \ell}$ have mean zero and variance 1. We assume the distribution of $x_{\ell k}, y_{\ell k}$ to have subexponential decay. In a recent paper, four of the authors recently established that the gap distribution and averaged $k$-point correlation of these matrices were \emph{universal} (and in particular, agreed with those for GUE) assuming additional regularity hypotheses on the $x_{\ell k}, y_{\ell k}$. In another recent paper, the other two authors, using a different method, established the same conclusion assuming instead some moment and support conditions on the $x_{\ell k}, y_{\ell k}$. In this short note we observe that the arguments of these two papers can be combined to establish universality of the gap distribution and averaged $k$-point correlations for all Wigner matrices (with subexponentially decaying entries), with no extra assumptions.
△ Less
Submitted 30 June, 2010; v1 submitted 24 June, 2009;
originally announced June 2009.
-
On the concentration of eigenvalues of random symmetric matrices
Authors:
Michael Krivelevich,
Van H. Vu
Abstract:
We prove that few largest (and most important) eigenvalues of random symmetric matrices of various kinds are very strongly concentrated. This strong concentration enables us to compute the means of these eigenvalues with high precision. Our approach uses Talagrand's inequality and is very different from standard approaches.
We prove that few largest (and most important) eigenvalues of random symmetric matrices of various kinds are very strongly concentrated. This strong concentration enables us to compute the means of these eigenvalues with high precision. Our approach uses Talagrand's inequality and is very different from standard approaches.
△ Less
Submitted 21 September, 2000;
originally announced September 2000.
