BZPEER

preprint2016arXiv

Local semicircle law under moment conditions. Part I: The Stieltjes transform

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ in which the upper triangular entries are independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + δ} =: μ_4 < \infty$ for some $δ> 0$ . Under these conditions we show that the typical distance between the Stieltjes transform of the empirical spectral distribution (ESD) of the matrix $n^{-\frac{1}{2}} {\bf X}$ and Wigner's semicircle law is of order $(nv)^{-1}$ , where $v$ is the distance in the complex plane to the real line. Furthermore we outline applications which are deferred to a subsequent paper, such as the rate of convergence in probability of the ESD to the distribution function of the semicircle law, rigidity of the eigenvalues and eigenvector delocalization.

preprint2016arXiv

Local semicircle law under moment conditions. Part II: Localization and delocalization

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + δ} =: μ_{4+δ} < C$ for some $δ> 0$ and some absolute constant $C$ . Under these conditions we show that the typical Kolmogorov distance between the empirical spectral distribution function of eigenvalues of $n^{-1/2} {\bf X}$ and Wigner's semicircle law is of order $1/n$ up to some logarithmic correction factor. As a direct consequence of this result we establish that the semicircle law holds on a short scale. Furthermore, we show for this finite moment ensemble rigidity of eigenvalues and delocalization properties of the eigenvectors. Some numerical experiments are included illustrating the influence of the tail behavior of the matrix entries when only a small number of moments exist.

preprint2016arXiv

Singular Values Distribution of Squares of Elliptic Random Matrices and Type B Narayana Polynomials

We consider Gaussian elliptic random matrices $X$ of a size $N \times N$ with parameter $ρ$ , i.e., matrices whose pairs of entries $(X_{ij}, X_{ji})$ are mutually independent Gaussian vectors, $E X_{ij} = 0$ , $E X^2_{ij} = 1$ and $E X_{ij} X_{ji} = ρ$ . We are interested in the asymptotic distribution of eigenvalues of the matrix $W =\frac{1}{N^2} X^2 X^{*2}$ . We have shown that this distribution is defined by its moments and we provide a recurrent relation for these moments. We have proven that the (symmetrized) asymptotic distribution is determined by its free cumulants, which are Narayana polynomials of type B: $c_{2n} = \sum_{k=0}^n \binom{n}{k}^2 ρ^{2k}.$

preprint2015arXiv

Distribution of Linear Statistics of Singular Values of the Product of Random Matrices

In this paper we consider the product of two independent random matrices $\mathbb X^{(1)}$ and $\mathbb X^{(2)}$ . Assume that $X_{jk}^{(q)}, 1 \le j,k \le n, q = 1, 2,$ are i.i.d. random variables with $\mathbb E X_{jk}^{(q)} = 0, \mathbb E (X_{jk}^{(q)})^2 = 1$ . Denote by $s_1, ..., s_n$ the singular values of $\mathbb W: = \frac{1}{n} \mathbb X^{(1)} \mathbb X^{(2)}$ . We prove the central limit theorem for linear statistics of the squared singular values $s_1^2, ..., s_n^2$ showing that the limiting variance depends on $κ_4: = \mathbb E (X_{11}^{1})^4 - 3$ .

preprint2014arXiv

On one generalization of the elliptic law for random matrices

We consider the products of $m\ge 2$ independent large real random matrices with independent vectors $(X_{jk}^{(q)},X_{kj}^{(q)})$ of entries. The entries $X_{jk}^{(q)},X_{kj}^{(q)}$ are correlated with $ρ=\mathbb E X_{jk}^{(q)}X_{kj}^{(q)}$ . The limit distribution of the empirical spectral distribution of the eigenvalues of such products doesn't depend on $ρ$ and equals to the distribution of $m$ th power of the random variable uniformly distributed on the unit disc.

preprint2013arXiv

On minimal singular values of random matrices with correlated entries

