English
Related papers

Related papers: On the top eigenvalue of heavy-tailed random matri…

200 papers

In this paper, we characterize the asymptotic and large scale behavior of the eigenvalues of wavelet random matrices in high dimensions. We assume that possibly non-Gaussian, finite-variance $p$-variate measurements are made of a…

Statistics Theory · Mathematics 2024-06-11 Patrice Abry , B. Cooper Boniece , Gustavo Didier , Herwig Wendt

We consider the empirical eigenvalue distribution of an $m\times m$ principle submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. Earlier work of Petz and R\'effy identified the limiting spectral measure…

Probability · Mathematics 2019-04-12 Elizabeth Meckes , Kathryn Stewart

The auto-cross covariance matrix is defined as \[\mathbf{M}_n=\frac{1} {2T}\sum_{j=1}^T\bigl(\mathbf{e}_j\mathbf{e}_{j+\tau}^*+\mathbf{e}_{j+ \tau}\mathbf{e}_j^*\bigr),\] where $\mathbf{e}_j$'s are $n$-dimensional vectors of independent…

Statistics Theory · Mathematics 2015-10-30 Chen Wang , Baisuo Jin , Z. D. Bai , K. Krishnan Nair , Matthew Harding

Normalized eigenvalue counting measure of the sum of two Hermitian (or real symmetric) matrices $A_{n}$ and $B_{n}$ rotated independently with respect to each other by the random unitary (or orthogonal) Haar distributed matrix $U_{n}$ (i.e.…

Mathematical Physics · Physics 2016-08-15 L. Pastur , V. Vasilchuk

In this article, we establish a limiting distribution for eigenvalues of a class of auto-covariance matrices. The same distribution has been found in the literature for a regularized version of these auto-covariance matrices. The original…

Probability · Mathematics 2021-03-23 Jianfeng Yao , Wangjun Yuan

We derive the limiting distribution for the largest eigenvalues of the adjacency matrix for a stochastic blockmodel graph when the number of vertices tends to infinity. We show that, in the limit, these eigenvalues are jointly multivariate…

Machine Learning · Statistics 2018-04-02 Minh Tang

We study the properties of the eigenvalues of real random matrices and their products. It is known that when the matrix elements are Gaussian-distributed independent random variables, the fraction of real eigenvalues tends to unity as the…

Mathematical Physics · Physics 2016-01-13 Sajna Hameed , Kavita Jain , Arul Lakshminarayan

Let ${\mathbf T}_n$ be a uniformly random tree with vertex set $[n]=\{1,\ldots,n\}$, let $\Delta_{{\mathbf T}_n}$ be the largest vertex degree in ${\mathbf T}_n$, and let $\lambda_1({\mathbf T}_n),\ldots,\lambda_n({\mathbf T}_n)$ be the…

Probability · Mathematics 2024-04-03 Louigi Addario-Berry , Gábor Lugosi , Roberto Imbuzeiro Oliveira

We study the asymptotic distributions of the spiked eigenvalues and the largest nonspiked eigenvalue of the sample covariance matrix under a general covariance matrix model with divergent spiked eigenvalues, while the other eigenvalues are…

Statistics Theory · Mathematics 2017-11-07 Tony Cai , Xiao Han , Guangming Pan

The model of heavy Wigner matrices generalizes the classical ensemble of Wigner matrices: the sub-diagonal entries are independent, identically distributed along to and out of the diagonal, and the moments its entries are of order 1/N,…

Probability · Mathematics 2012-09-12 Camille Male

We give the distribution of $M_n$, the maximum of a sequence of $n$ observations from a moving average of order 1. Solutions are first given in terms of repeated integrals and then for the case where the underlying independent random…

Methodology · Statistics 2009-09-07 Christopher S. Withers , Saralees Nadarajah

We consider extremal eigenvalues of sparse random matrices, a class of random matrices including the adjacency matrices of Erd\H{o}s-R\'{e}nyi graphs $\mathcal{G}(N,p)$. Recently, it was shown that the leading order fluctuations of extremal…

Probability · Mathematics 2023-06-08 Jaehun Lee

Let X be a n*p matrix and l_1 the largest eigenvalue of the covariance matrix X^{*}*X. The "null case" where X_{i,j} are independent Normal(0,1) is of particular interest for principal component analysis. For this model, when n, p tend to…

Statistics Theory · Mathematics 2007-06-13 Noureddine El Karoui

We study the eigenvalue distributions for sums of independent rank-one $k$-fold tensor products of large $n$-dimensional vectors. Previous results in the literature assume that $k=o(n)$ and show that the eigenvalue distributions converge to…

Probability · Mathematics 2023-10-25 Benoît Collins , Jianfeng Yao , Wangjun Yuan

We study the probability that all the eigenvalues of $n\times n$ Hermitian matrices, from the Laguerre unitary ensemble with the weight $x^{\gamma}\mathrm{e}^{-4nx},\;x\in[0,\infty),\;\gamma>-1$, lie in the interval $[0,\alpha]$. By using…

Mathematical Physics · Physics 2021-06-16 Shulin Lyu , Chao Min , Yang Chen

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

Using the replica method, we compute the statistics of the top eigenpair of diluted covariance matrices of the form $\mathbf{J} = \mathbf{X}^T \mathbf{X}$, where $\mathbf{X}$ is a $N\times M$ sparse data matrix, in the limit of large $N,M$…

Statistical Mechanics · Physics 2025-08-01 Barak Budnick , Preben Forer , Pierpaolo Vivo , Sabrina Aufiero , Silvia Bartolucci , Fabio Caccioli

We consider random hermitian matrices in which distant above-diagonal entries are independent but nearby entries may be correlated. We find the limit of the empirical distribution of eigenvalues by combinatorial methods. We also prove that…

Probability · Mathematics 2007-10-21 Greg Anderson , Ofer Zeitouni

We revisit the problem of perturbing a large, i.i.d. random matrix by a finite rank error. It is known that when elements of the i.i.d. matrix have finite fourth moment, then the outlier eigenvalues of the perturbed matrix are close to the…

Probability · Mathematics 2025-10-02 Yi Han

We consider the extreme eigenvalues of the sample covariance matrix $Q=YY^*$ under the generalized elliptical model that $Y=\Sigma^{1/2}XD.$ Here $\Sigma$ is a bounded $p \times p$ positive definite deterministic matrix representing the…

Methodology · Statistics 2023-04-20 Xiucai Ding , Jiahui Xie , Long Yu , Wang Zhou