[논문 리뷰] Local semicircle law under moment conditions. Part II: Localization and delocalization

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

Random Matrices and Applications참고 문헌 21인용 수 6

한 줄 요약

이 논문은 4+δ 차수까지 유한한 모멘트를 가지는 랜덤 대칭 행렬에 대해 국소 반원 법칙을 수립하며, 경험적 고유값 분포가 1/n의 속도로 로그 보정을 거쳐 와이너의 반원 법칙으로 수렴함을 증명한다. 모멘트 조건 하에서 고유값의 강성과 고유벡터의 분산화를 추가로 확립하여, 지수 꼬리 분포를 초월해 더 무거운 꼬리 분포로의 국소 법칙 결과를 확장한다.

ABSTRACT

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + δ} =: μ_{4+δ} < C$ for some $δ> 0$ and some absolute constant $C$. Under these conditions we show that the typical Kolmogorov distance between the empirical spectral distribution function of eigenvalues of $n^{-1/2} {\bf X}$ and Wigner's semicircle law is of order $1/n$ up to some logarithmic correction factor. As a direct consequence of this result we establish that the semicircle law holds on a short scale. Furthermore, we show for this finite moment ensemble rigidity of eigenvalues and delocalization properties of the eigenvectors. Some numerical experiments are included illustrating the influence of the tail behavior of the matrix entries when only a small number of moments exist.

연구 동기 및 목표

• 매트릭스 원소에 대해 4+δ 차수까지의 유한한 모멘트만 요구하는 최소한의 모멘트 조건 하에서 국소 반원 법칙을 수립하는 것.
• macroscopic 간격을 초월해 짧은 스케일에서 경험적 고유값 분포가 반원 법칙으로 수렴하는 속도를 정량화하는 것.
• 무거운 꼬리를 가진 원소를 가진 랜덤 행렬에 대해 고유값의 강성과 고유벡터의 분산화를 증명하는 것.
• 국소 반원 법칙 결과의 적용 범위를 지수 꼬리에서 멱법칙 꼬리 분포로 확장하여 비-서브가우시안 행렬 집합에 대한 적용 가능성을 넓히는 것.

제안 방법

• 경우의 모멘트 방법과 리졸베이트 분석을 사용하여 경험적 고유값 측도의 스틸체스 변환을 제어한다.
• 리졸베이트의 분해와 조건부 모멘트 추정을 활용하여 국소 법칙 유도 과정에서의 오차 항을 유계화한다.
• 행렬의 구조 조건 하에서 이차 형식과 리졸베이트 항목의 모멘트 추정을 활용하며, 4+δ 모멘트 가정을 유용하게 활용한다.
• 뉴턴-레이브니츠 공식과 보간 기법을 사용하여 스펙트럼 함수의 차이를 추정한다.
• 부등식(예: 보조정리 C.13, C.14)을 적용하여 고차 모멘트를 제어하고, 모멘트 제약 조건 하에서 균일한 경계를 도출한다.
• 집중도와 모멘트 추정을 통합하여 스펙트럼 매개변수에 대해 균일하게 성립하는 1/n 수렴 속도와 함께 로그 보정을 확립한다.

실험 결과

연구 질문

• RQ1 4+δ 모멘트 조건 하에서 경험적 고유값 분포가 반원 법칙으로 수렴하는 최적의 수렴 속도는 무엇인가?
• RQ2 서브지수 꼬리가 아닌 무거운 꼬리(예: 멱법칙 꼬리)를 가진 랜덤 행렬에 대해 국소 반원 법칙을 수립할 수 있는가?
• RQ3 국소 법칙을 지지하는 동일한 유한 모멘트 가정 하에서 고유값의 강성과 고유벡터의 분산화가 성립하는가?
• RQ4 매트릭스 원소의 꼬리 행동이 유한한 n 영역에서 수렴 속도와 국소화 성질에 어떤 영향을 미치는가?
• RQ5 모멘트 조건 하에서 수렴 속도에 포함된 로그 보정 인자 역할은 무엇인가?

주요 결과

• 행렬 $ n^{-1/2} f{X} $의 경험적 고유값 분포와 반원 법칙 사이의 일반적인 콜모고로프 거리는 로그 보정 인자까지 고려하여 $ 1/n $의 주기로 된다.
• 국소 반원 법칙은 짧은 스케일에서도 성립한다. 즉, 고유값 수가 선형 이하인 간격에도 수렴이 성립함을 의미한다.
• 고유값의 강성이 입증된다: 고유값은 고전적 위치 주위에 견고하게 집중되어 있으며, 변동 폭은 $ n^{-1} $ 수준이다.
• 고유벡터는 분산화된다: $ \ell^\infty $-노름이 $ n^{-1/2} $ 수준이므로, 특정 좌표가 지배적이지 않다.
• $ 4+\delta $ 모멘트 조건 하에서 수렴 속도 $ 1/n $는 최적이며, 스펙트럼 매개변수에 대해 균일성을 확보하기 위해 로그 보정이 필수적이다.
• 수치 실험은 유한한 수의 모멘트만 존재할 경우 꼬리 행동이 수렴 속도에 상당한 영향을 미침을 확인하며, 이는 이론적 경계의 타당성을 검증한다.