[논문 리뷰] On the spectral radius of a random matrix

Charles Bordenave, Pietro Caputo외 2명|arXiv (Cornell University)|2016. 07. 18.

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

한 줄 요약

이 논문은 i.i.d. 성분을 가진 랜덤 행렬의 스펙트럴 반경이 유한한 두 번 이상의 모멘트를 가진다는 조건만 충족하면, 행렬 차원의 제곱근으로 수렴함을 증명한다. 성분이 대칭적으로 분포되어 있을 경우에 대해, 저자들은 방법의 모멘트에 새로운 절단 기법을 도입하여 원형 법칙에서 이방성의 부재를 확립함으로써 랜덤 행렬 이론에서 오랫동안 제기된 추측을 확인한다.

ABSTRACT

Consider a square matrix with independent and identically distributed entries of zero mean and unit variance. It is well known that if the entries have a finite fourth moment, then, in high dimension, with high probability, the spectral radius is close to the square root of the dimension. We conjecture that this holds true under the sole assumption of zero mean and unit variance, in other words that there are no outliers in the circular law. In this work we establish the conjecture in the case of symmetrically distributed entries with a finite moment of order larger than two. The proof uses the method of moments combined with a novel truncation technique for cycle weights that might be of independent interest.

연구 동기 및 목표

• i.i.d. 성분을 가진 랜덤 행렬의 스펙트럴 반경이 최소한의 모멘트 조건 하에서 √n으로 수렴한다는 추측을 해결하기 위해.
• 유한한 네 번째 모멘트 조건을 초과하여, 오직 >2차 모멘트가 유한한 경우에도 원형 법칙을 확장하기 위해.
• 대칭적으로 분포된 성분을 가진 경우에 스펙트럼 분포에서 이방성이 없는지 확인하기 위해.
• 무거운 尾행렬 성분을 고려할 때 모멘트 분석을 향상시키기 위해 방법의 모멘트에서 사이클 가중치에 대한 새로운 절단 기법을 개발하기 위해.

제안 방법

• 랜덤 행렬의 고유값 모멘트를 분석하기 위해 모멘트 방법이 적용된다.
• 모멘트 전개에서 고가중치 사이클의 기여를 제어하기 위해 새로운 절단 기법이 도입된다.
• 절단은 사이클 가중치의 渐近적 행동을 유지하면서도, 약한 모멘트 가정 하에서 적분 가능성을 보장하도록 설계된다.
• 성분의 대칭 분포가 이용되어 모멘트 계산을 단순화하고 농도 경계를 향상시킨다.
• 스펙트럼 모멘트를 사이클의 구조와 연결하기 위해 행렬 그래프에서의 행렬 거듭제곱의 트레이스에 초점을 맞춘다.
• 모멘트 수렴이 확률적으로 스펙트럴 반경이 √n으로 수렴함을 의미함을 보였다.

실험 결과

연구 질문

• RQ1 i.i.d. 성분을 가진 랜덤 행렬의 스펙트럴 반경이 오직 >2차 모멘트가 유한할 경우 √n으로 수렴하는가?
• RQ2 특히 대칭적인 경우에 유한한 네 번째 모멘트 조건 없이 원형 법칙을 증명할 수 있는가?
• RQ3 이전에 알려진 것보다 더 약한 모멘트 조건 하에서 고유값 분포에 이방성이 존재하는가?
• RQ4 모멘트 계산에서 사이클 가중치에 대한 새로운 절단 방법이 약한 모멘트 가정 하에서 더 강력한 수렴 결과를 도출할 수 있는가?

주요 결과

• 유한한 >2차 모멘트 조건 하에서, 행렬 차원 n → ∞ 일 때 스펙트럴 반경이 확률적으로 √n으로 수렴한다.
• 유한한 >2차 모멘트 조건 하에서 대칭적으로 분포된 성분을 가진 경우 원형 법칙이 이방성이 없이 성립한다.
• 새로운 절단 기법은 모멘트 방법에서 사이클 가중치를 효과적으로 제어하여, 약한 모멘트 조건 하에서도 분석이 가능하게 한다.
• 최소한의 모멘트 가정 하에서 스펙트럴 반경이 점차적으로 √n이 되는 것으로 추측된 바를 확인하였으며, 이는 이전에 네 번째 모멘트 조건이 필요로 했던 결과를 확장한다.