Let $\mathbf X$ be a random matrix whose pairs of entries $X_{jk}$ and $X_{kj}$ are correlated and vectors $(X_{jk},X_{kj})$ , for $1\le j<k\le n$ , are mutually independent. Assume that the diagonal entries are independent from off-diagonal entries as well. We assume that $\mathbb{E} X_{jk}=0$ , $\mathbb{E} X_{jk}^2=1$ , for any $j,k=1,\ldots,n$ and $\mathbb{E} X_{jk}X_{kj}=ρ$ for $1\le j<k\le n$ . Let $\mathbf M_n$ be a non-random $n\times n$ matrix with $\|\mathbf M_n\|\le Kn^Q$ , for some positive constants $K>0$ and $Q\ge 0$ . Let $s_n(\mathbf X+\mathbf M_n)$ denote the least singular value of the matrix $\mathbf X+\mathbf M_n$ . It is shown that there exist positive constants $A$ and $B$ depending on $K,Q,ρ$ only such that $\mathbb{P}(s_n(\mathbf X+\mathbf M_n)\le n^{-A})\le n^{-B}.$ As an application of this result we prove the elliptic law for this class of matrices with non identically distributed correlated entries.

preprint2013arXiv

On the rate of convergence to the semi-circular law

Let $\mathbf X=(X_{jk})$ denote a Hermitian random matrix with entries $X_{jk}$ , which are independent for $1\le j\le k$ . We consider the rate of convergence of the empirical spectral distribution function of the matrix $\mathbf X$ to the semi-circular law assuming that $\mathbf E X_{jk}=0$ , $\mathbf E X_{jk}^2=1$ and that the distributions of the matrix elements $X_{jk}$ have a uniform sub exponential decay in the sense that there exists a constant $\varkappa>0$ such that for any $1\le j\le k\le n$ and any $t\ge 1$ we have $\Pr\{|X_{jk}|>t\}\le \varkappa^{-1}\exp\{-t^{\varkappa}\}.$ By means of a recursion argument it is shown that the Kolmogorov distance between the empirical spectral distribution of the Wigner matrix $\mathbf W=\frac1{\sqrt n}\mathbf X$ and the semicircular law is of order $O(n^{-1}\log^b n)$ with some positive constant $b>0$ .

preprint2011arXiv

On the asymptotic distribution of singular values of products of large rectangular random matrices

We consider products of independent large random rectangular matrices with independent entries. The limit distribution of the expected empirical distribution of singular values of such products is computed. The distribution function is described by its Stieltjes transform, which satisfies some algebraic equation. In the particular case of square matrices we get a well-known distribution which moments are Fuss-Catalan numbers.

preprint2011arXiv

On the Asymptotic Spectrum of Products of Independent Random Matrices

We consider products of independent random matrices with independent entries. The limit distribution of the expected empirical distribution of eigenvalues of such products is computed. Let $X^{(ν)}_{jk},{}1\le j,r\le n$ , $ν=1,...,m$ be mutually independent complex random variables with $\E X^{(ν)}_{jk}=0$ and $\E {|X^{(ν)}_{jk}|}^2=1$. Let $\mathbf X^{(ν)}$ denote an $n\times n$ matrix with entries $[\mathbf X^{(ν)}]_{jk}=\frac1{\sqrt{n}}X^{(ν)}_{jk}$ , for $1\le j,k\le n$ . Denote by $λ_1,...,λ_n$ the eigenvalues of the random matrix $\mathbf W:= \prod_{ν=1}^m\mathbf X^{(ν)}$ and define its empirical spectral distribution by $$ \mathcal F_n(x,y)=\frac1n\sum_{k=1}^n\mathbb I\{\re{λ_k}\le x,\im{λ_k\le y}\}, $$ where $\mathbb I\{B\}$ denotes the indicator of an event $B$ . We prove that the expected spectral distribution $F_n^{(m)}(x,y)=\E \mathcal F_n^{(m)}(x,y)$ converges to the distribution function $G(x,y)$ corresponding to the $m$ -th power of the uniform distribution on the unit disc in the plane $\mathbb R^2$ .

preprint2010arXiv

Asymptotic distribution of singular values of powers of random matrices

