[논문 리뷰] On the Limiting Empirical Measure of the sum of rank one matrices with log-concave distribution

Alain Pajor, L. А. Pastur|ArXiv.org|2007. 10. 06.

Random Matrices and Applications참고 문헌 19인용 수 9

한 줄 요약

이 논문은 i.i.d. 등방향 로그볼록성 벡터로부터 유도된 질량-일차 업데이트를 갖는 고정 행렬에 더하여 생성된 큰 난수 행렬의 경험적 고유값 측도의 거의 확실한 수렴을 확립한다. 스틸체스 변환 접근법과 절단 논증을 사용하여, $ n,m \to \infty $, $ m/n \to c \in [0,\infty) $ 인 극한에서 경험적 측도가 초기 행렬의 스펙트럼 측도와 진폭 분포를 포함하는 함수방정식에 의해 결정되는 비랜덤한 극한으로 약하게 수렴함을 증명한다.

ABSTRACT

We consider $n imes n$ real symmetric and hermitian random matrices $H_{n,m}$ equals the sum of a non-random matrix $H_{n}^{(0)}$ matrix and the sum of $m$ rank-one matrices determined by $m$ i.i.d. isotropic random vectors with log-concave probability law and i.i.d. random amplitudes $\{τ_{α}\}_{α=1}^{m}$. This is a generalization of the case of vectors uniformly distributed over the unit sphere, studied in [Marchenko-Pastur (1967)]. We prove that if $n o \infty, m o \infty, m/n o c\in \lbrack 0,\infty)$ and that the empirical eigenvalue measure of $H_{n}^{(0)}$ converges weakly, then the empirical eigenvalue measure of $H_{n,m}$ converges in probability to a non-random limit, found in [Marchenko-Pastur (1967)].

연구 동기 및 목표

• 구면 위에 균일하게 분포한 벡터에서의 i.i.d. 질량-일차 업데이트를 갖는 난수 행렬에 대한 한계 스펙트럼 분포 결과를, 보다 일반적인 등방향 로그볼록성 벡터의 경우로 확장하기 위해.
• 비율 $ n,m \to \infty $, $ m/n \to c \in [0,\infty) $ 인 渐진적 제약 조건 하에서 $ H_{n,m} = H_n^{(0)} + \sum_{\alpha=1}^m \tau_\alpha L_{Y_\alpha} $ 의 경험적 고유값 측도의 확률적 약한 수렴을 확립하기 위해.
• 한계 스펙트럼 측도가 초기 행렬의 스펙트럼 측도의 스틸체스 변환과 진폭 $ \tau_\alpha $ 의 분포를 포함하는 함수방정식의 유일한 해로 특징지어짐을 보여주기 위해.
• 균일 분포 또는 평균 0, 분산 1인 i.i.d. 성분을 갖는 단위 구 내에서 균일하게 분포하는 벡터를 포함한 더 넓은 클래스의 난수 벡터에 대해 한계 스펙트럼 법칙의 적용 가능성을 확장하기 위해.

제안 방법

• 저자들은 복소수 상반평면에서의 해석적 성질을 활용하여, 경험적 측도의 스틸체스 변환을 사용하여 한계 스펙트럼 분포를 분석한다.
• 진폭 $ \tau_\alpha $ 를 절단하여 수렴을 증명하며, 절단된 측도가 함수방정식을 만족하는 극한으로 약하게 수렴함을 보인다.
• 핵심 함수방정식은 $ f(z) = f^{(0)}\left(z - c \int \frac{\tau \sigma(d\tau)}{1 + \tau f(z)} \right) $ 이며, 여기서 $ f $ 는 한계 측도 $ N $ 의 스틸체스 변환이다.
• 증명은 절단에 의한 고유값 변화를 제어하기 위해 최소-최대 원리를 활용하며, 이로 인해 한계 측도가 절단 임계값에 의존하지 않음을 보장한다.
• 복소수 평면에서 실수축을 제외한 컴acts 집합에서 스틸체스 변환의 균일 수렴을 사용하여, 절단된 진폭을 무한대에 가까이 갈 때의 극한을 취하는 것이 정당화된다.
• 스틸체스 변환의 허수부에 대한 사전 경계를 통해 함수방정식의 해의 유일성이 확립되며, 이는 극한이 잘 정의되어 있음을 보장한다.

실험 결과

연구 질문

• RQ1 벡터 $ Y_\alpha $ 가 구면 위에 균일하게 분포하는 것이 아니라 등방향이고 로그볼록성일 경우, $ H_{n,m} $ 의 경험적 고유값 측도가 약한 의미에서 비랜덤한 극한으로 수렴하는가?
• RQ2 한계 스펙트럼 측도가 초기 행렬의 스틸체스 변환과 진폭 분포를 포함하는 함수방정식으로 특징지어질 수 있는가?
• RQ3 진폭 $ \tau_\alpha $ 가 꼬리가 두꺼운 경우 또는 유계가 아닐 경우 수렴 행동은 어떻게 변화하는가?
• RQ4 벡터가 회전 대칭이 아니더라도 일반적인 로그볼록성 가정 하에 한계 스펙트럼 측도는 여전히 유일하고 비랜덤한가?

주요 결과

• 주어진 渐진적 제약 조건 하에서 $ n,m \to \infty $ 이고 $ m/n \to c \in [0,\infty) $ 일 때, $ H_{n,m} $ 의 경험적 고유값 측도는 확률적으로 비랜덤한 극한으로 수렴한다.
• 한계 스펙트럼 측도 $ N $ 은 함수방정식 $ f(z) = f^{(0)}\left(z - c \int \frac{\tau \sigma(d\tau)}{1 + \tau f(z)} \right) $ 에 의해 유일하게 결정되며, 여기서 $ f $ 는 $ N $ 의 스틸체스 변환이다.
• 한계 측도 $ N $ 은 확률 측도이며, 스틸체스 역변환 공식을 통해 밀도를 복원할 수 있어 완전한 특징이 보장된다.
• 진폭 $ \tau_\alpha $ 가 무한대일 수 있더라도, 절단 절차가 분포 수렴을 유지한다면 결과는 여전히 성립한다.
• 벡터 $ Y_\alpha $ 의 특정한 로그볼록성 분포에 관계없이, 등방성 조건과 진폭 분포 $ \sigma $ 가 고정되어 있다면 한계 측도 $ N $ 은 그에 영향을 받지 않는다.
• 결과는 그람 행렬 $ \mathcal{G}_{n,m} = YY^* $ 로도 확장되며, $ n > m $ 일 경우 한계 스펙트럼 측도는 $ \widetilde{N} = -(c^{-1} - 1)\delta_0 + c^{-1}N $ 와 관련되며, 마찬가지로 $ m > n $ 일 경우에도 유사하게 적용된다.