English
Related papers

Related papers: Unbounded Largest Eigenvalue of Large Sample Covar…

200 papers

Let the term $k$-representation refer to the permutation representations of the symmetric group $\mathfrak{S}_n$ on $k$-tuples and $k$-subsets as well as the $S^{(n-k,1^k)}$ irreducible representation of $\mathfrak{S}_n$. Endow…

Probability · Mathematics 2018-10-30 Benjamin Tsou

We consider a class of sparse random matrices, which includes the adjacency matrix of Erd\H{o}s-R\'enyi graphs $\mathcal G(N,p)$ for $p \in [N^{\varepsilon-1},N^{-\varepsilon}]$. We identify the joint limiting distributions of the…

Probability · Mathematics 2020-03-13 Yukun He

In this paper, we prove that an $n\times n$ matrix $A$ with independent centered subgaussian entries satisfies \[ s_{n+1-l}(A) \le C_1t \frac{l}{\sqrt{n}} \] with probability at least $1-\exp(-C_2tl)$. This yields $s_{n-l}(A) \sim…

Probability · Mathematics 2016-08-03 Feng Wei

Denote by $\lambda_1(A), \ldots, \lambda_n(A)$ the eigenvalues of an $(n\times n)$-matrix $A$. Let $Z_n$ be an $(n\times n)$-matrix chosen uniformly at random from the matrix analogue to the classical $\ell_ p^n$-ball, defined as the set of…

Probability · Mathematics 2018-08-16 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

We study the $k$-largest eigenvalues of heavy-tailed sample covariance matrices of the form $\bX\bX^\T$ in an asymptotic framework, where the dimension of the data and the sample size tend to infinity. To this end, we assume that the rows…

Probability · Mathematics 2013-09-13 Richard A. Davis , Oliver Pfaffel

We study the fluctuation behavior of individual eigenvalues of kernel matrices arising from dense graphon-based random graphs. Under minimal integrability and boundedness assumptions on the graphon, we establish distributional limits for…

Probability · Mathematics 2026-03-03 Behzad Aalipur

For a generalization of Johnstone's spiked model, a covariance matrix with eigenvalues all one but $M$ of them, the number of features $N$ comparable to the number of samples $n: N=N(n), M=M(n), \gamma^{-1} \leq \frac{N}{n} \leq \gamma$…

Statistics Theory · Mathematics 2021-12-15 Simona Diaconu

Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both…

Probability · Mathematics 2015-06-26 Jonas Gustavsson

We study real eigenvalues of $N\times N$ real elliptic Ginibre matrices indexed by a non-Hermiticity parameter $0\leq \tau<1$, in both the strong and weak non-Hermiticity regime. Here $N$ is assumed to be an even number. In both regimes, we…

Mathematical Physics · Physics 2025-03-27 Sung-Soo Byun , Leslie Molag , Nick Simm

We calculate the probability to find exactly $n$ eigenvalues in a spectral interval of a large random $N \times N$ matrix when this interval contains $s \ll N$ eigenvalues on average. The calculations exploit an analogy to the problem of…

Condensed Matter · Physics 2009-10-22 M. M. Fogler , B. I. Shklovskii

We continue the study of the Hermitian random matrix ensemble with external source $\frac{1}{Z_n} e^{-n \Tr({1/2}M^2 -AM)} dM$ where $A$ has two distinct eigenvalues $\pm a$ of equal multiplicity. This model exhibits a phase transition for…

Mathematical Physics · Physics 2010-07-29 Alexander I. Aptekarev , Pavel M. Bleher , Arno B. J. Kuijlaars

Using the replica method, we develop an analytical approach to compute the characteristic function for the probability $\mathcal{P}_N(K,\lambda)$ that a large $N \times N$ adjacency matrix of sparse random graphs has $K$ eigenvalues below a…

Statistical Mechanics · Physics 2015-11-04 Fernando L. Metz , Daniel A. Stariolo

We study the linear eigenvalue statistics of large random graphs in the regimes when the mean number of edges for each vertex tends to infinity. We prove that for a rather wide class of test functions the fluctuations of linear eigenvalue…

Mathematical Physics · Physics 2015-06-03 Maria Shcherbina , Brunello Tirozzi

In this paper we focus on the finite n probability distribution function of the largest eigenvalue in the classical Gaussian Ensemble of n by n matrices (GEn). We derive the finite n largest eigenvalue probability distribution function for…

Probability · Mathematics 2011-01-28 Leonard N. Choup

We characterize the phenomenon of "crowding" near the largest eigenvalue $\lambda_{\max}$ of random $N \times N$ matrices belonging to the Gaussian $\beta$-ensemble of random matrix theory, including in particular the Gaussian orthogonal…

Mathematical Physics · Physics 2016-01-08 Anthony Perret , Gregory Schehr

Let $\bm{x}_1,\cdots,\bm{x}_n$ be a random sample of size $n$ from a $p$-dimensional population distribution, where $p=p(n)\rightarrow\infty$. Consider a symmetric matrix $W=X^\top X$ with parameters $n$ and $p$, where…

Probability · Mathematics 2023-06-16 Jianwei Hu , Seydou Keita , Kang Fu

This paper studies the behaviour of the empirical eigenvalue distribution of large random matrices W_N W_N* where W_N is a ML x N matrix, whose M block lines of dimensions L x N are mutually independent Hankel matrices constructed from…

Probability · Mathematics 2017-04-25 Philippe Loubaton , Xavier Mestre

The asymptotic normality for a large family of eigenvalue statistics of a general sample covariance matrix is derived under the ultra-high dimensional setting, that is, when the dimension to sample size ratio $p/n \to \infty$. Based on this…

Methodology · Statistics 2021-09-15 Jiaxin Qiu , Zeng Li , Jianfeng Yao

In this paper, we use a new approach to prove that the largest eigenvalue of the sample covariance matrix of a normally distributed vector is bigger than the true largest eigenvalue with probability 1 when the dimension is infinite. We…

Probability · Mathematics 2017-08-14 Soufiane Hayou

We study the asymptotic behavior of the eigenvalues of Gaussian perturbations of large Hermitian random matrices for which the limiting eigenvalue density vanishes at a singular interior point or vanishes faster than a square root at a…

Probability · Mathematics 2019-03-27 Tom Claeys , Arno B. J. Kuijlaars , Karl Liechty , Dong Wang