In this article, we will consider Wishart Matrices with correlated entries, but with a strictly log-concave law. It has been shown by A.Pajor and L.Pastur that the empirical measures of such matrices converges. We will show, under some symmetry and convergence hypotheses, that in this case the central limit theorem for linear statistics holds around their limit, and deduce the convergence of the support to the support of the limiting measure. We also provide the convergence of the Expectation and the Covariance.
We prove the convergence of the empirical spectral measure of Wishart matrices with size-dependent entries and characterize the limiting law by its moments. We apply our result to the cases where the entries are Bernoulli variables with parameter c=n or truncated heavy-tailed random variables. In both cases, when c goes to infinity or when the truncation is small, the limiting spectrum is a perturbation of the Marchenko-Pastur distribution and we compute its leading term.
We study the fluctuations, as $d,n\to \infty$, of the Wishart matrix $\mathcal{W}_{n,d}= \frac{1}{d} \mathcal{X}_{n,d} \mathcal{X}_{n,d}^{T} $ associated to a $n\times d$ random matrix $\mathcal{X}_{n,d}$ with non-Gaussian entries. We analyze the limiting behavior in distribution of $\mathcal{W}_{n,d}$ in two situations: when the entries of $\mathcal{X}_{n,d}$ are independent elements of a Wiener chaos of arbitrary order and when the entries are partially correlated and belong to the second Wiener chaos. In the first case, we show that the (suitably normalized) Wishart matrix converges in dist…
In arXiv:1410.7268v3, the authors consider eigenvalues of overlapping Wishart matrices and prove that its fluctuations asymptotically convergence to the Gaussian free field. In this brief note, their result is extended to show that when the matrix entries undergo stochastic evolution, the fluctuations asymptotically converge to a three-dimensional Gaussian field, which has an explicit contour integral formula. This is analogous to the result of arXiv:1011.3544 for stochastic Wigner matrices.
We study the high-dimensional asymptotic regimes of correlated Wishart matrices $d^{-1}\mathcal{Y}\mathcal{Y}^T$, where $\mathcal{Y}$ is a $n\times d$ Gaussian random matrix with correlated and non-stationary entries. We prove that under different normalizations, two distinct regimes emerge as both $n$ and $d$ grow to infinity. The first regime is the one of central convergence, where the law of the properly renormalized Wishart matrices becomes close in Wasserstein distance to that of a Gaussian orthogonal ensemble matrix. In the second regime, a non-central convergence happens, and the law o…
We consider high-dimensional Wishart matrices $d^{-1}\mathcal{X}_{n,d}\mathcal{X}_{n,d}^T$, associated with a rectangular random matrix $\mathcal{X}_{n,d}$ of size $n\times d$ whose entries are jointly Gaussian and correlated. Even if we will consider the case of overall correlation among the entries of $\mathcal{X}_{n,d}$, our main focus is on the case where the rows of $\mathcal{X}_{n,d}$ are independent copies of a $n$-dimensional stationary centered Gaussian vector of correlation function $s$. When $s$ belongs to $\ell^{4/3}(\mathbb{Z})$, we show that a proper normalization of $d^{-1}\math…
In this note, we study the Gaussian fluctuations for the Wishart matrices $d^{-1}\mathcal{X}_{n, d}\mathcal{X}^{T}_{n, d}$, where $\mathcal{X}_{n, d}$ is a $n\times d$ random matrix whose entries are jointly Gaussian and correlated with row and column covariance functions given by $r$ and $s$ respectively such that $r(0)=s(0)=1$. Under the assumptions $s\in \ell^{4/3}(\mathbb{Z})$ and $\|r\|_{\ell^1(\mathbb{Z})}< \sqrt{6}/2$, we establish the $\sqrt{n^3/d}$ convergence rate for the Wasserstein distance between a normalization of $d^{-1}\mathcal{X}_{n, d}\mathcal{X}^{T}_{n, d}$ and the correspo…
We study the eigenvalue behaviour of large complex correlated Wishart matrices near an interior point of the limiting spectrum where the density vanishes (cusp point), and refine the existing results at the hard edge as well. More precisely, under mild assumptions for the population covariance matrix, we show that the limiting density vanishes at generic cusp points like a cube root, and that the local eigenvalue behaviour is described by means of the Pearcey kernel if an extra decay assumption is satisfied. As for the hard edge, we show that the density blows up like an inverse square root at…
A recent line of work has studied the relationship between the Wishart matrix $X^\top X$, where $X\in \mathbb{R}^{d\times n}$ has i.i.d. standard Gaussian entries, and the corresponding Gaussian matrix with independent entries above the diagonal. Jiang and Li (2015) and Bubeck et al. (2016) showed that these two matrix ensembles converge in total variation whenever $d/n^3\to \infty$, and Bubeck et al. (2016) showed this to be sharp. In this paper we aim to identify the precise threshold for $d$ in terms of $n$ for subsets of Wishart matrices to converge in total variation to independent Gaussi…
A famous result of Horn and Fitzgerald is that the $β$-th Hadamard power of any $n\times n$ positive semi-definite (p.s.d) matrix with non-negative entries is p.s.d $\forall β\geq n-2$ and is not necessarliy p.s.d for $β< n-2,$ with $\ β\notin \mathbb{N}$. In this article, we study this question for random Wishart matrix $A_n:={X_nX_n^T}$, where $X_n$ is $n\times n$ matrix with i.i.d. Gaussians. It is shown that applying $x\rightarrow |x|^α$ entrywise to $A_n$, the resulting matrix is p.s.d, with high probability, for $α>1$ and is not p.s.d, with high probability, for $α<1$. It is also shown t…
In this article, we consider random Wigner matrices, that is symmetric matrices such that the subdiagonal entries of Xn are independent, centered, and with variance one except on the diagonal where the entries have variance two. We prove that, under some suitable hypotheses on the laws of the entries, the law of the largest eigenvalue satisfies a large deviation principle with the same rate function as in the Gaussian case. The crucial assumption is that the Laplace transform of the entries must be bounded above by the Laplace transform of a centered Gaussian variable with same variance. This …
We study the asymptotic behavior of eigenvalues of large complex correlated Wishart matrices at the edges of the limiting spectrum. In this setting, the support of the limiting eigenvalue distribution may have several connected components. Under mild conditions for the population matrices, we show that for every generic positive edge of that support, there exists an extremal eigenvalue which converges almost surely toward that edge and fluctuates according to the Tracy-Widom law at the scale $N^{2/3}$. Moreover, given several generic positive edges, we establish that the associated extremal ei…
We prove optimal local law, bulk universality and non-trivial decay for the off-diagonal elements of the resolvent for a class of translation invariant Gaussian random matrix ensembles with correlated entries.
We study matrices whose entries are free or exchangeable noncommutative elements in some tracial $W^*$-probability space. More precisely, we consider operator-valued Wigner and Wishart matrices and prove quantitative convergence to operator-valued semicircular elements over some subalgebra in terms of Cauchy transforms. As direct applications, we obtain explicit rates of convergence for a large class of random block matrices with independent or correlated blocks. Our approach relies on a noncommutative extension of the Lindeberg method and operator-valued Gaussian interpolation techniques.
We give a non-asymptotic bound on the spectral norm of a $d\times d$ matrix $X$ with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cases, this estimate is sharp and removes the $\sqrt{\log d}$ factor in the noncommutative Khintchine inequality.
Extreme principal minors of Wishart and deformed GOE matrices
School of Data Science, The Chinese University of Hong Kong, Shenzhen（香港中文大学深圳数据科学学院）；Department of Statistics and Data Science, University of Texas, Austin（德克萨斯大学奥斯汀分校统计与数据科学系）
The aim of this note is to provide a pedagogical survey of the recent works by the authors ( arXiv:1409.7548 and arXiv:1507.06013) concerning the local behavior of the eigenvalues of large complex correlated Wishart matrices at the edges and cusp points of the spectrum: Under quite general conditions, the eigenvalues fluctuations at a soft edge of the limiting spectrum, at the hard edge when it is present, or at a cusp point, are respectively described by mean of the Airy kernel, the Bessel kernel, or the Pearcey kernel. Moreover, the eigenvalues fluctuations at several soft edges are asymptot…
On the Largest Singular Values of Random Matrices with Independent Cauchy Entries
利用行列式方法研究了具有独立柯西元的大型$ m \times n $实矩形随机矩阵的最大奇异值的分布。我们表明，统计性质（重新缩放的$ \frac{1}{m^2\*n^2}$的一个因素）最大的奇异值同意在极限与强度$ \frac{1}π x^{-3/2} $的非齐次泊松随机点过程的统计，因此，是不同的Tracy-Widom定律。在我们的方法的其他推论，我们显示了一个有趣的数学期望之间的联系复杂的矩形$ m \times n $标准Wishart合奏和真正的矩形$ 2m \times 2n $标准Wishart合奏的决定因素。
In this paper, we derive limit laws for the empirical spectral distributions of random band and block matrices with correlated entries. In the first part of the paper, we study band matrices with approximately uncorrelated entries. We strengthen previously obtained results while requiring weaker assumptions, which is made possible by a refined application of the method of moments. In the second part of the paper, we introduce a new two-layered correlation structure we call SSB-HKW correlated, which enables the study of structured random matrices with correlated entries. Our results include sem…
For symmetric random matrices with correlated entries, which are functions of independent random variables, we show that the asymptotic behavior of the empirical eigenvalue distribution can be obtained by analyzing a Gaussian matrix with the same covariance structure. This class contains both cases of short and long range dependent random fields. The technique is based on a blend of blocking procedure and Lindeberg's method. This method leads to a variety of interesting asymptotic results for matrices with dependent entries, including applications to linear processes as well as nonlinear Volte…
We consider high dimensional Wishart matrices $\mathbb{X} \mathbb{X}^{\top}$ where the entries of $\mathbb{X} \in {\mathbb{R}^{n \times d}}$ are i.i.d. from a log-concave distribution. We prove an information theoretic phase transition: such matrices are close in total variation distance to the corresponding Gaussian ensemble if and only if $d$ is much larger than $n^3$. Our proof is entropy-based, making use of the chain rule for relative entropy along with the recursive structure in the definition of the Wishart ensemble. The proof crucially relies on the well known relation between Fisher i…
We analyze the empirical spectral distribution of random periodic band matrices with correlated entries. The correlation structure we study was first introduced in 2015 by Hochstättler, Kirsch and Warzel, who named their setup "almost uncorrelated" and showed convergence to the semicircle distribution in probability. We strengthen their results which turn out to be also valid almost surely. Moreover, we extend them to band matrices. Sufficient conditions for convergence to the semicircle distribution both in probability and almost surely are provided. In contrast to convergence in probability,…
We study the limiting spectral distribution of sample covariance matrices $XX^T$, where $X$ are $p\times n$ random matrices with correlated entries, for the cases $p/n\to y\in [0,\infty)$. If $y>0$, we obtain the Marčenko-Pastur distribution and in the case $y=0$ the semicircle distribution (after appropriate rescaling). The entries we consider are Curie-Weiss spins, which are correlated random signs, where the degree of the correlation is governed by an inverse temperature $β>0$. The model exhibits a phase transition at $β=1$. The correlation between any two entries decays at a rate of $O(np)…
We study the probability distribution function (PDF) of the smallest eigenvalue of Laguerre-Wishart matrices $W = X^\dagger X$ where $X$ is a random $M \times N$ ($M \geq N$) matrix, with complex Gaussian independent entries. We compute this PDF in terms of semi-classical orthogonal polynomials, which are deformations of Laguerre polynomials. By analyzing these polynomials, and their associated recurrence relations, in the limit of large $N$, large $M$ with $M/N \to 1$ -- i.e. for quasi-square large matrices $X$ -- we show that this PDF, in the hard edge limit, can be expressed in terms of the…
We consider the Laguerre Unitary Ensemble (aka, Wishart Ensemble) of sample covariance matrices $A = XX^*$, where $X$ is an $N \times n$ matrix with iid standard complex normal entries. Under the scaling $n = N + \lfloor \sqrt{ 4 c N} \rfloor$, $c > 0$ and $N \rightarrow \infty$, we show that the rescaled fluctuations of the smallest eigenvalue, largest eigenvalue and condition number of the matrices $A$ are all given by the Tracy--Widom distribution ($β= 2$). This scaling is motivated by the study of the solution of the equation $Ax=b$ using the conjugate gradient algorithm, in the case that …
We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of these matrices are correlated and no smallness or sparseness of these correlations is assumed. It is shown that the eigenvalue distribution measures still converge to a semicircle but with random scaling. We also investigate the asymptotic behavior of the corresponding $\ell_2$-operator norms. The key to our analysis is a generalisation of a classic result by d…
We consider a Gaussian random matrix with correlated entries that have a power law decay of order $d>2$ and prove universality for the extreme eigenvalues. A local law is proved using the self-consistent equation combined with a decomposition of the matrix. This local law along with concentration of eigenvalues around the edge allows us to get an bound for extreme eigenvalues. Using a recent result of the Dyson-Brownian motion, we prove universality of extreme eigenvalues.
In this article, we study high-dimensional behavior of empirical spectral distributions $\{L_N(t), t\in[0,T]\}$ for a class of $N\times N$ symmetric/Hermitian random matrices, whose entries are generated from the solution of stochastic differential equation driven by fractional Brownian motion with Hurst parameter $H \in(1/2,1)$. For Wigner-type matrices, we obtain almost sure relative compactness of $\{L_N(t), t\in[0,T]\}_{N\in\mathbb N}$ in $C([0,T], \mathbf P(\mathbb R))$ following the approach in \cite{Anderson2010}; for Wishart-type matrices, we obtain tightness of $\{L_N(t), t\in[0,T]\}_…
We consider an $N$ by $N$ real symmetric random matrix $X=(x_{ij})$ where $\mathbb{E}x_{ij}x_{kl}=ξ_{ijkl}$. Under the assumption that $(ξ_{ijkl})$ is the discretization of a piecewise Lipschitz function and that the correlation is short-ranged we prove that the empirical spectral measure of $X$ converges to a probability measure. The Stieltjes transform of the limiting measure can be obtained by solving a functional equation. Under the slightly stronger assumption that $(x_{ij})$ has a strictly positive definite covariance matrix, we prove a local law for the empirical measure down to the opt…
On one generalization of the elliptic law for random matrices
本文考虑$m\ge 2$独立大实随机矩阵与元素的独立向量$(X_{jk}^{(q)},X_{kj}^{(q)})$的乘积。条目$X_{jk}^{(q)},X_{kj}^{(q)}$与$ρ=\mathbb E X_{jk}^{(q)}X_{kj}^{(q)}$相关。这类乘积的本征值经验谱分布的极限分布不依赖于$ρ$，而等于均匀分布在单位圆上的随机变量的$m$次方的分布。
We study the spectrum of generalized Wishart matrices, defined as $\mathbf{F}=( X Y^\top + Y X^\top)/2T$, where $X$ and $Y$ are $N \times T$ matrices with zero mean, unit variance IID entries and such that $\mathbb{E}[X_{it} Y_{jt}]=c δ_{i,j}$. The limit $c=1$ corresponds to the Marcenko-Pastur problem. For a general $c$, we show that the Stietjes transform of $\mathbf{F}$ is the solution of a cubic equation. In the limit $c=0$, $T \gg N$ the density of eigenvalues converges to the Wigner semi-circle.
The analysis of equilibrium points in random games has been of great interest in evolutionary game theory, with important implications for understanding of complexity in a dynamical system, such as its behavioural, cultural or biological diversity. The analysis so far has focused on random games of independent payoff entries. In this paper, we overcome this restrictive assumption by considering multi-player two-strategy evolutionary games where the payoff matrix entries are correlated random variables. Using techniques from the random polynomial theory we establish a closed formula for the mea…
For a large class of symmetric random matrices with correlated entries, selected from stationary random fields of centered and square integrable variables, we show that the limiting distribution of eigenvalue counting measure always exists and we describe it via an equation satisfied by its Stieltjes transform. No rate of convergence to zero of correlations is imposed, therefore the process is allowed to have long memory. In particular, if the symmetrized matrices are constructed from stationary Gaussian random fields which have spectral density, the result of this paper gives a complete solut…
We establish a quantitative version of the Tracy--Widom law for the largest eigenvalue of high dimensional sample covariance matrices. To be precise, we show that the fluctuations of the largest eigenvalue of a sample covariance matrix $X^*X$ converge to its Tracy--Widom limit at a rate nearly $N^{-1/3}$, where $X$ is an $M \times N$ random matrix whose entries are independent real or complex random variables, assuming that both $M$ and $N$ tend to infinity at a constant rate. This result improves the previous estimate $N^{-2/9}$ obtained by Wang [73]. Our proof relies on a Green function comp…
Let $X_N$ be a symmetric $N\times N$ random matrix whose $\sqrt{N}$-scaled centered entries are uniformly square integrable. We prove that if the entries of $X_N$ can be partitioned into independent subsets each of size $o(\log N)$, then the empirical eigenvalue distribution of $X_N$ converges weakly to its mean in probability. This significantly extends the best previously known results on convergence of eigenvalues for matrices with correlated entries (where the partition subsets are blocks and of size $O(1)$.) we prove this result be developing a new log-Sobolev inequality, generalizing the…
We consider non-Hermitian random matrices $X \in \mathbb{C}^{n \times n}$ with general decaying correlations between their entries. For large $n$, the empirical spectral distribution is well approximated by a deterministic density, expressed in terms of the solution to a system of two coupled non-linear $n \times n$ matrix equations. This density is interpreted as the Brown measure of a linear combination of free circular elements with matrix coefficients on a non-commutative probability space. It is radially symmetric, real analytic in the radial variable and strictly positive on a disk aroun…
