[论文解读] An asymptotic property of large matrices with identically distributed Boolean independent entries

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

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.

研究动机与目标

• 將自由概率領域的結果推廣至大規模隨機矩陣的布尔獨立性框架。
• 建立具有同分佈布尔獨立 entries 的非自伴隨隨機矩陣的漸近 B-對角結構。
• 證明此類矩陣與其轉置矩陣或排列變體之間的漸近布尔獨立性。
• 在 entry 排列的組合條件下，推廣近期關於漸近布尔獨立性的結果。

提出的方法

• 運用區間分區與配對的組合技術，分析矩陣跡的矩展開式。
• 引入 B-對角非交換隨機變數的概念，作為自由概率中 R-對角變數的布尔類比。
• 採用矩方法計算矩陣冪的歸一化跡的極限，依賴於 entries 的漸近行為。
• 提出一個關於矩陣 entries 排列的條件，以確保漸近布尔獨立性。
• 利用區間分區的格結構，將矩的貢獻分解並加以有界。
• 對區間分區使用遞歸論證，證明僅當分區為區間配對時貢獻才不為零。

实验结果

研究问题

• RQ1 在何種條件下，具有布尔獨立且同分佈 entries 的大規模隨機矩陣會在分佈上收斂至 B-對角算子？
• RQ2 兩類此類矩陣在何種情況下會彼此漸近布尔獨立？
• RQ3 對 entry 排列的何種組合條件可確保矩陣與其排列版本之間的漸近布尔獨立性？
• RQ4 矩陣是否與其轉置矩陣或部分轉置矩陣漸近布尔獨立？
• RQ5 此類矩陣的歸一化跡的冪的極限分佈為何？

主要发现

• 在矩條件下，具有 i.i.d. 布尔獨立 entries 的大規模隨機矩陣的漸近分佈為 B-對角。
• 當 entries 同分佈且滿足矩條件時，具有布尔獨立 entries 的矩陣彼此之間漸近布尔獨立。
• 矩陣與其轉置矩陣漸近布尔獨立，推廣了文獻中的一項結果。
• 對於偶數次冪，極限跡矩由一確定積分給出：$\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$ 的歸一化跡的極限為零；對於偶數 $n=2r$，其極限收斂至上述積分表達式，從而確認了漸近分佈。