[논문 리뷰] The spectra of random abelian G-circulant matrices

Mark W. Meckes|arXiv (Cornell University)|2011. 09. 26.

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

한 줄 요약

이 논문은 유한 아벨 군 $G$에 대한 랜덤 아벨 $G$-순환행렬의 渐近 스펙트럼 분포를 조사한다. 미묘한 조건 하에서 경험적 스펙트럼 측도는 결정론적 극한으로 수렴하며, 군에 순서 2인 원소가 적을 경우 복소수 또는 실수 가우시안 분포가 되고, 그렇지 않을 경우 두 가우시안 분포의 혼합이 된다. 이는 i.i.d. 랜덤 행렬에 대한 원형 법칙과 반원 법칙을 일반화한다.

ABSTRACT

This paper studies the asymptotic behavior of eigenvalues of random abelian G-circulant matrices, that is, matrices whose structure is related to a finite abelian group G in a way that naturally generalizes the relationship between circulant matrices and cyclic groups. It is shown that, under mild conditions, when the size of the group G goes to infinity, the spectral measures of such random matrices approach a deterministic limit. Depending on some aspects of the structure of the groups, whether the matrices are constrained to be Hermitian, and a few details of the distributions of the matrix entries, the limit measure is either a (complex or real) Gaussian distribution or a mixture of two Gaussian distributions.

연구 동기 및 목표

• 유한 아벨 군 $G$의 크기가 커짐에 따라 $G$-순환행렬의 고유값의 渐近 행동을 이해하는 것.
• 경험적 스펙트럼 분포가 결정론적 극한으로 수렴하는 조건을 규명하는 것.
• i.i.d. 행렬에 대한 원형 법칙과 반원 법칙을 군의 구조를 가진 $G$-순환행렬의 맥락으로 일반화하는 것.
• 특히 순서 2인 원소의 수가 제한된 스펙트럼 분포에 미치는 영향을 명확히 하는 것.
• $G$-순환행렬의 스펙트럼 분포와 유한 아벨 군 위의 랜덤 푸리에 급수의 분포 간의 연결 고리를 설정하는 것.

제안 방법

• 유한 아벨 군 위의 푸리에 분석, 특히 $\ell^2(G)$ 및 $\ell^2(\widehat{G})$ 위의 푸리에 변환을 사용하여 $G$-순환행렬을 컨볼루션 연산자로 대각화한다.
• 스펙트럼 정리를 적용하여 고유값을 $\chi \in \widehat{G}$ 에 대해 $\widehat{f}(\chi)$ 로 표현한다. 여기서 $f$ 는 행렬 원소를 정의한다.
• 특성 함수와 공분산 구조를 사용하여 고유값 $\lambda_\chi = \widehat{f}(\chi)$ 의 공동 분포를 분석하며, 특히 가우시안 또는 i.i.d. 항목 가정 하에서 분석한다.
• 집합 측도의 농도 기법, 특히 파이오카레 및 탈라그랑드 유형 부등식을 사용하여 스펙트럼 측도의 거의 확실 수렴을 증명한다.
• 유한 아벨 군의 분류를 활용하여 $G$ 를 2-주기 성분과 홀수 차수 성분의 곱으로 분해하고, $p_2 = \#\{g \in G : g = g^{-1}\}/|G|$ 를 기준으로 경우를 구분한다.
• 고유값의 공분산 행렬의 점점 커지는 행동을 분석하여 한계 스펙트럼 측도를 도출하며, $p_2 \to 0$ 인지 $p_2 > 0$ 인지에 따라 달라진다.

실험 결과

연구 질문

• RQ1 유한 아벨 군 $G$의 크기가 $|G| \to \infty$ 가 되면서, 무작위 $G$-순환행렬의 경험적 스펙트럼 분포가 결정론적 극한으로 수렴하는 조건은 무엇인가?
• RQ2 군 $G$ 내 순서 2인 원소의 수가 무작위 $G$-순환행렬의 한계 스펙트럼 분포에 어떤 영향을 미치는가?
• RQ3 행렬 원소가 i.i.d. 복소수 또는 실수 가우시안 변수일 경우의 한계 스펙트럼 측도는 무엇이며, 이는 헤르미트 제약 조건에 따라 어떻게 달라지는가?
• RQ4 $G$-순환행렬의 스펙트럼 분포를 $G$ 위의 랜덤 푸리에 급수로 이해할 수 있으며, 이러한 관점은 한계 법칙 유도에 어떻게 기여하는가?
• RQ5 만약 $G$ 가 아벨 군이 아니거나 항목이 무거운 尾를 가지는 조건일 경우, 한계 스펙트럼 측도는 어떻게 되는가? (미래 연구를 위한 남겨진 조건)

주요 결과

• 만약 $|G| \to \infty$ 이고 순서 2인 원소의 수가 무시할 수 있을 정도로 작을 경우, 비헤르미트인 경우 경험적 스펙트럼 측도는 복소수 가우시안 분포로 수렴하고, 헤르미트일 경우 실수 가우시안 분포로 수렴한다.
• 모든 비항등 원소가 순서 2를 가지면, 한계 스펙트럼 측도는 다시 가우시안 분포가 되며, 월샤-하담아르 변환의 경우와 일관된다.
• 만약 $p_2 > 0$ 이고 극한에서 0이 되지 않으면, 한계 스펙트럼 측도는 항목 분포와 헤르미트 제약 조건에 따라 두 복소수 또는 실수 가우시안 분포의 혼합이 된다.
• 항목이 서브가우시안 또는 라플라스 유형 조건을 만족할 경우, 파이오카레 또는 탈라그랑드 유형 농도 부등식을 통해 스펙트럼 측도의 거의 확실 수렴이 성립한다.
• $|G^{(n)}|$ 가 지수적으로 증가할 경우, 즉 $p_2^{(n)}$ 이 0에서 멀리 떨어져 있을 경우, 스펙트럼 측도는 거의 확실히 수렴한다. 이는 2-주기 성분에서 $m$ 이 증가함을 의미한다.
• 고유값 $\lambda_\chi$ 의 공분산 구조가 한계 법칙을 결정한다. $\chi_1 \neq \chi_2$ 이고 $\chi_1 \neq \overline{\chi_2}$ 일 경우, 공분산은 $1 + \alpha \mathbbm{1}_{\chi=\overline{\chi}}$ 를 대각 원소로 가지는 대각 행렬에 수렴하며, 이는 가우시안 극한을 이끈다.