[논문 리뷰] An asymptotic property of large matrices with identically distributed Boolean independent entries

Mihai Popa, Zhiwei Hao|arXiv (Cornell University)|2017. 12. 11.

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

한 줄 요약

이 논문은 동일하게 분포된 부울 독립적인 성분을 가진 큰 난수 행렬이 모멘트 조건 하에서 분포 수렴하여 B-대각 연산자로 수렴하고, 서로 간에 渐近적으로 부울 독립적임을 증명한다. 또한 이러한 행렬들이 그 전치행렬 및 다른 치환된 형태와도 渐近적으로 부울 독립적임을 보이며, 간격 분할과 모멘트 방법을 통한 조합적 분석을 통해 최근의 부울 확률 이론 결과를 확장한다.

ABSTRACT

Motivated by the recent work on asymptotic independence relations for random matrices with non-commutative entries, we investigate the limit distribution and independence relations for large matrices with identically distributed and Boolean independent entries. More precisely, we show that, under some moment conditions, such random matrices are asymptotically $ B $-diagonal and Boolean independent from each other. The paper also gives a combinatorial condition under which such matrices are asymptotically Boolean independent from the matrix obtained by permuting the entries (thus extending a recent result in Boolean probability). In particular, we show that random matrices considered are asymptotically Boolean independent from their partial transposes. The main results of the paper are based on combinatorial techniques.

연구 동기 및 목표

• 큰 난수 행렬에 대한 자유 확률 이론의 결과를 부울 독립성 프레임워크로 확장하기 위해.
• 동일하게 분포된 부울 독립적인 성분을 가진 비자기수행 행렬의 渐近적 B-대각 구조를 확립하기 위해.
• 같은 성분을 가진 행렬과 그 전치행렬 또는 치환된 형태 간의 渐近적 부울 독립성을 증명하기 위해.
• 최근에 제시된 부울 독립성의 渐近적 성질을 성분 치환에 대한 조합 조건 하에 일반화하기 위해.

제안 방법

• 행렬의 성적에 대한 모멘트 전개를 분석하기 위해 간격 분할과 쌍화 기법을 사용한 조합 기법을 적용한다.
• 자유 확률 이론에서 R-대각 변수의 부울 해석으로서 B-대각 비가환 난수 변수의 개념을 적용한다.
• 성분의 점진적 행동에 기반하여 행렬의 거듭제곱의 정규화된 성적의 극한을 계산하기 위해 모멘트 방법을 활용한다.
• 성분의 치환에 대한 조건을 도입하여 渐近적 부울 독립성을 보장한다.
• 간격 분할의 격자 구조를 사용하여 모멘트에 기여하는 항들을 분해하고 바ounds를 설정한다.
• 간격 분할에 대한 재귀적 추론을 적용하여, 분할이 간격 쌍화가 아닐 경우 기여가 사라짐을 보인다.

실험 결과

연구 질문

• RQ1 부울 독립적이고 동일하게 분포된 성분을 가진 큰 난수 행렬이 어떤 조건에서 분포 수렴으로서 B-대각 연산자로 수렴하는가?
• RQ2 두 행렬이 서로 언제 渐近적으로 부울 독립적인가?
• RQ3 성분의 치환에 대해 어떤 조합 조건이 행렬과 그 치환된 형태 간의 渐近적 부울 독립성을 보장하는가?
• RQ4 행렬은 그 전치행렬 또는 부분 전치행렬과 渐近적으로 부울 독립적인가?
• RQ5 이러한 행렬의 거듭제곱의 정규화된 성적의 극한 분포는 무엇인가?

주요 결과

• 모멘트 조건 하에서 동일하게 분포된 부울 독립적인 성분을 가진 큰 난수 행렬의 渐近적 분포는 B-대각이다.
• 성분이 동일하게 분포되고 모멘트 조건을 만족할 경우, 부울 독립적인 성분을 가진 행렬들은 상호 간에 渐近적으로 부울 독립적이다.
• 행렬은 그 전치행렬과 渐近적으로 부울 독립적이며, 문헌에서의 결과를 일반화한다.
• 짝수 거듭제곱의 경우, 극한 성적 모멘트는 다음 적분으로 주어진다: $\int_0^1 (\alpha x + \beta(1-x))^r dx$, 이는 $\alpha \neq \beta$일 때 $\frac{\alpha^{r+1} - \beta^{r+1}}{(r+1)(\alpha - \beta)}$로 평가되고, $\alpha = \beta$일 때는 $\alpha^r$이 된다.
• 관련된 간격 분할이 간격 쌍화가 아닐 경우 성적 모멘트에 대한 기여가 사라지며, 이는 점차적 행동이 특정 조합 구조로 제한됨을 의미한다.
• 홀수 $n$에 대해 $B_N^n$의 정규화된 성적의 극한은 0이며, 짝수 $n=2r$일 경우 위의 적분 표현식으로 수렴함을 확인하여 渐近적 분포를 확인한다.