[논문 리뷰] Rate of Convergence of the Empirical Spectral Distribution Function to the Semi-Circular Law

Friedrich Götze, А. Н. Тихомиров|arXiv (Cornell University)|2014. 07. 10.

Random Matrices and Applications참고 문헌 19인용 수 4

한 줄 요약

이 논문은 모멘트 조건과 원소 크기 조건 하에서 와이거 행렬의 경험적 고유값 분포 함수(ESDF)가 반원법칙으로 수렴하는 속도를 규명한다. 스틸체스 변환과 리졸베이트 동역학의 재귀적 확률적 분석을 통해, ESDF와 반원법칙 사이의 콜모고로프 거리가 높은 확률로 $ O(n^{-1} \log^5 n) $임을 증명하며, 기존의 와이거 행렬에 대한 고확률 수렴 속도 기준을 향상시킨다.

ABSTRACT

Let $\mathbf X=(X_{jk})_{j,k=1}^n$ denote a Hermitian random matrix with entries $X_{jk}$, which are independent for $1\le j\le k\le n$. We consider the rate of convergence of the empirical spectral distribution function of the matrix $\mathbf W=\frac1{\sqrt n}\mathbf X$ to the semi-circular law assuming that $\mathbf E X_{jk}=0$, $\mathbf E X_{jk}^2=1$ and uniformly bounded eight moments. By means of a recursion argument it is shown that the Kolmogorov distance between the empirical spectral distribution of the Wigner matrix $\mathbf W$ and the semi--circular law is of order $O(n^{-1}\log^{5}n)$ with high probability.

연구 동기 및 목표

• 와이거 행렬의 경험적 고유값 분포 함수(ESDF)와 반원법칙 사이의 콜모고로프 거리에 대한 날카운 고확률 경계를 확립하는 것.
• 고차 모멘트 조건과 원소 크기 제약 조건을 통합함으로써 이전의 비점근적 경계를 개선하는 것.
• 모든 $ p \leq C \log n $ 에 대해 콜모고로프 거리의 $ L_p $-노름을 균일하게 유계화하고, 기대값을 초월한 확률적 제어를 제공하는 것.
• ESDF가 반원법칙에서 벗어나는 편차에 대한 지수 꼬리 경계를 유도하여, 가장자리 근처를 제외한 고유값의 국소화를 보장하는 것.

제안 방법

• ESDF의 스틸체스 변환 $ m_n(z) $ 과 반원법칙의 스틸체스 변환 $ s(z) $ 를 비교하는 스틸체스 변환의 재귀적 확률적 분석을 사용한다.
• 리졸베이트 행렬 $ \mathbf{R} = (\mathbf{W} - z\mathbf{I})^{-1} $ 을 활용하고 오차를 네 개의 항 $ \varepsilon_{j\nu} $ 로 분해하여, 각 항을 모멘트 경계와 조건부 기대값을 통해 분석한다.
• 스체르 콘텐츠 공식을 적용하여 $ \mathrm{Tr}\,\mathbf{R} $ 와 $ \mathrm{Tr}\,\mathbf{R}^{(j)} $ 를 연결함으로써 추적과 오차 항의 재귀적 제어를 가능하게 한다.
• 코시-슈바르츠 부등식과 모멘트 부등식을 사용하여 $ \mathbb{E}|\Lambda_n|^2 $ 를 경계하며, 여기서 $ \Lambda_n $ 은 $ m_n(z) $ 와 $ s(z) $ 의 편차를 측정한다.
• 스펙트럼 영역 $ \mathbb{G} $ 를 $ v \geq v_0 / \sqrt{\gamma(z)} $ 이며 $ v_0 = A_0 n^{-1} \log^4 n $ 으로 정의하여, 정규화된 부스터 및 유사 부스터 영역으로 분석을 제한한다.
• 체비셰프 부등식과 꼬리 경계를 적용하여 모멘트 추정치를 고확률 편차 결과로 전환한다.

실험 결과

연구 질문

• RQ1 와이거 행렬의 경험적 고유값 분포 함수가 반원법칙으로 수렴하는 최적의 고확률 수렴 속도는 무엇인가?
• RQ2 고차 모멘트와 원소 크기 제약 조건은 고유값 분포의 수렴 속도에 어떤 영향을 미치는가?
• RQ3 모든 $ p \leq C \log n $ 에 대해 콜모고로프 거리의 $ L_p $-노름을 균일하게 유계화할 수 있는가? 이는 꼬리 행동에 어떤 함의를 갖는가?
• RQ4 가장자리 효과를 제외하고 고유값은 그 고전적 위치 주변에 얼마나 국소화되는가?

주요 결과

• 네 번째 모멘트와 원소 크기 조건 하에서, $ p \leq C' \log n $ 에 대해 $ \mathbb{E}^{1/p}(\Delta_n^*)^p \leq C n^{-1} \log^4 n $ 이 성립한다.
• 팔번째 모멘트 조건이 성립할 경우 동일한 경계가 유지되며, 고차 모멘트에 대한 강건성을 보여준다.
• 높은 확률로 $ \Pr\{ \Delta_n^* \geq C n^{-1} \log^5 n \} \leq n^{-c \log \log n} $ 이 성립하여, 큰 편차의 매우 빠른 감소를 나타낸다.
• 가장자리 근처를 제외한 고유값은 그 고전적 위치에서 $ O(\log^5 n \cdot \min\{j, n-j+1\}^{-1/3} n^{-2/3}) $ 이내에 국소화되어 있다.
• 영역 $ \mathbb{G} $ 에서 $ p \leq A_1 (nv)^{1/4} $ 일 때, 스틸체스 변환 오차 $ \mathbb{E}|m_n(z) - s(z)|^p \leq (Cp)^p (nv)^{-p} $ 가 균일하게 성립한다.
• 분석을 통해 콜모고로프 거리에 대한 날카운 $ O(n^{-1} \log^5 n) $ 수렴 속도를 확립하였으며, 문헌상의 이전 비점근적 경계를 향상시켰다.