[논문 리뷰] Spectra of nearly Hermitian random matrices

Sean O’Rourke, Philip Matchett Wood|arXiv (Cornell University)|2015. 09. 30.

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

한 줄 요약

이 논문은 위그너 행렬 M에 낮은 질량의 결정론적 행렬 P를 더하여 만들어진 거의 헤르미트 랜덤 행렬의 스펙트럼을 연구한다. 대부분의 고유값이 정확히 실수인 경우가 아니더라도, 외곽 고유값을 제외한 나머지 고유값들은 항상 실수축으로부터 O(1/n) 이내에 위치함을 보여준다. 또한 저자들은 이 결과를 표본 공분산 행렬의 곱셈형 편향으로 확장하고, 거의 헤르미트 랜덤 행렬의 특성다항식의 임계점을 분석하는 데 응용한다.

ABSTRACT

We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low rank. In general, we show that none of the eigenvalues of M + P need be real, even when P has rank one. We also show that, except for a few outlier eigenvalues, most of the eigenvalues of M + P are within 1/n of the real line, up to small order corrections. We also prove a new result quantifying the outlier eigenvalues for multiplicative perturbations of the form S ( I + P ), where S is a sample covariance matrix and I is the identity matrix. We extend our result showing all eigenvalues except the outliers are close to the real line to this case as well. As an application, we study the critical points of the characteristic polynomials of nearly Hermitian random matrices.

연구 동기 및 목표

• M이 위그너 행렬이고 P가 낮은 질량의 결정론적 행렬일 때, M + P의 스펙트럼 행동을 이해하는 것.
• 정확한 헤르미시티가 없음에도 불구하고 이러한 행렬의 고유값이 실수축에 얼마나 가까이 유지되는지 조건을 규명하는 것.
• M + P의 스펙트럼에서 외곽 고유값의 위치와 수를 특성화하는 것.
• S가 표본 공분산 행렬일 때, S(I + P) 형태의 곱셈형 편향으로의 분석을 확장하는 것.
• 거의 헤르미트 랜덤 행렬의 특성다항식의 임계점 연구를 위해 스펙트럼 결과를 응용하는 것.

제안 방법

• 저자들은 낮은 질량의 편향에 의한 스펙트럼 안정성과 함께, 랜덤 행렬 이론의 도구를 사용하여, 특히 해리솔브란트 분석을 활용한다.
• 편향 P의 구조와 위그너 행렬의 성질을 이용하여 고유값이 실수축으로부터 떨어진 거리에 대한 경계를 유도한다.
• 핵심 기법은 복소수 z에 대해 (M + P - zI)^{-1}의 해리솔브란트를 분석하여 고유값의 국소화를 연구하는 것이다.
• 편향 행렬 P를 낮은 질량 성분으로 분해하여 그 스펙트럼적 영향을 제어한다.
• 곱셈형 편향의 경우, S와 P의 질량에 따라 S(I + P)의 고유값을 S의 고유값과 연관지어 분석한다.
• 외곽 고유값에 대한 새로운 정량적 결과를 활용하여, 실수축에서 크게 벗어나지 않는 고유값의 수가 유한함을 보였다.

실험 결과

연구 질문

• RQ1 M이 위그너 행렬이고 P가 낮은 질량의 결정론적 행렬일 때, 특히 실수축으로부터의 가까움 측면에서 M + P의 고유값은 어떻게 행동하는가?
• RQ2 M + P의 스펙트럼에서 외곽 고유값의 수와 위치는 무엇에 의해 결정되는가?
• RQ3 대부분의 고유값이 실수축으로부터 O(1/n) 이내에 위치한다는 스펙트럼 국소화 결과는 표본 공분산 행렬의 곱셈형 편향으로까지 확장 가능한가?
• RQ4 거의 헤르미트 행렬의 특성다항식의 임계점은 고유값 분포와 어떻게 관련되는가?
• RQ5 낮은 질량의 편향이 존재할 때, 외곽 고유값의 정량적 행동은 어떠한가?

주요 결과

• 외곽 고유값을 제외한 M + P의 모든 고유값은 작은 순서 보정을 고려할 때 실수축으로부터 O(1/n) 이내에 위치한다.
• P의 질량이 1일지라도, M + P의 고유값이 실수일 필요는 없으며, 이는 낮은 질량의 편향만으로는 실수축으로의 가까움이 보장되지 않음을 보여준다.
• 외곽 고유값의 수는 유한하며, 그 수는 행렬의 크기 n과는 무관하고 오직 P의 질량에 의해 결정된다.
• 곱셈형 편향 S(I + P)의 경우에도 동일한 국소화 결과가 성립한다: 외곽 고유값을 제외한 모든 고유값은 실수축으로부터 O(1/n) 이내에 위치한다.
• 거의 헤르미트 행렬의 특성다항식의 임계점은 고유값 분포와 밀접하게 관련되어 있으며, 특히 실수축 근처에서 중요한 역할을 한다.
• 외곽 고유값에 대한 새로운 정량적 경계가 확립되어, 스펙트럼 내에서 그들의 위치와 수를 정밀하게 제어할 수 있게 되었다.