[논문 리뷰] A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices

Alexander Soshnikov|ArXiv.org|2001. 04. 10.

Random Matrices and Applications참고 문헌 23인용 수 23

한 줄 요약

이 논문은 표본 공분산 행렬의 최대 고유값에 대한 보편성 결과를 가우시안 케이스를 초월하여 확장한다. 위글러 행렬 이론에서 유래한 조합적 도구를 사용하여, 유한한 모멘트와 초우도 꼬리 조건을 만족하는 일반적인 i.i.d. 원소를 가진 경우, 상위 고유값들의 공동분포가 트레이시-위드먼 법칙으로 수렴함을 증명하며, $(n^{1/2} + p^{1/2})^2 + O(p^{1/2} \log p)$의 스케일링을 따르는 가장 큰 고유값에 대한 거의 확실한 경계를 설정한다.

ABSTRACT

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 $ X $) tend to $ \infty $ in some ratio $ n/p o γ>0. $ We extend these results in two directions. First of all, we prove that the joint distribution of the first, second, third, etc. eigenvalues of a Wishart matrix converges (after a proper rescaling) to the Tracy-Widom distribution. Second of all, we explain how the combinatorial machinery developed for Wigner matrices allows to extend the results by Johansson and Johnstone to the case of $ X $ with non-Gaussian entries, provided $ n-p =O(p^{1/3}) . $ We also prove that $ λ_{max} \leq (n^{1/2}+p^{1/2})^2 +O(p^{1/2}\*\log(p)) $ (a.e.) for general $ γ>0.$

연구 동기 및 목표

• 비가우시안 케이스를 초월하여 실수 및 복소수 표본 공분산 행렬의 최대 고유값에 대한 트레이시-위드먼 분포의 보편성을 확립하는 것.
• 모멘트 및 尾 꼬리 감쇠 조건 하에서 조한슨과 존스토운의 최대 고유값의 점근적 분포 결과를 비가우시안 원소로 확장하는 것.
• 적절한 스케일링 후 상위 몇 개인의 고유값들이 트레이시-위드먼 법칙으로 공동 수렴함을 증명하는 것.
• $X^*X$ 또는 $X^tX$의 가장 큰 고유값 $\lambda_{\max}$에 대한 거의 확실한 상한을 일반적인 $\gamma = n/p > 0$ 조건 하에 유도하는 것.

제안 방법

• 표본 공분산 행렬의 고유값 모멘트를 분석하기 위해 위글러 랜덤 행렬 이론에서 유래한 조합적 기계장치를 적응 적용한다.
• 생성함수와 경로 적분을 사용하여 모멘트 전개에서 관련 경로의 수를 추정하며, 특히 비폐쇄 정점에 중점을 둔다.
• 복소해석학을 적용하여 제곱근이 포함된 이차식의 적분을 점근적으로 평가함으로써, 경로 수의 감쇠율이 $m^{-3/2}$가 됨을 도출한다.
• 모멘트 및 꼬리 감쇠 조건을 도입: $\mathbb{E}|x_{ij}|^{2m} \leq (\text{const} \cdot m)^m$ 및 대칭 분포를 통해 고차 모멘트를 통제한다.
• 체비셰프 부등식과 보렐-칸텔리 보조정리를 사용하여 모멘트 추정에서 거의 확실한 수렴 결과를 도출한다.
• 제약 조건 $n - p = O(p^{1/3})$ 하에서 경로 수의 점근적 행동을 분석함으로써, 이 영역에서 보편성이 유지됨을 보장한다.

실험 결과

연구 질문

• RQ1 비가우시안 i.i.d. 원소를 가진 표본 공분산 행렬의 상위 $k$ 개 고유값들의 공동분포가 트레이시-위드먼 법칙으로 수렴하는가?
• RQ2 조합적 모멘트 방법을 사용하여 트레이시-위드먼 법칙의 보편성 결과를 비가우시안 케이스로 확장할 수 있는가?
• RQ3 일반적인 $\gamma > 0$ 조건 하에서 $n/p \to \gamma > 0$ 일 때, $X^*X$의 가장 큰 고유값 $\lambda_{\max}$에 대한 거의 확실한 상한은 무엇인가?
• RQ4 일반적인 원소 분포 하에서 표본 및 모집단 차원에 따라 가장 큰 고유값의 수렴 속도는 어떻게 달라지는가?

주요 결과

• 비가우시안 i.i.d. 원소를 가진 표본 공분산 행렬의 첫 $m$ 개 최대 고유값들의 공동분포는 적절한 스케일링 후 트레이시-위드먼 법칙으로 수렴함을 보여준다.
• 조건 $n - p = O(p^{1/3})$ 하에서 수렴이 성립하며, 이는 보편성 결과를 가우시안 케이스를 초월하여 확장함을 의미한다.
• 일반적인 $\gamma > 0$ 조건 하에서 가장 큰 고유값은 거의 확실하게 $\lambda_{\max} \leq (n^{1/2} + p^{1/2})^2 + O(p^{1/2} \log p)$를 만족한다.
• 모멘트 전개에서 관련 경로의 점근적 수는 $\sim \frac{y^{1/4}(\sqrt{y}+1)}{2\sqrt{\pi}} \frac{(\sqrt{y}+1)^m}{m^{3/2}}$로 표현되며, 이는 트레이시-위드먼 스케일링을 이끌어낸다.
• 합이 $\sum_{k=2}^m k n_k > 0$인 경로에 대응하는 모멘트의 부분합은 $o\left(\frac{p \mu_{n,p}^m}{m^{3/2}}\right)$로 표현되며, 이는 주요 기여는 특정 경로 유형에서 비롯됨을 확인한다.
• 증명 과정에서 제시된 조건 하에서, 스케일링된 가장 큰 고유값의 $m$-번째 모멘트가 트레이시-위드먼 분포의 $m$-번째 모멘트로 수렴함을 입증한다.