[논문 리뷰] On the spectrum of sum and product of non-hermitian random matrices

Charles Bordenave|arXiv (Cornell University)|2010. 10. 15.

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

한 줄 요약

이 논문은 이전 결과보다 더 약한 모멘트 조건 하에서 비헤르미트 행렬의 합과 곱에 대한 한계 스펙트럼 분포의 보편성을 확립한다. 지르코의 헤르미트화 방법과 행렬 연산에 대한 안정성에 기반하여, 경험적 스펙트럼 측도가 거의 확실히 보편적 극한으로 수렴함을 증명하며, 일반화된 고유값은 리만 구면 위의 균일 분포로 수렴한다.

ABSTRACT

In this short note, we revisit the work of T. Tao and V. Vu on large non-hermitian random matrices with independent and identically distributed entries with mean zero and unit variance. We prove under weaker assumptions that the limit spectral distribution of sum and product of non-hermitian random matrices is universal. As a byproduct, we show that the generalized eigenvalues distribution of two independent matrices converges almost surely to the uniform measure on the Riemann sphere.

연구 동기 및 목표

• 이전의 모멘트 가정보다 더 약한 조건 하에서도 비헤르미트 랜덤 행렬의 한계 스펙트럼 분포에 대한 보편성 원리를 확장하기 위해.
• 최소한의 모멘트 조건 하에서 행렬의 합과 곱에 대한 경험적 스펙트럼 측도의 거의 확실 수렴을 확립하기 위해.
• 두 개의 독립적인 i.i.d. 비헤르미트 랜덤 행렬의 일반화된 고유값 분포가 거의 확실히 리만 구면 위의 균일 측도로 수렴함을 증명하기 위해.
• 합과 곱을 포함하는 행렬 표현의 한계 스펙트럼 측도에 대한 일반적 프레임워크를 제공하기 위해, 특정 행렬 분포와는 무관하게.

제안 방법

• 행렬의 스펙트럼 측도를 그 이동된 형태의 특이값과 연결하기 위해 지르코의 헤르미트화 방법을 적용한다.
• 로그형 잠재력과 분포적 라플라시안을 사용하여, 분포의 의미에서 $\mu = \frac{1}{\pi} \Delta \int \ln(x) \, d\nu_z $ 라는 식을 통해 한계 스펙트럼 측도를 특성화한다.
• 카우치-스틸체스 변환을 사용하여, $ m_{\rho_z}(w) $ 를 포함하는 적분 방정식을 통해 한계 스펙트럼 측도를 표현한다. 여기서 $ m_{\rho_z}(w) $ 는 $ m_{\rho_z}(w) = \int \frac{2x(1+m_{\rho_z}(w))}{x^2 - (1+m_{\rho_z}(w))^2 w} \, d\nu_z(x) $ 를 만족한다.
• 모멘트 경계와 균일 적분 가능성 조건을 적용하여, 로그 적분과 특이값 측도의 수렴을 보장한다.
• i.i.d. 가우시안 행렬에 대해 구면 법칙이 성립함(레퍼런스 측도로 Lemma 1을 통해)을 이용하고, 경험적 측도가 이 극한으로 수렴함을 보여 유일성을 증명한다.

실험 결과

연구 질문

• RQ1 이전에 알려진 바보다 더 약한 모멘트 가정 하에서도 비헤르미트 i.i.d. 랜덤 행렬의 합과 곱에 대한 한계 스펙트럼 분포가 여전히 보편적인가?
• RQ2 두 개의 독립적인 비헤르미트 랜덤 행렬의 일반화된 고유값 분포가 거의 확실히 리만 구면 위의 균일 측도로 수렴할 수 있는가?
• RQ3 일반적인 특이값 분포를 가진 랜덤 행렬의 합과 곱을 포함하는 행렬 표현에 대한 한계 스펙트럼 측도의 명시적 형태는 무엇인가?
• RQ4 $ M + KXL / \sqrt{n} $ 의 경험적 스펙트럼 측도가 특정 $ X $ 분포에 관계없이 약한 수렴으로 보편적 극한으로 수렴하기 위한 조건은 무엇인가?

주요 결과

• 경험적 스펙트럼 측도 $ \mu_{X^{-1}Y} $ 는 거의 확실히 리만 구면 위의 균일 측도로 수렴한다. 즉, $ \mathbb{C} $ 위에서 밀도 $ \frac{1}{\pi(1+|z|^2)^2} $ 를 가진 측도이다.
• 기댓값이 0이고 분산이 1인 i.i.d. 성분을 가진 두 개의 독립적인 비헤르미트 랜덤 행렬의 일반화된 고유값 분포는 거의 확실히 리만 구면 위의 균일 측도로 수렴한다.
• $ M + KXL / \sqrt{n} $ 의 한계 스펙트럼 측도 $ \mu $ 는 $ K^{-1}ML^{-1} - K^{-1}L^{-1}z $ 의 한계 특이값 분포 $ \nu_z $ 에만 의존하며, 분포의 의미에서 $ \mu = \frac{1}{2\pi} \Delta \int \ln(x) \, d\rho_z(x) $ 로 주어진다.
• $ \mu_{X^{-1}Y} $ 가 구면 법칙으로 수렴하는 것은 $ K_n $ 과 $ L_n $ 의 특이값 측도에 대해 $ x \mapsto x^{-\alpha} $ 가 균일 유계이고, $ M_n $ 에 대해 $ x \mapsto x^{\alpha} $ 가 균일 유계임을 가정함으로써, 두 번째 모멘트가 유계임을 요구하지 않아도 된다.
• 이 결과는 두 번째 모멘트의 균일 유계성을 요구하지 않기 때문에 원래의 원형 법칙을 일반화한다.
• 한계 스펙트럼 측도는 카우치-스틸체스 변환 $ m_{\rho_z}(w) $ 를 포함하는 적분 방정식계로 특성화되며, 이는 모든 $ w \in \mathbb{C}_+ $ 에 대해 $ m_{\rho_z}(w) = \int \frac{2x(1+m_{\rho_z}(w))}{x^2 - (1+m_{\rho_z}(w))^2 w} \, d\nu_z(x) $ 를 만족한다.