[논문 리뷰] Asymptotic Freeness of Random Permutation Matrices from Gaussian Matrices

Mihail G. Neagu|ArXiv.org|2004. 10. 01.

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

한 줄 요약

이 논문은 행렬 크기 N → ∞일 때, 균일하게 분포된 랜덤 순열 행렬의 독립적 가족이 복소 가우시안 행렬과 복소 위샤르트 행렬의 독립적 가족으로부터 점점 더 *-자유가 된다는 것을 입증한다. 명시적 모멘트 공식과 비교행렬 누적량 이론을 사용하여, *-분포에서 거의 확실히 수렴함을 증명하며, GUE 또는 위샤르트 행렬의 행을 무작위로 재배열하면 각각 점점 더 원형 또는 R-대칭 *-분포로 수렴함을 보여준다.

ABSTRACT

We show that an independent family of uniformly distributed random permutation matrices is asymptotically *-free from an independent family of square complex Gaussian matrices and from an independent family of complex Wishart matrices, and that in both cases the convergence in *-distribution actually holds almost surely. An immediate consequence is that, if the rows of a GUE matrix are randomly permuted, then the resulting (non self-adjoint) random matrix has a *-distribution which is asymptotically circular; similarly, a random permutation of the rows of a complex Wishart matrix results in a random matrix which is asymptotically *-distributed like an R-diagonal element from free probability theory.

연구 동기 및 목표

• 독립적인 랜덤 순열 행렬의 가족이 복소 가우시안 또는 위샤르트 행렬의 독립적 가족과 함께 추가되었을 때, N → ∞일 때도 점점 더 *-자유로 유지되는지 조사한다.
• 이러한 혼합 가족에 대해 *-분포 수렴이 기대값 외에도 거의 확실하게 성립하는지 확인한다.
• 자유확률론에서 알려진 점점 더 자유로운 결과를 순열 행렬을 새로운 점점 더 자유로운 랜덤 행렬 클래스로 확장한다.
• 대규모 N 근처에서 수렴 행동을 정당화하기 위한 명시적 모멘트 공식과 분산 상한을 제공한다.

제안 방법

• 조합군 이론과 순열 순환 구조를 사용하여, 순열 행렬과 가우시안/위샤르트 행렬의 혼합 모멘트 기대값에 대한 명시적 공식을 유도한다.
• Speicher의 비교행렬 누적량 이론을 적용하여, 혼합 모멘트 표현식이 N → ∞일 때 자유곱 모멘트로 수렴함을 보인다.
• Wick의 보조정리와 모멘트 생성 기법을 사용하여, 순열 행렬과 복소 가우시안 성분을 포함하는 공동 모멘트를 계산한다.
• 행렬 곱의 정규화된 추적의 분산을 분석하여, 이들이 O(1/N²)로 감소함을 증명함으로써 거의 확실한 수렴을 확보한다.
• 자유군 단어와 순열 작용을 사용한 프레임워크를 도입하여 혼합 곱을 모델링하고 고정점 기여를 추적한다.
• 두 단계 접근법을 사용한다: 먼저 모멘트 수렴을 통해 분포 수렴을 증명하고, 그 다음 분산 감소에 대한 Borel-Cantelli 유사 추론을 통해 거의 확실한 수렴으로 업그레이드한다.

실험 결과

연구 질문

• RQ1 N → ∞일 때, 균일하게 분포된 N×N 랜덤 순열 행렬의 독립적 가족이 복소 가우시안 행렬의 독립적 가족으로부터 점점 더 *-자유로 유지되는가?
• RQ2 랜덤 순열 행렬과 복소 위샤르트 행렬 간의 *-분포 수렴이 기대값 외에도 거의 확실한가?
• RQ3 GUE 행렬의 행이 무작위로 재배열되면 *-분포는 어떻게 되는가?
• RQ4 복소 위샤르트 행렬이 무작위로 행을 재배열하면 *-분포는 어떻게 변화하는가?
• RQ5 점점 더 자유로운 결과는 직사각형 복소 가우시안 행렬로 확장될 수 있는가? 만약 가능하면 어떤 조건에서 가능한가?

주요 결과

• N → ∞일 때, 균일하게 분포된 N×N 랜덤 순열 행렬의 독립적 가족은 복소 가우시안 행렬의 독립적 가족으로부터 점점 더 *-자유가 된다.
• 랜덤 순열 행렬과 복소 가우시안 행렬 간의 *-분포 수렴은 기대값 외에도 거의 확실하게 성립한다.
• N → ∞일 때, 복소 위샤르트 행렬의 독립적 가족은 균일하게 분포된 랜덤 순열 행렬의 독립적 가족으로부터 점점 더 *-자유가 된다.
• 랜덤 순열 행렬과 위샤르트 행렬 간의 *-분포 수렴 역시 거의 확실하게 성립한다.
• 행을 무작위로 재배열한 GUE 행렬은 점점 더 원형 *-분포를 가지며, 자유확률론에서 원형 원소와 동일하게 분포된다.
• 행을 무작위로 재배열한 복소 위샤르트 행렬은 점점 더 자유확률론 이론에서 R-대칭 원소와 동일하게 *-분포된다.