[논문 리뷰] An introduction to random matrix theory

Gaëtan Borot|arXiv (Cornell University)|2017. 10. 30.

Random Matrices and Applications참고 문헌 26인용 수 6

한 줄 요약

이 논문은 랜덤 행렬 이론에 대한 종합적인 소개를 제공하며, 기본 개념과 위샤르트 및 가우시안과 같은 주요 군집, 고차원 통계, 금융, 유전학 분야의 응용을 중심으로 다룬다. 스틸체스 변환을 통해 반원 법칙을 유도하고, 고유값 변동성, 트레이시-위드롬 분포, 헤르미트 다항식과 행렬 모델 분할 함수를 통해 표면의 조합적 수세기와의 연결을 수립한다.

ABSTRACT

These are lectures notes for a 4h30 mini-course held in Ulaanbaatar, National University of Mongolia, August 5-7th 2015, at the summer school "Stochastic Processes and Applications". It aims at presenting an introduction to basic results of random matrix theory and some of its motivations, targeted to a large panel of students coming from statistics, finance, etc. Only a small background in probability is required.

연구 동기 및 목표

• 통계, 금융, 데이터 과학 분야의 연구자들에게 확률 이론 배경이 거의 없는 상태에서도 스스로 이해할 수 있는 랜덤 행렬 이론의 소개를 제공한다.
• 특히 고차원 극한에서의 랜덤 행렬 고유값 분포 이론적 기초를 설명한다.
• 주성분 분석, 포트폴리오 최적화, 집단 유전학과 같은 실용적 응용과 랜덤 행렬 결과를 연결한다.
• 종수 전개와 오일러 특성수를 통해 행렬 모델 분할 함수와 수세기 기하학 사이의 연결 고리를 수립한다.
• 반원 법칙, 가장자리 유니버설리티, 트레이시-위드롬 변동성과 같은 점근적 결과를 교육적이고 엄밀한 방식으로 제시한다.

제안 방법

• 스틸체스 변환과 R-변환을 사용하여 반원 법칙을 비가환 중심극한정리로 유도한다.
• 모멘트 방법과 헤르미트 다항식의 점근적 성질을 적용하여 밀도 영역과 가장자리에서 국소 고유값 통계를 분석한다.
• 유한 랭크 행렬에 의한 편향에 대한 고유값 행동을 분석하기 위해 渐近 자유성 개념을 활용한다.
• 대칭 행렬 위의 르베그 측도를 사용한 불변 군집 기법을 통해 위샤르트 행렬의 공동 고유값 분포를 도출한다.
• 행렬 모델 분할 함수의 형식적 멱급수 전개를 사용하여 고유값 모멘트와 이산 표면의 조합적 수세기 사이의 연결을 수립한다.
• 간격 확률의 전순서 점근 전개를 통해 트레이시-위드롬 법칙의 유한 크기 보정을 수립한다.

실험 결과

연구 질문

• RQ1 무한한 크기로 갈 때 큰 위샤르트 행렬의 고유값은 어떻게 행동하며, 그 스펙트럼 밀도는 무엇인가?
• RQ2 가우시안 및 위샤르트 군집에서 가장 큰 고유값의 극한 분포는 무엇이며, 트레이시-위드롬 법칙과 어떻게 관련되어 있는가?
• RQ3 스틸체스 변환과 R-변환은 어떻게 반원 법칙을 도출하고 고유값 변동성을 분석하는 데 사용되는가?
• RQ4 행렬 모델 분할 함수와 고유값 모멘트의 조합적 해석은 어떤 종수의 표면을 의미하는가?
• RQ5 간격 확률의 점근 전개에서 유한 크기 보정이 트레이시-위드롬 분포에 어떻게 나타나는가?

주요 결과

• 큰 위샤르트 행렬의 스펙트럼 밀도는 마르친코-파스트르 법칙으로 수렴하며, 가장 큰 고유값은 $ n^{-2/3} $ 스케일에서 변동하며 트레이시-위드롬 분포에 의해 지배된다.
• 가우시안 군집의 경우 극한 고유값 분포는 반원 법칙이며, 스틸체스 변환을 통해 도출되고 카탈란 수를 포함한 모멘트 점근적 성질로 확인된다.
• 위샤르트 행렬의 가장 큰 고유값은 밀도 극한에서 트레이시-위드롬 변동성을 보이며, 분포의 왼쪽과 오른쪽 꼬리에 대한 명시적 점근 전개가 존재한다.
• 반원 법칙의 모멘트는 카탈란 수에 해당하며, 이는 $ 2k $-각형에서 교차하지 않는 쌍의 수를 세는 것으로, 고유값 모멘트의 조합적 해석을 제공한다.
• 불변 군집의 분할 함수는 $ Z_n = n^{n+5/12} \exp\left(\sum_{g\geq 0} n^{2-2g} \mathcal{F}_g\right) $ 로 전개되며, 여기서 $ \mathcal{F}_g $ 는 종수-$ g $ 의 이산 표면을 수세기한다.
• 간격 확률의 전순서 점근 전개를 통해 트레이시-위드롬 법칙의 유한 크기 보정을 예측하며, $ \beta = 1,2 $ 에 대해 알려진 결과와 일치하고 일반적인 $ \beta > 0 $ 에 대한 예측을 제공한다.