On minimal singular values of random matrices with correlated entries

preprint2013arXivOpen access

Abstract

Let X\mathbf X be a random matrix whose pairs of entries XjkX_{jk} and XkjX_{kj} are correlated and vectors (Xjk,Xkj) (X_{jk},X_{kj}), for 1≤j<k≤n1\le j<k\le n, are mutually independent. Assume that the diagonal entries are independent from off-diagonal entries as well. We assume that EXjk=0\mathbb{E} X_{jk}=0, EXjk2=1\mathbb{E} X_{jk}^2=1, for any j,k=1,…,nj,k=1,\ldots,n and EXjkXkj=ρ\mathbb{E} X_{jk}X_{kj}=ρ for 1≤j<k≤n1\le j<k\le n. Let Mn\mathbf M_n be a non-random n×nn\times n matrix with ∥Mn∥≤KnQ\|\mathbf M_n\|\le Kn^Q, for some positive constants K>0K>0 and Q≥0Q\ge 0. Let sn(X+Mn)s_n(\mathbf X+\mathbf M_n) denote the least singular value of the matrix X+Mn\mathbf X+\mathbf M_n. It is shown that there exist positive constants AA and BB depending on K,Q,ρK,Q,ρ only such that P(sn(X+Mn)≤n−A)≤n−B. \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.

Explore this paper’s authors, topics and related work.

Building this map preview

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

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.