[논문 리뷰] Universality of random matrices with correlated entries

Ziliang Che|arXiv (Cornell University)|2016. 04. 19.

Random Matrices and Applications참고 문헌 36인용 수 5

한 줄 요약

이 논문은 짧은 범위 및 조각별 리프시츠 조건을 만족하는 상관관계를 가진 큰 실대칭 랜덤 행렬에 대해 국소 고유값 통계의 보편성을 확립한다. 최적 척도까지의 국소 법칙을 증명하고 디슨 브라운 motion 프레임워크를 사용함으로써, 균근 고유값 통계가 가우시안 직교군(GOE)과 일치함을 보이며, 독립 요소 모델을 초월한 보편성을 확장한다.

ABSTRACT

We consider an $N$ by $N$ real symmetric random matrix $X=(x_{ij})$ where $\mathbb{E}x_{ij}x_{kl}=ξ_{ijkl}$. Under the assumption that $(ξ_{ijkl})$ is the discretization of a piecewise Lipschitz function and that the correlation is short-ranged we prove that the empirical spectral measure of $X$ converges to a probability measure. The Stieltjes transform of the limiting measure can be obtained by solving a functional equation. Under the slightly stronger assumption that $(x_{ij})$ has a strictly positive definite covariance matrix, we prove a local law for the empirical measure down to the optimal scale $ ext{Im} z \gtrsim N^{-1}$. The local law implies delocalization of eigenvectors. As another consequence we prove that the eigenvalue statistics in the bulk agrees with that of the GOE.

연구 동기 및 목표

• 독립 또는 약한 종속 모델을 초월하여 일반적인 상관관계를 가진 랜덤 행렬로 위그너-디슨-마이타 보편성 추측을 확장하는 것.
• 짧은 범위 상관관계와 조각별 리프시츠 함수로부터 이산화된 상관관계에 대해 경험적 스펙트럼 측도의 전역 법칙을 수립하는 것.
• строго 양의 정부호 상관관계 구조 하에서 최적 척도 $\operatorname{Im}z \gtrsim N^{-1}$ 까지의 국소 법칙을 증명하는 것.
• 스펙트럼의 균근부에서 국소 고유값 통계가 GOE와 일치함을 보이며, 상관관계가 있는 설정에서의 보편성을 확인하는 것.
• 일반적인 상관관계 구조가 존재하는 상황에서 그린 함수와 고정점 방정식을 분석하기 위한 강력한 프레임워크를 개발하는 것.

제안 방법

• 조각별 리프시츠 함수로부터 이산화된 상관관계 텐서 $\xi_{ijkl}$를 사용하여 한계 스펙트럼 측도의 스텔리지스 변환에 대한 함수방정식을 유도한다.
• 삼단계 전략을 적용한다: (1) 그린 함수 성분 $G_{ii}(z)$에 대한 벡터 고정점 방정식의 농도와 안정성에 기반한 국소 법칙 증명, (2) 국소 평형으로 수렴하는 디슨 브라운 모션 분석, (3) 변화량 분석을 통해 보편성 증명.
• 형태 $v_i(z) = \frac{1}{-z - \sum_j S_{ij} v_j(z)} + o(1)$의 벡터 고정점 방정식을 사용하며, 여기서 $S$는 요소들의 공분산 행렬이다.
• 스펙트럼의 균근부에서 고정점 방정식의 안정성을 확립하여 국소 법칙 증명에 필수적인 조건을 만족한다.
• 디슨 브라운 모션 흐름을 통한 비교 방법을 활용하며, 동역학을 GOE 성분과 상관관계 성분으로 분해한다.
• 연속성 원리와 정규화된 추적 $\frac{1}{N}\operatorname{tr}G$의 도함수에 대한 고확률 경계를 적용하여 흐름 전반의 변동성을 제어한다.

실험 결과

연구 질문

• RQ1 짧은 범위 및 조각별 리프시츠 상관관계 하에서 일반적인 상관관계를 가진 위그너형 행렬의 경험적 스펙트럼 측도가 결정론적 한계로 수렴하는가?
• RQ2 상관관계가 стрictly 양의 정부호일 때, 최적 척도 $\operatorname{Im}z \gtrsim N^{-1}$ 까지의 국소 법칙을 확립할 수 있는가?
• RQ3 일반적인 상관관계를 가진 요소들에 대해 스펙트럼의 균근부에서 국소 고유값 통계가 GOE와 일치하는가?
• RQ4 독립 또는 이동 불변 사례를 초월한 일반적인 상관관계 구조에 대해서도 국소 고유값 통계의 보편성은 강건한가?
• RQ5 일반적인 상관관계 가정 하에서 그린 함수 성분에 대한 고정점 방정식이 균근부에서 안정화될 수 있는가?

주요 결과

• 요소들의 기대값이 $\mathbb{E}[x_{ij}x_{kl}] = \xi_{ijkl}$인 $N \times N$ 실대칭 랜덤 행렬 $X$의 경험적 스펙트럼 측도는 한계 확률 측도로 수렴하며, 그 스텔리지스 변환은 함수방정식을 만족한다.
• 상관관계 텐서 $\xi$가 стрictly 양의 정부호일 경우, 최적 척도 $\operatorname{Im}z \gtrsim N^{-1}$ 까지 국소 법칙이 성립하며, 그린 함수의 정규화된 추적에 대한 고확률 제어가 보장된다.
• 행렬의 고유벡터는 국소 법칙의 결과로 분산되어 있다.
• 스펙트럼의 균근부에서 고유값의 $k$-점 상관함수는 GOE의 것과 수렴하여 국소 통계에서의 보편성을 확립한다.
• 비교 정리에 따르면, 원래 행렬과 디슨 브라운 모션 흐름의 $k$-점 상관함수 간의 차이는 $\mathcal{O}(N^{-c})$ (일부 $c>0$) 이며, 이는 GOE 통계로의 수렴을 의미한다.
• 매개변수 $\theta$로 매개화된 행렬의 가중치 $H_\theta$에 대해 국소 법칙이 균일하게 성립하므로, 보편성 증명에서 연속성과 비교 논증을 활용할 수 있다.