[논문 리뷰] Random matrices: Universality of ESDs and the circular law

Terence Tao, Van Vu외 1명|ArXiv.org|2008. 07. 30.

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

한 줄 요약

이 논문은 평균이 0이고 분산이 1인 i.i.d. 입자 분포를 가진 비에르미트 랜덤 행렬에 대해 경험적 고유값 분포(ESD)의 보편성을 확립한다. 이는 입자 분포가 어떤 형태이든 제한적인 ESD가 동일한 분포로 수렴함을 증명하며, 원판 위의 균일 분포로 수렴하는 것이 거의 확실히 그리고 확률적으로 이루어짐을 보여, 일반적인 i.i.d. 입자 분포에 대한 원형 법칙 추측을 확인한다.

ABSTRACT

Given an $n imes n$ complex matrix $A$, let $$μ_{A}(x,y):= \frac{1}{n} |\{1\le i \le n, \Re λ_i \le x, \Im λ_i \le y\}|$$ be the empirical spectral distribution (ESD) of its eigenvalues $λ_i \in \BBC, i=1, ... n$. We consider the limiting distribution (both in probability and in the almost sure convergence sense) of the normalized ESD $μ_{\frac{1}{\sqrt{n}} A_n}$ of a random matrix $A_n = (a_{ij})_{1 \leq i,j \leq n}$ where the random variables $a_{ij} - \E(a_{ij})$ are iid copies of a fixed random variable $x$ with unit variance. We prove a \emph{universality principle} for such ensembles, namely that the limit distribution in question is {\it independent} of the actual choice of $x$. In particular, in order to compute this distribution, one can assume that $x$ is real of complex gaussian. As a related result, we show how laws for this ESD follow from laws for the \emph{singular} value distribution of $\frac{1}{\sqrt{n}} A_n - zI$ for complex $z$. As a corollary we establish the Circular Law conjecture (in both strong and weak forms), that asserts that $μ_{\frac{1}{\sqrt{n}} A_n}$ converges to the uniform measure on the unit disk when the $a_{ij}$ have zero mean.

연구 동기 및 목표

• 평균이 0이고 분산이 1인 i.i.d. 입자를 가진 비에르미트 랜덤 행렬에 대해 경험적 고유값 분포(ESD)의 보편성을 확립한다.
• 입자 분포의 특정 형태에 관계없이 모멘트 조건을 만족할 경우, 제한적인 ESD가 동일한 분포로 수렴함을 증명한다.
• 원형 법칙 추측을 확인하여, 정규화된 ESD가 확률적 수렴과 거의 확실 수렴의 두 가지 의미에서 단위 원판 위의 균일 분포로 수렴함을 보여준다.
• 대칭성이나 명시적 고유값 공식에 의존하지 않고, 보편성 원리와 특이값 분석을 활용한 일반적 프레임워크를 개발하여 ESD의 극한을 도출한다.

제안 방법

• 찰리지의 불변성 원리를 사용하여 일반적인 랜덤 행렬 집단의 ESD를 복소 가우시안 행렬의 ESD와 비교하고, 분포 수렴을 보인다.
• 스티엘티jes 변환을 적용하고 $ \frac{1}{\sqrt{n}}A_n - zI $의 리졸베이트를 분석하여 ESD를 행렬의 특이값 분포와 연결한다.
• 비에르미트 ESD 문제를 에르미트 문제로 환원하기 위해 대칭화된 행렬 구성 $ H_n({\bf X}) = \begin{bmatrix} 0 & A_n({\bf X}) \\ A_n({\bf X})^* & 0 \end{bmatrix} $를 사용한다.
• 도함수의 유계성과 모멘트 제어를 통해 스티엘티제 변환의 기대값 차이를 유계화하여 ESD의 약한 수렴을 확립한다.
• 측도 집중과 입자에 대한 모멘트 유계를 사용하여 리졸베이트와 특이값의 행동을 제어한다.
• 파스투르의 조건의 변형을 적용하여 특이값 분포의 수렴을 보장하며, 이는 ESD의 수렴을 이끌어낸다.

실험 결과

연구 질문

• RQ1 i.i.d. 비에르미트 랜덤 행렬의 제한적 경험적 고유값 분포는 입자 분포의 특정 형태에 의존하는가?
• RQ2 평균이 0이고 분산이 1인 일반적인 i.i.d. 입자 분포에 대해 원형 법칙 추측을 가우시안 분포 외의 경우에도 증명할 수 있는가?
• RQ3 비에르미트 랜덤 행렬의 ESD에 대해 보편성 원리가 존재하는가? 즉, 다양한 입자 분포 간에 동일한 극한 분포를 가지는가?
• RQ4 ESD가 단위 원판 위의 균일 분포로 확률적 수렴과 거의 확실 수렴의 두 가지 의미에서 수렴하는가?
• RQ5 복소수 $ z $ 에 대해 $ \frac{1}{\sqrt{n}}A_n - zI $ 의 특이값 분포로부터 ESD 극한을 어떻게 도출할 수 있는가?

주요 결과

• $ A_n $ 이 i.i.d. 입자를 가지며 평균이 0이고 분산이 1인 경우, $ \frac{1}{\sqrt{n}}A_n $ 의 경험적 고유값 분포(ESD)는 거의 확실히 단위 원판 위의 균일 분포로 수렴한다.
• 제한적인 ESD는 보편적이다: 입자 분포의 특정 형태에 관계없이 평균이 0이고 분산이 1이면 동일한 극한 분포를 가진다.
• 원형 법칙 추측이 확인되었다: 정규화된 ESD는 확률적 수렴과 거의 확실 수렴의 두 가지 의미에서 단위 원판 위의 균일 측도로 수렴한다.
• ESD의 수렴은 $ \frac{1}{\sqrt{n}}A_n - zI $ 의 특이값 분포의 수렴에서 유도되며, 특이값과 고유값 통계 간의 핵심적 연결 고리를 확립한다.
• 불변성 원리 덕분에 일반적인 i.i.d. 입자를 복소 가우시안 입자로 대체하여 제한적 ESD를 계산할 수 있으며, 이는 분석을 단순화시킨다.
• 도함수 제어와 입자에 대한 모멘트 유계를 통해 스티엘티제 변환의 차이를 유계화함으로써 ESD의 약한 수렴이 증명된다.