[논문 리뷰] Rigidity of Eigenvalues of Generalized Wigner Matrices

László Erdős, Horng‐Tzer Yau외 1명|arXiv (Cornell University)|2010. 07. 27.

Random Matrices and Applications참고 문헌 39인용 수 43

한 줄 요약

이 논문은 일반화된 와이너 행렬에 대해 강력한 국소 반원 법칙을 확립하여 고유값이 고전적 위치 주위에 높은 확률로 고정되어 있음을 증명한다. 이 결과는 국소 고유값 통계의 보편성, 즉 가장자리 보편성과 디슨 브라운 운동의 리프레시 시간에 대한 디슨의 추측의 타당성을 암시한다.

ABSTRACT

Consider $N imes N$ hermitian or symmetric random matrices $H$ with independent entries, where the distribution of the $(i,j)$ matrix element is given by the probability measure $ν_{ij}$ with zero expectation and with variance $σ_{ij}^2$. We assume that the variances satisfy the normalization condition $\sum_{i} σ^2_{ij} = 1$ for all $j$ and that there is a positive constant $c$ such that $c\le N σ_{ij}^2 \le c^{-1}$. We further assume that the probability distributions $ν_{ij}$ have a uniform subexponential decay. We prove that the Stieltjes transform of the empirical eigenvalue distribution of $H$ is given by the Wigner semicircle law uniformly up to the edges of the spectrum with an error of order $ (N η)^{-1}$ where $η$ is the imaginary part of the spectral parameter in the Stieltjes transform. There are three corollaries to this strong local semicircle law: (1) Rigidity of eigenvalues: If $γ_j =γ_{j,N}$ denotes the {\it classical location} of the $j$-th eigenvalue under the semicircle law ordered in increasing order, then the $j$-th eigenvalue $λ_j$ is close to $γ_j$ in the sense that for any $ξ>1$ there is a constant $L$ such that \[\mathbb P \Big (\exists \, j : \; |λ_j-γ_j| \ge (\log N)^L \Big [ \min \big (\, j, N-j+1 \, \big) \Big ]^{-1/3} N^{-2/3} \Big) \le C\exp{\big[-c(\log N)^ξ \big]} \] for $N$ large enough. (2) The proof of the {\it Dyson's conjecture} \cite{Dy} which states that the time scale of the Dyson Brownian motion to reach local equilibrium is of order $N^{-1}$. (3) The edge universality holds in the sense that the probability distributions of the largest (and the smallest) eigenvalues of two generalized Wigner ensembles are the same in the large $N$ limit provided that the second moments of the two ensembles are identical.

연구 동기 및 목표

• 독립적이고 비동일하게 분포된 항목을 갖는 일반화된 와이너 행렬에 대해 강력한 국소 반원 법칙을 확립한다.
• 비불변 와이너 군집에 대한 봉우리 보편성에 관한 위너–디슨–고딘–마이타 추측을 해결한다.
• 디슨 브라운 운동의 $ N^{-1} $ 리프레시 시간 척도에 대한 디슨의 추측을 로그 보정까지 증명한다.
• 두 번째 모멘트 매칭 조건 하에서 일반화된 와이너 군집에 대한 가장자리 보편성을 확립한다.
• 국소 리프레시 플로우와 그린 함수 추정을 이용한 보편성에 대한 통합적 프레임워크를 제공한다.

제안 방법

• 스티엘티jes 변환에서 오차 유계 $ O((N\eta)^{-1}) $ 를 갖는 국소 반원 법칙을 유도하며, 스펙트럼 가장자리까지 유효하다.
• 기존의 가우시안 군집에서의 명시적 공식 의존을 대체하기 위해 새로운 국소 리프레시 플로우를 사용하여 고유값의 역학을 모델링한다.
• 다른 군집의 고유값 통계를 연결하기 위해 그린 함수 비교 정리를 활용한다.
• 모멘트 방법과 누적량 전개를 적용하여 행렬 원소와 고유값의 변동성을 제어한다.
• 해석적 전개에서 기여하는 항의 수를 추정하기 위해 그린 함수의 조합 전개를 도입한다.
• 페인만 유사 다이어그램에서 위치가 지정되지 않은 정점에 대한 가중치 카운팅 방법을 사용하여 전개의 오차를 유계화한다.

실험 결과

연구 질문

• RQ1 일반화된 와이너 행렬의 고유값은 고전적 반원 위치 주위로 얼마나 정밀하게 국소화될 수 있는가?
• RQ2 비불변 와이너 군집에 대한 디슨 브라운 운동의 리프레시 시간 척도는 무엇인가?
• RQ3 큰 $ N $ 근처에서 두 일반화된 와이너 군집의 가장자리 고유값 분포는 어떤 조건에서 일치하는가?
• RQ4 명시적 공식이나 불변성에 의존하지 않고 국소 고유값 통계의 보편성을 확립할 수 있는가?
• RQ5 스펙트럼의 봉우리와 가장자리에서 국소 반원 법칙의 최적 오차 유계는 무엇인가?

주요 결과

• 스피크트럼 가장자리까지 균일하게, 경험적 고유값 분포의 스틸티제스 변환은 오차 $ O((N\eta)^{-1}) $ 를 갖는 쪽으로 위너 반원 법칙으로 수렴한다.
• 고유값은 강하게 분포되어 있다: 높은 확률로 $ |\lambda_j - \gamma_j| \leq (\log N)^{C\log\log N} \cdot \min(j, N-j+1)^{-1/3} N^{-2/3} $ 가 성립한다.
• 디슨 브라운 운동이 국소 평형에 도달하는 시간 척도는 $ O(N^{-1}) $ 이며, 로그 보정까지 유효하여 디슨의 추측을 확인한다.
• 가장자리 보편성은 성립한다: 두 일반화된 와이너 군집의 두 번째 모멘트가 매칭되면, 최대 및 최소 고유값의 극한 분포는 동일하다.
• 국소 리프레시 플로우 접근법은 국소 에르고딕성에 기반한 고유값 보편성에 대한 보편적 메커니즘을 제공한다.
• 증명 과정에서 최적 오차 유계를 갖는 새로운 그린 함수 비교 정리를 확립하였으며, 이는 비가우시안, 비독립 동일분포 항목이지만 지수 꼬리가 있는 경우에도 유효하다.