中文
相关论文

相关论文: Edge universality of correlation matrices

200 篇论文

We give a short, operator-theoretic proof of the asymptotic independence (including a first correction term) of the minimal and maximal eigenvalue of the n \times n Gaussian Unitary Ensemble in the large matrix limit n \to \infty. This is…

概率论 · 数学 2010-06-01 Folkmar Bornemann

Recently Johansson and Johnstone proved that the distribution of the (properly rescaled) largest principal component of the complex (real) Wishart matrix $ X^* \* X (X^t \*X) $ converges to the Tracy-Widom law as $ n, p $ (the dimensions of…

概率论 · 数学 2007-05-23 Alexander Soshnikov

The Tracy-Widom distributions are among the most famous laws in probability theory, partly due to their connection with Wigner matrices. In particular, for $A=\frac{1}{\sqrt{n}}(a_{ij})_{1 \leq i,j \leq n} \in \mathbb{R}^{n \times n}$…

概率论 · 数学 2022-10-24 Simona Diaconu

We consider a class of sparse random matrices, which includes the adjacency matrix of Erd\H{o}s-R\'enyi graph ${\bf G}(N,p)$. For $N^{-1+o(1)}\leq p\leq 1/2$, we show that the non-trivial edge eigenvectors are asymptotically jointly normal.…

概率论 · 数学 2026-02-24 Yukun He , Jiaoyang Huang , Chen Wang

We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erd\H{o}s-R\'enyi graph $G(N,p)$. Tracy-Widom fluctuations of the extreme…

概率论 · 数学 2017-12-12 Jiaoyang Huang , Benjamin Landon , Horng-Tzer Yau

We study the universality of spectral statistics of large random matrices. We consider $N\times N$ symmetric, hermitian or quaternion self-dual random matrices with independent, identically distributed entries (Wigner matrices) where the…

数学物理 · 物理学 2015-05-18 Laszlo Erdos

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

泛函分析 · 数学 2022-07-13 Daniel Bartl , Shahar Mendelson

Let $X$ be an $M\times N$ random matrix consisting of independent $M$-variate elliptically distributed column vectors $\mathbf{x}_{1},\dots,\mathbf{x}_{N}$ with general population covariance matrix $\Sigma$. In the literature, the quantity…

统计理论 · 数学 2021-06-03 Jun Wen , Jiahui Xie , Long Yu , Wang Zhou

We consider the normalized adjacency matrix of a random $d$-regular graph on $N$ vertices with any fixed degree $d\geq 3$ and denote its eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We establish…

概率论 · 数学 2025-02-04 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

In spite of its simplicity, the central limit theorem captures one of the most outstanding phenomena in mathematical physics, that of universality. While this classical result is well understood it is still not very clear what happens to…

无序系统与神经网络 · 物理学 2023-04-19 Ernesto Carro , Luis Benet , Isaac Pérez Castillo

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

概率论 · 数学 2016-08-11 Afonso S. Bandeira , Ramon van Handel

We establish the first quantitative Berry-Esseen bounds for edge eigenvector statistics in random regular graphs. For any $d$-regular graph on $N$ vertices with fixed $d \geq 3$ and deterministic unit vector $\mathbf{q} \perp \mathbf{e}$,…

概率论 · 数学 2025-07-18 Leonhard Nagel

We consider the statistics of extreme eigenvalues of random $d$-regular graphs, with $N^{\mathfrak c}\leq d\leq N^{1/3-{\mathfrak c}}$ for arbitrarily small ${\mathfrak c}>0$. We prove that in this regime, the fluctuations of extreme…

概率论 · 数学 2023-06-12 Jiaoyang Huang , Horng-Tzer Yau

We study the largest eigenvalue of a Gaussian random symmetric matrix $X_n$, with zero-mean, unit variance entries satisfying the condition $\sup_{(i, j) \ne (i', j')}|\mathbb{E}[X_{ij} X_{i'j'}]| = O(n^{-(1 + \varepsilon)})$, where…

概率论 · 数学 2025-02-10 Debapratim Banerjee , Soumendu Sundar Mukherjee , Dipranjan Pal

For random $d$-regular graphs on $N$ vertices with $1 \ll d \ll N^{2/3}$, we develop a $d^{-1/2}$ expansion of the local eigenvalue distribution about the Kesten-McKay law up to order $d^{-3}$. This result is valid up to the edge of the…

概率论 · 数学 2021-07-06 Roland Bauerschmidt , Jiaoyang Huang , Antti Knowles , Horng-Tzer Yau

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.…

概率论 · 数学 2016-06-07 Walid Hachem , Adrien Hardy , Jamal Najim

We prove the first explicit rate of convergence to the Tracy-Widom distribution for the fluctuation of the largest eigenvalue of sample covariance matrices that are not integrable. Our primary focus is matrices of type $ X^*X $ and the…

概率论 · 数学 2019-12-12 Haoyu Wang

Let $\mathcal A$ be the adjacency matrix of a random $d$-regular graph on $N$ vertices, and we denote its eigenvalues by $\lambda_1\geq \lambda_2\cdots \geq \lambda_{N}$. For $N^{2/3}\ll d\leq N/2$, we prove optimal rigidity estimates of…

概率论 · 数学 2024-08-01 Yukun He

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

概率论 · 数学 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

Let $X$ be an $n\times n$ symmetric random matrix with independent but non-identically distributed entries. The deviation inequalities of the spectral norm of $X$ with Gaussian entries have been obtained by using the standard concentration…

概率论 · 数学 2023-08-22 Guozheng Dai , Zhonggen Su , Hanchao Wang