Researcher profile

Alexander Tikhomirov

Alexander Tikhomirov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.PR math.SP

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author

7works

0followers

2topics

3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

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.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint