[논문 리뷰] Anisotropic local laws for random matrices

Antti Knowles, Jun Yin|arXiv (Cornell University)|2014. 10. 13.

Random Matrices and Applications참고 문헌 37인용 수 10

한 줄 요약

이 논문은 랜덤 행렬, 특히 $ Q = TXX^*T^* $ 형태의 표본 공분산 행렬에 대해 비등방성 국소 법칙을 유도하는 새로운 방법을 개발한다. 여기서 $ T $ 는 결정적이고 $ X $ 는 독립적인 성분을 가진다. 이 방법은 스펙트럼 가장자리 근처에서 해석적 행렬의 최적 오차 한계를 확립하여, 단일-컷 및 다중-컷 케이스에서 가장자리 유니버설리티와 트레이시-위드먼-에어리 통계를 증명할 수 있게 한다. 이는 고유벡터 분포 및 유한-랭크 변형에서의 상전이 분석에 응용된다.

ABSTRACT

We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are \emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not multiples of the identity. For definiteness, we present the method for sample covariance matrices of the form $Q := T X X^* T^*$, where $T$ is deterministic and $X$ is random with independent entries. We prove that with high probability the resolvent of $Q$ is close to a deterministic matrix, with an optimal error bound and down to optimal spectral scales. As an application, we prove the edge universality of $Q$ by establishing the Tracy-Widom-Airy statistics of the eigenvalues of $Q$ near the soft edges. This result applies in the single-cut and multi-cut cases. Further applications include the distribution of the eigenvectors and an analysis of the outliers and BBP-type phase transitions in finite-rank deformations; they will appear elsewhere. We also apply our method to Wigner matrices whose entries have arbitrary expectation, i.e. we consider $W+A$ where $W$ is a Wigner matrix and $A$ a Hermitian deterministic matrix. We prove the anisotropic local law for $W+A$ and use it to establish edge universality.

연구 동기 및 목표

• 결정적 행렬과 독립적인 랜덤 행렬의 합과 곱에 적용 가능한 랜덤 행렬 이론에서 국소 법칙을 유도하기 위한 일반적 방법을 개발하는 것.
• 해석적 행렬이 항등행렬이 아닌 비등방성 국소 법칙을 수립하는 것 — 표본 공분산 행렬 $ Q = TXX^*T^* $ 에 대해 일반적인 결정적 $ T $ 를 갖는다.
• $ Q $ 에 대해 가장자리 유니버설리티를 증명하는 것 — 부드러운 가장자리에서 가장 큰 고유값이 단일-컷 및 다중-컷 모두에서 트레이시-위드먼-에어리 통계를 따른다는 것을 보여주는 것.
• 이 방법을 변형된 위글 행렬 $ W + A $ 에 확장하는 것 — $ W $ 는 위글 행렬이고 $ A $ 는 결정적 행렬이며, 이 설정에서 비등방성 국소 법칙과 가장자리 유니버설리티를 수립하는 것.
• $ Q $ 의 유한-랭크 변형에서 고유벡터의 분산 해소, 이상치, BBP 유형의 상전이 분석을 위한 기초를 제공하는 것.

제안 방법

