[논문 리뷰] Local semicircle law under moment conditions. Part I: The Stieltjes transform

Friedrich Götze, Alexey Naumov외 1명|arXiv (Cornell University)|2015. 10. 26.

Random Matrices and Applications참고 문헌 24인용 수 8

한 줄 요약

이 논문은 모멘트 조건 하에서 와이너 랜덤 행렬에 대한 국소 반원법칙을 수립한다. 여기서는 경험적 고유값 분포의 스틸체스 변환이 실수선으로부터의 거리 $v$에 비례하여 순서 $(nv)^{-1}$ 로 반원법칙으로 수렴함을 증명한다. 이 결과는 항목들이 평균 0, 분산 1, 그리고 어떤 $ olimits > 0$ 에 대해 유한한 $(4+ olimits)$-차 모멘트를 가진다는 가정 하에 성립하며, 고전적 반원법칙을 정확한 오차 한계를 갖는 국소 고유값 통계로 확장한다.

ABSTRACT

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ in which the upper triangular entries are independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + δ} =: μ_4 < \infty$ for some $δ> 0$. Under these conditions we show that the typical distance between the Stieltjes transform of the empirical spectral distribution (ESD) of the matrix $n^{-\frac{1}{2}} {\bf X}$ and Wigner's semicircle law is of order $(nv)^{-1}$, where $v$ is the distance in the complex plane to the real line. Furthermore we outline applications which are deferred to a subsequent paper, such as the rate of convergence in probability of the ESD to the distribution function of the semicircle law, rigidity of the eigenvalues and eigenvector delocalization.

연구 동기 및 목표

• 최소한의 모멘트 조건 하에서 와이너 랜덤 행렬에 대한 국소 반원법칙을 수립하는 것, 특히 $\mathbb{E}|X_{11}|^{4+\delta} < \infty$ for $\delta > 0$.
• 스펙트럼 매개변수 $v$ 가 작지만 양수일 때, 경험적 고유값 분포의 스틸체스 변환에 대한 정밀한 오차 한계를 도출하는 것.
• 고유값의 강성, 고유벡터의 국소화 해제, 경험적 고유값 분포의 반원법칙으로의 수렴 속도에 관한 후속 결과들을 위한 기초를 마련하는 것.
• 고전적 반원법칙 결과를 매크로스코픽 척도를 넘어서 국소 고유값 통계로 확장하기 위해 스틸체스 변환 방법을 활용하는 것.

제안 방법

• 분석은 경험적 고유값 분포의 스틸체스 변환을 기반으로 하며, 이는 $m_n(z) = \frac{1}{n}\operatorname{Tr}((W - zI)^{-1})$ 로 정의되며, 여기서 $W = n^{-1/2}X$ 이다.
• 저자들은 절단 및 조건화 기법을 사용하여, 꼬리가 두꺼운 항목들에서 발생하는 희귀 사건을 제어하기 위해 절단된 행렬 $\hat{W}, \breve{W}, \tilde{W}$ 를 도입한다.
• 로젠탈 유형 부등식을 통해 모멘트 추정과 지수 尾부 바운드를 적용하여, 해저브트의 추적 및 해저브트 간 차이의 $p$-차 모멘트를 제어한다.
• 증명은 해저브트 항등식과 노름 추정을 사용하여 절단된 행렬과 원래 행렬의 스틸체스 변환 간 차이를 제한한다.
• 핵심 추정은 $\mathbb{E}|\tilde{m}_n(z) - \breve{m}_n(z)|^p \leq C^p p^p \mathcal{A}^p(2p)/(nv)^p$ 와 $\mathbb{E}|\tilde{m}_n(z) - \hat{m}_n(z)|^p \leq (C/(nv))^{3p/2}$ 를 포함한다.
• 모멘트 추정과 스틸체스 변환 방정식의 안정성의 조합을 통해 최종 수렴 속도를 유도한다.

실험 결과

연구 질문

• RQ1 유한한 $(4+\delta)$-차 모멘트 조건 하에서 경험적 고유값 분포의 스틸체스 변환이 반원법칙으로 수렴하는 최적의 수렴 속도는 무엇인가?
• RQ2 스펙트럼 매개변수 $z = u + iv$ 가 실수선에 수렴할 때, 즉 $v \to 0$ 일 때 국소 반원법칙은 어떻게 행동하는가?
• RQ3 최소한의 모멘트 가정 하에서 고전적 반원법칙을 정확한 오차 한계를 갖는 국소 고유값 통계로 확장할 수 있는가?
• RQ4 꼬리가 두꺼운 항목을 갖는 와이너 행렬에 대한 국소 법칙 유도에서 절단과 모멘트 제어의 역할은 무엇인가?

주요 결과

• 경험적 고유값 분포의 스틸체스 변환과 반원법칙 사이의 일반적인 거리는 $v$ 가 스펙트럼 매개변수 $z$ 의 허수부일 때 순서 $(nv)^{-1}$ 이다.
• 어느 $ olimits > 0$ 에 대해 $ olimits > 0$ 이면, $\mathbb{E}|X_{11}|^{4+\delta} < \infty$ 라는 가정 하에 제시된 수렴 속도로 국소 반원법칙이 성립한다.
• 스틸체스 변환 차이의 오차 한계는 모멘트 추정과 해저브트 노름 추정을 통해 제어되며, $\mathbb{E}|\tilde{m}_n(z) - \breve{m}_n(z)|^p \leq C^p p^p \mathcal{A}^p(2p)/(nv)^p$ 를 얻는다.
• 절단된 행렬과 원래 행렬의 스틸체스 변환 간 차이는 $\mathbb{E}|\tilde{m}_n(z) - \hat{m}_n(z)|^p \leq (C/(nv))^{3p/2}$ 로 제한되며, 이는 최적은 아니지만 주요 결과에 충분하다.
• 결과는 고유값의 강성과 고유벡터의 국소화 해제와 같은 후속 응용을 위한 기초를 마련한다. 이러한 사항들은 향후 논문으로 연기된다.
• 이 방법은 절단, 모멘트 추정, 해저브트 항등식에 의존하여 국소 영역에서의 변동성을 제어하고 수렴 속도를 도출한다.