Let $x$ be a complex random variable such that ${\E {x}=0}$, ${\E |x|^2=1}$, ${\E |x|^{4} < \infty}$. Let $x_{ij}$ , $i,j \in \{1,2,...\}$ be independet copies of $x$ . Let ${\Xb=(N^{-1/2}x_{ij})}$, $1\leq i,j \leq N$ be a random matrix. Writing $\Xb^*$ for the adjoint matrix of $\Xb$, consider the product $\Xb^m{\Xb^*}^m$ with some $m \in \{1,2,...\}$ . The matrix $\Xb^m{\Xb^*}^m$ is Hermitian positive semi-definite. Let $λ_1,λ_2,...,λ_N$ be eigenvalues of $\Xb^m{\Xb^*}^m$ (or squared singular values of the matrix $\Xb^m$). In this paper we find the asymptotic distribution function \[ G^{(m)}(x)=\lim_{N\to\infty}\E{F_N^{(m)}(x)} \] of the empirical distribution function ${F_N^{(m)}(x)} = N^{-1} \sum_{k=1}^N {\mathbb{I}{\{λ_k \leq x\}}},$ where $\mathbb{I} \{A\}$ stands for the indicator function of event $A$ . The moments of $G^{(m)}$ satisfy $M^{(m)}_p=\int_{\mathbb{R}}{x^p dG^{(m)}(x)}=\frac{1}{mp+1}\binom{mp+p}{p}.$ In Free Probability Theory $M^{(m)}_p$ are known as Fuss--Catalan numbers. With $m=1$ our result turns to a well known result of Marchenko--Pastur 1967.

preprint2010arXiv

On the asymptotic distribution of the singular values of powers of random matrices

We consider powers of random matrices with independent entries. Let $X_{ij}, i,j\ge 1$ , be independent complex random variables with $\E X_{ij}=0$ and $\E |X_{ij}|^2=1$ and let $\mathbf X$ denote an $n\times n$ matrix with $[\mathbf X]_{ij}=X_{ij}$ , for $1\le i, j\le n$ . Denote by $s_1^{(m)}\ge...\ge s_n^{(m)}$ the singular values of the random matrix $\mathbf W:={n^{-\frac m2}} \mathbf X^m$ and define the empirical distribution of the squared singular values by $$ \mathcal F_n^{(m)}(x)=\frac1n\sum_{k=1}^nI_{\{s_k^{(m)}^2\le x\}}, $$ where $I_{\{B\}}$ denotes the indicator of an event $B$ . We prove that under a Lindeberg condition for the fourth moment that the expected spectral distribution $F_n^{(m)}(x)=\E \mathcal F_n^{(m)}(x)$ converges to the distribution function $G^{(m)}(x)$ defined by its moments $α_k(m):=\int_{\mathbb R}x^k\,d\,G(x)=\frac {1}{mk+1}\binom{km+k}{k}.$

preprint2010arXiv

The circular law for random matrices

We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on the unit disc without assumptions on the existence of a density for the distribution of entries. We assume that the entries have a finite moment of order larger than two and consider the case of sparse matrices. The results are based on previous work of Bai, Rudelson and the authors extending those results to a larger class of sparse matrices.

Alexander Tikhomirov

Research overview

Is this your work?

12 publications

Local semicircle law under moment conditions. Part I: The Stieltjes transform

Local semicircle law under moment conditions. Part II: Localization and delocalization

Singular Values Distribution of Squares of Elliptic Random Matrices and Type B Narayana Polynomials

Distribution of Linear Statistics of Singular Values of the Product of Random Matrices

On one generalization of the elliptic law for random matrices

On minimal singular values of random matrices with correlated entries

On the rate of convergence to the semi-circular law

On the asymptotic distribution of singular values of products of large rectangular random matrices

On the Asymptotic Spectrum of Products of Independent Random Matrices

Asymptotic distribution of singular values of powers of random matrices

On the asymptotic distribution of the singular values of powers of random matrices

The circular law for random matrices

See the researcher in context

Building this map preview