• 해석적 행렬 $ R(z) = (Q - zI)^{-1} $ 의 제어를 통해 국소 법칙을 유도하는 새로운 접근법을 도입: 일반화된 행렬 성분의 관점에서 $ igra v, R(z)w ig rbracket o igra v, P(z)w ig rbracket $ 이며, $ orm{v}, orm{w} o 1 $ 이고, $ P(z) $ 는 결정적 행렬이다.
• 자기일관성 방정식 접근법과 안정성 분석을 사용하여 스펙트럼 스케일 $ u o M^{-1} $ 에까지 최적 오차 한계를 확립한다.
• 독립적 동일분포 성분을 가진 $ X $ 와 결정적 $ T $ 를 갖는 $ A = TX $ 를 사용하여 표본 공분산 행렬 $ Q = N^{-1}AA^* $ 에 적용하여 일반적인 $ T $ 에 대해 비등방성 국소 법칙을 도출한다.
• 비등방성 국소 법칙을 활용하여 가장자리 유니버설리티를 증명함 — $ Q $ 의 가장 큰 고유값이 단일-컷 및 다중-컷 모두에서 트레이시-위드먼-에어리 통계를 따른다는 것을 보여준다.
• 이 방법을 변형된 위글 행렬 $ W + A $ 에 확장하여 비등방성 국소 법칙과 가장자리 유니버설리티를 증명한다.
• 특히 부스터 영역과 가장자리 영역에서 스펙트럼 매개변수 $ z = E + i heta $ 에 대한 안정성 및 정규성 추정을 사용하여 해석적 행렬을 제어하고 필요한 수렴을 유도한다.

실험 결과

연구 질문

• RQ1 결정적 또는 독립적인 랜덤 행렬의 합과 곱으로 구성된, 등방성이 아닌(즉, 해석적 행렬이 항등행렬의 배수로 근사되지 않는) 랜덤 행렬에 대해 비등방성 국소 법칙을 도출할 수 있는 일반적 방법을 개발할 수 있는가?
• RQ2 표본 공분산 행렬 $ Q = TXX^*T^* $ 의 해석적 행렬이 최적 스펙트럼 스케일 $ u o M^{-1} $ 에까지 최적 오차 한계를 갖는 결정적 행렬 $ P(z) $ 로 수렴하는가?
• RQ3 부드러운 가장자리 근처의 $ Q $ 의 고유값은 다중-컷 케이스에서도 트레이시-위드먼-에어리 통계를 따르는가?
• RQ4 이 방법을 위글 행렬 $ W $ 와 결정적 헤르미트 행렬 $ A $ 로 구성된 변형된 위글 행렬 $ W + A $ 에 확장하여 비등방성 국소 법칙과 가장자리 유니버설리티를 수립할 수 있는가?
• RQ5 비등방성 국소 법칙은 $ Q $ 의 고유벡터 분포 및 유한-랭크 변형에서의 이상치와 상전이 분석에 어떤 영향을 미치는가?

주요 결과

• 논문은 표본 공분산 행렬 $ Q = TXX^*T^* $ 에 대해 비등방성 국소 법칙을 확립하여, 해석적 행렬 $ R(z) $ 가 최적 오차 한계를 갖는 결정적 행렬 $ P(z) $ 와 가까이 있음을 보여주며, 이는 $ u o M^{-1} $ 의 스케일까지 $ z $ 에 대해 균일하게 성립한다.
• $ Q $ 에 대해 가장자리 유니버설리티가 증명되었으며, 이는 가장자리 근처의 가장 큰 고유값이 단일-컷 및 다중-컷 모두에서 트레이시-위드먼-에어리 통계를 따름을 의미한다.
• 이 방법은 평균이 0이 아니어도 되는 임의의 평균을 가진 위글 행렬 $ W $ 를 갖는 변형된 위글 행렬 $ W + A $ 에도 적용 가능하며, 이 설정에서 비등방성 국소 법칙과 가장자리 유니버설리티를 수립한다.
• 해석적 행렬 근사 오차가 최적임이 입증되었으며, 이는 스펙트럼 매개변수 $ z $ 에 대해 균일하게 성립하며, 스펙트럼 가장자리 근처에서도 성립한다.
• 자기일관성 방정식의 안정성과 한계 스펙트럼 측도 $ ho $ 의 정규성은 엄밀하게 확립되어, 이 방법이 다양한 스펙트럼 영역에서 강건함을 보장한다.
• 결과들은 $ Q $ 의 고유벡터 분산 해소, 고유벡터 분포, 그리고 유한-랭크 변형에서의 상전이 분석을 위한 기초를 제공하며, 향후 연구에서 더 많은 응용이 개발될 것이다.