The Annals of Probability
- Ann. Probab.
- Volume 42, Number 2 (2014), 623-648.
Necessary and sufficient conditions for the asymptotic distributions of coherence of ultra-high dimensional random matrices
Abstract
Let $\mathbf{x} _{1},\ldots,\mathbf{x}_{n}$ be a random sample from a $p$-dimensional population distribution, where $p=p_{n}\to\infty$ and $\log p=o(n^{\beta})$ for some $0<\beta\leq1$, and let $L_{n}$ be the coherence of the sample correlation matrix. In this paper it is proved that $\sqrt{n/\log p}L_{n}\to2$ in probability if and only if $Ee^{t_{0}|x_{11}|^{\alpha}}<\infty$ for some $t_{0}>0$, where $\alpha$ satisfies $\beta=\alpha/(4-\alpha)$. Asymptotic distributions of $L_{n}$ are also proved under the same sufficient condition. Similar results remain valid for $m$-coherence when the variables of the population are $m$ dependent. The proofs are based on self-normalized moderate deviations, the Stein–Chen method and a newly developed randomized concentration inequality.
Article information
Source
Ann. Probab., Volume 42, Number 2 (2014), 623-648.
Dates
First available in Project Euclid: 24 February 2014
Permanent link to this document
https://projecteuclid.org/euclid.aop/1393251298
Digital Object Identifier
doi:10.1214/13-AOP837
Mathematical Reviews number (MathSciNet)
MR3178469
Zentralblatt MATH identifier
1354.60020
Subjects
Primary: 60F05: Central limit and other weak theorems 62E20: Asymptotic distribution theory
Keywords
Coherence sample correlation matrix extreme distribution law of large numbers
Citation
Shao, Qi-Man; Zhou, Wen-Xin. Necessary and sufficient conditions for the asymptotic distributions of coherence of ultra-high dimensional random matrices. Ann. Probab. 42 (2014), no. 2, 623--648. doi:10.1214/13-AOP837. https://projecteuclid.org/euclid.aop/1393251298
