[논문 리뷰] Interior eigenvalue density of large bi-diagonal matrices subject to random perturbations

Johannes Sjoestrand, Martin Vogel|arXiv (Cornell University)|2016. 04. 19.

Random Matrices and Applications참고 문헌 12인용 수 3

한 줄 요약

이 논문은 작은 가우시안 노이즈에 의해 흐트러진 큰 이중대각행렬 토플리츠 행렬의 평균 고유값 밀도를 분석한다. 복소해석학과 점점 다가가는 방법을 사용하여 기호의 범위의 볼록결합 내부에서 고유값 강도에 대한 정밀한 공식을 유도하며, 이는 생성함수의 로그 도함수에 의해 지배되는 매끄러운 밀도로 수렴함을 보여주며, 노이즈 강도의 스케일링 조건 하에서 명시적인 오차 한계를 제공한다.

ABSTRACT

We study the spectrum of large a bi-diagonal Toeplitz matrix subject to a Gaussian random perturbation with a small coupling constant. We obtain a precise asymptotic description of the average density of eigenvalues in the interior of the convex hull of the range symbol.

연구 동기 및 목표

• 비자기적 연산자, 특히 이중대각행렬 토플리츠 행렬의 스펙트럼 불안정성을 작은 무작위 편향 하에서 이해하기 위해.
• 이전 방법들이 로그적으로만 경계를 제공한 바, 기호의 범위의 볼록결합 내부의 고유값에 대한 세밀한 묘사 부족을 해결하기 위해.
• 편향된 행렬과 관련된 공초점 타원의 내부에서 평균 고유값 밀도에 대한 날카운 점점 다가가는 공식 유도하기 위해.
• 이전 결과들이 경계에 대해서만 기록한 바 있는 것과 보완적으로, 내부 영역에서의 고유값에 대한 확률적 와이어-유사 법칙 수립하기 위해.

제안 방법

• 저자들은 편향된 행렬을 $ P_\delta = P + \delta Q_\omega $ 로 모델링하며, 여기서 $ Q_\omega $ 는 i.i.d. 성분을 가진 복소가우시안 랜덤 행렬이다.
• 랜덤 고유값 수세기 측도 $ \Xi $ 의 첫 번째 강도 측도 $ \nu $ 는 $ \mathbb{E}[\Xi(\varphi)] = \int \varphi(z) \nu(dz) $ 를 통해 정의된다.
• 복소해석학과 조화함수 추정을 사용하여 고유값 강도 $ \xi(z) $ 의 점점 다가가는 표현을 생성함수 $ K_\infty(z) $ 의 로그 도함수로 유도하며, 특히 $ \xi(z) = \frac{2}{\pi} \partial_z \partial_{\bar{z}} \ln K_\infty(z) + \text{오차} $ 라는 형태를 취한다.
• 오차 항은 $ |\zeta_-|^{N-1} $, $ F_N $, 그리고 결합 상수 $ \delta $ 에 대한 추정을 통해 통제되며, $ \delta F_N \gg N^{-2} $ 과 $ \delta N^3 + \frac{N|\zeta_-|^{N-1}}{\delta F_N^2} \ll 1 $ 의 조건 하에서 이루어진다.
• 이 방법은 무작위 행렬 이론과 반고전적 분석의 기법을 바탕으로 하며, 특히 [22] 에서 제시된 미분 연산자에 대한 접근 방식을 적응하여 사용한다.
• 핵심 구성 요소로는 $ \ell^2(\mathbb{Z}) $ 에서의 푸리에 분석, 기호 $ p(\xi) = a e^{i\xi} + b e^{-i\xi} $, 그리고 수치 범위의 등고선으로서 공초점 타원의 식별이 포함된다.

실험 결과

연구 질문

• RQ1 큰 이중대각행렬 토플리츠 행렬이 작은 무작위 편향을 받을 때, 기호의 범위의 볼록결합 내부에서 평균 고유값 밀도는 어떻게 행동하는가?
• RQ2 이전 연구들이 로그 경계만 제공한 바 있는 바, 내부 영역에서의 고유값 강도에 대해 정밀한 점점 다가가는 공식을 도출할 수 있는가?
• RQ3 공초점 타원은 이러한 편향 하에서 고유값 분포를 어떻게 조직화하는가?
• RQ4 스케일링 파rameter $ \delta $ 와 $ N $ 이 고유값 밀도가 한계 형태로 수렴하는 데 어떤 영향을 미치는가?
• RQ5 내부 영역에서 고유값 강도는 기호의 범위 기하학적 구조와 스펙트럼 매개변수 $ a, b $ 에 얼마나 의존하는가?

주요 결과

• 기호의 범위의 볼록결합 내부에서 평균 고유값 밀도 $ \nu $ 는 르베그 측도로서 연속적이며, 점점 다가가는 형태로 $ \frac{2}{\pi} \partial_z \partial_{\bar{z}} \ln K_\infty(z) $ 로 주어진다.
• 고유값 강도의 주요 항은 $ \frac{2}{\pi} \partial_z \partial_{\bar{z}} \ln K_\infty(z) $ 로, 이는 생성함수 $ K_\infty(z) $ 의 곡률에 비례한다.
• 점점 다가가는 근사의 오차는 $ \mathcal{O}(F_N^2)\left( \frac{N|\zeta_-|^{N-1}}{\delta F_N^2} + \delta N^3 \right) $ 로 유계화되며, 스케일링 조건 $ \left( \frac{N|\zeta_-|^{N-1}}{\delta}(1-|\zeta_-|)^2 + \delta N^3 \right) \ll 1 $ 하에서 소멸한다.
• 내부 영역 $ \Sigma_{r_0 - 1/N} \setminus \Sigma_{r_1} $ 에서의 강도는 $ N \to \infty $ 일 때 고유값 밀도 $ \frac{2}{\pi} \partial_z \partial_{\bar{z}} \ln K_\infty(z) $ 로 높은 확률로 수렴한다.
• 이 결과는 이전에 경계 분포만 기술한 바 있는 보다 정교한 와이어 법칙을 확인하며, 내부 영역에 대한 확장된 결과를 제공한다.
• 분석 결과는 고유값 밀도가 가족 $ p_{ra, r^{-1}b}(\mathbb{R}) $ 의 공초점 타원 기하학에 의해 지배됨을 보여주며, 여기서 $ r \in [(|b|/|a|)^{1/2}, \infty) $ 이다.