[논문 리뷰] Elliptic law for real random matrices

Alexey Naumov|arXiv (Cornell University)|2012. 01. 08.

Random Matrices and Applications참고 문헌 13인용 수 17

한 줄 요약

이 논문은 유한한 네 번째 모멘트 조건 하에 i.i.d. 비대각성 분포를 가진 실수 랜덤 행렬에 대해 타원 법칙(Elliptic Law)을 수립한다. $n^{-1/2} \mathbf{X}_n$의 경험적 고유값 분포가 복소평면 내 타원 위의 균일 분포로 약한 확률 수렴함을 증명하며, 이 타원의 축은 상관관계 $\rho = \mathbb{E}[X_{12}X_{21}]$에 의해 결정되며, 기저 분포에 관계없이 일반성(universality)을 보임을 보여준다.

ABSTRACT

In this paper we consider ensemble of random matrices $\X_n$ with independent identically distributed vectors $(X_{ij}, X_{ji})_{i eq j}$ of entries. Under assumption of finite fourth moment of matrix entries it is proved that empirical spectral distribution of eigenvalues converges in probability to a uniform distribution on the ellipse. The axis of the ellipse are determined by correlation between $X_{12}$ and $X_{21}$. This result is called Elliptic Law. Limit distribution doesn't depend on distribution of matrix elements and the result in this sence is universal.

연구 동기 및 목표

• 유한한 네 번째 모멘트 조건 하에, 상관관계가 있는 비에르미트 실수 랜덤 행렬의 극한 고유값 분포의 일반성(universality)을 수립하기 위해.
• 경험적 고유값 측도가 타원 위의 균일 분포로 약한 확률 수렴함을 증명하기 위해.
• 기존 가우시안 가정을 초월하여 유한한 네 번째 모멘트 조건을 만족하는 일반적인 i.i.d. 행렬 원소를 가진 기르코의 타원 법칙을 확장하기 위해.
• 극한 분포가 행렬 원소의 특정 분포에 의존하지 않고 오직 상관관계 $\rho = \mathbb{E}[X_{12}X_{21}]$에만 의존함을 보여주기 위해.
• 로그 전위 이론, 소구간 확률, 특이값 분석을 활용한 엄밀한 증명을 제공하기 위해.

제안 방법

• 스펙트럼 측도를 $n^{-1/2}\mathbf{X}_n - z\mathbf{I}$의 특이값과 연결하기 위해 로그 전위 방법을 사용한다.
• 비에르미트 문제를 특이값을 포함하는 에르미트 문제로 줄이기 위해 $V$-변환을 적용한다.
• 중앙극한정리에 기반한 소구간 확률 추정을 통해 최소 특이값을 제어한다.
• 구면을 분해하여 역행성과 해를레프트의 스펙트럼 노름을 제어한다.
• 스펙트럼 측도의 수렴을 정당화하기 위해 특이값의 로그의 균일 적분 가능성을 확립한다.
• 테일러 공식을 통한 해를레프트의 이차 근사 전개를 통해 $X_{ij}$와 $X_{ji}$ 사이의 의존성을 다룬다.

실험 결과

연구 질문

• RQ1 유한한 네 번째 모멘트 조건 하에, i.i.d. 비대각성 쌍 $(X_{ij}, X_{ji})$을 가진 실수 랜덤 행렬의 경험적 고유값 분포가 일반적인 극한으로 수렴하는가?
• RQ2 상관관계 $\rho = \mathbb{E}[X_{12}X_{21}]$는 극한 고유값 타원의 형태에 어떤 영향을 미치는가?
• RQ3 유한한 네 번째 모멘트 조건이 만족될 경우, 극한 분포는 행렬 원소의 특정 분포에 의존하지 않는가?
• RQ4 행렬 원소에 밀도 함수가 존재하지 않는다고 가정해도 타원 법칙을 증명할 수 있는가? 기르코의 원래 결과를 일반화할 수 있는가?
• RQ5 최소 특이값은 스펙트럼 측도의 수렴에 어떤 역할을 하는가?

주요 결과

• $n^{-1/2}\mathbf{X}_n$의 경험적 고유값 분포 $\mu_n$이 타원 위의 균일 분포로 약한 확률 수렴함을 보였다.
• 극한 측도 $\mu$는 타원 $\mathcal{E} = \left\{ x,y \in \mathbb{R} : \frac{x^2}{(1+\rho)^2} + \frac{y^2}{(1-\rho)^2} \leq 1 \right\}$ 내부에서 일정한 밀도 $g(x,y) = \frac{1}{\pi(1 - \rho^2)}$를 가진다.
• 타원의 형태는 상관관계 $\rho = \mathbb{E}[X_{12}X_{21}]$에 의해 완전히 결정되며, 실수축과 허수축에 따라 반경이 각각 $1+\rho$와 $1-\rho$인 타원이다.
• 극한 분포는 일반성 존재: 특정 행렬 원소 분포에 의존하지 않고, 오직 $\rho$와 유한한 네 번째 모멘트 조건에만 의존한다.
• 증명은 최소한의 모멘트 조건 하에서도 성립한다: $\mathbb{E}[X_{12}] = \mathbb{E}[X_{21}] = 0$, $\operatorname{Var}(X_{12}) = \operatorname{Var}(X_{21}) = 1$, 그리고 $\mathbb{E}[|X_{12}|^4], \mathbb{E}[|X_{21}|^4] \leq M_4$.
• 결과는 복소 비대칭 행렬으로 확장되며, 이 경우 극한 타원의 반경은 $1+|\rho|$와 $1-|\rho|$이며, $\rho$의 위상에 의해 결정되는 수직 방향에 놓여진다.