[論文レビュー] Real eigenvalues of non-symmetric random matrices: Transitions and Universality

Luis Carlos García del Molino, Khashayar Pakdaman+1 more|arXiv (Cornell University)|May 2, 2016

Random Matrices and Applications被引用数 6

ひとこと要約

本稿では、大規模な非対称な確率的行列における実固有値の個数が、平均 √n および分散 (2−√2)√n で漸近的にガウス分布に従うことが確立され、実固有値の個数が増加するに従い、二峰的分布から単峰的分布への普遍的転移が明らかにされた。対数ガスの類似性と数値的検証を用いて、著者らはギニベル・エンsemblesを超える多様な行列集合に対してもこれらの統計的性質が成り立つことを示し、実固有値の分布における強固な普遍性を実証した。

ABSTRACT

In the past 20 years, the study of real eigenvalues of non-symmetric real random matrices has seen important progress. Notwithstanding, central questions still remain open, such as the characterization of their asymptotic statistics and the universality thereof. In this letter we show that for a wide class of matrices, the number $k_n$ of real eigenvalues of a matrix of size $n$ is asymptotically Gaussian with mean $\bar k_n=\mathcal{O}(\sqrt{n})$ and variance $\bar k_n(2-\sqrt{2})$. Moreover, we show that the limit distribution of real eigenvalues undergoes a transition between bimodal for $k_n=o(\sqrt{n})$ to unimodal for $k_n=\mathcal{O}(n)$, with a uniform distribution at the transition. We predict theoretically these behaviours in the Ginibre ensemble using a log-gas approach, and show numerically that they hold for a wide range of random matrices with independent entries beyond the universality class of the circular law.

研究の動機と目的

• 非対称な確率的行列における実固有値の個数の漸近的統計を特定すること。
• 異なる行列集合における実固有値の分布の普遍性を調査すること。
• 実固有値の個数がガウス分布に従うかどうか、およびその分散が普遍的にスケーリングするかどうかを特定すること。
• 実固有値の個数が増加するに従い、実固有値分布の形状が二峰的から単峰的へと変化する遷移を探索すること。
• ギニベル・エンsembleを超える広範な数値的シミュレーションを通じて理論的予測を検証すること。

提案手法

• 有効なポテンシャル内に配置された電荷をもつ粒子として固有値をモデル化する対数ガスの類似性を用い、統計的性質の導出を可能にした。
• 短距離相関の結果として、実固有値の個数が漸近的にガウス分布に従うことを示すために中心極限定理を適用した。
• 実固有値の累積個数のブラウン運動の類似性を用い、独立したガウス的増分を確立した。
• i.i.d. 要素、重尾分布、相関のある要素を有する行列に対して大規模な数値的シミュレーションを実施し、普遍性を検証した。
• 複素平面内の任意の長方形領域におけるスペクトルを条件づけることで、二峰的から単峰的への遷移の頑健性を調査した。
• 異なる行列タイプやパrameter領域における経験的スペクトル分布および実固有値密度を比較するために分析した。

実験結果

リサーチクエスチョン

• RQ1 大規模な非対称な確率的行列における実固有値の個数は漸近的にガウス分布に従うか？その平均と分散は何か？
• RQ2 実固有値の分布が実固有値の個数が増加するに従い、二峰的から単峰的へと転移するか？この転移の性質は何か？
• RQ3 重尾分布や非同一分布の要素を有する行列を含め、ギニベル・エンsembleを超える行列集合においても実固有値の統計的性質は普遍的か？
• RQ4 複素平面内のマクロな領域における固有値個数を条件づけた場合、実固有値分布の挙動はいかなるものか？
• RQ5 異なる行列クラスにおいて、分散と平均の極限比はどのように振る舞うか？

主な発見

• n × n の非対称な確率的行列における実固有値の個数 $k_n$ は、平均 $\bar{k}_n = \mathcal{O}(\sqrt{n})$ および分散 $\bar{k}_n(2 - \sqrt{2})$ で漸近的にガウス分布に従う。
• 実固有値の分布は、$k_n = o(\sqrt{n})$ の場合に二峰的（bimodal）から $k_n = \mathcal{O}(n)$ の場合に単峰的（unimodal）へと遷移し、遷移点では一様分布となる。
• 極限比 $\Sigma_n^2 / \bar{k}_n \to 2 - \sqrt{2}$ は、無限大の2次モーメントを有する行列や非同一分布の要素を有する行列を含む多様な行列集合で普遍的である。
• i.i.d. 要素の場合、$\bar{k}_n \sim c\sqrt{n}$ のスケーリング係数 $c$ は第一および第二モーメントにのみ依存するが、重尾分布の場合は尾部分布に依存する。
• 強い相関を持つ転置要素や行列積を有する行列に対しても、$p^n_k$ は依然としてガウス分布に従い、分散対平均比 $\Sigma_n^2 / \bar{k}_n$ は依然として $2 - \sqrt{2}$ に収束する。これは、強固な普遍的性質を示している。
• 時間連続なガウス行列過程における実固有値個数の確率過程 $k_n(t)$ は、$n$ が大きくなる極限でガウス白色雑音に収束する。