[論文レビュー] Spectral statistics of sparse Erd\H{o}s-R\'enyi graph Laplacians

Jiaoyang Huang, Benjamin Landon|arXiv (Cornell University)|Oct 21, 2015

Random Matrices and Applications参考文献 35被引用数 6

ひとこと要約

この論文は、任意の $ \delta > 0 $ に対して $ p \geq N^{\delta}/N $ のエッジ密度をもつスパースな Erdős-Rényi グラフのラプラシアン行列に対して、局所的スミロウ・セミサークル法則を確立し、固有値の局所的デローカライゼーションを証明するとともに、バルク領域における局所的固有値統計がガウス正交アンサンブル（GOE）と一致することを示し、最適スケール $ \eta \gtrsim N^{-1} $ における GOE ユニバーサリティを確認した。

ABSTRACT

We consider the bulk eigenvalue statistics of Laplacian matrices of large Erdős-Renyi random graphs in the regime $p \geq N^{\delta}/N$ for any fixed $\delta >0$. We prove a local law down to the optimal scale $\eta \gtrsim N^{-1}$ which implies that the eigenvectors are delocalized. We consider the local eigenvalue statistics and prove that both the gap statistics and averaged correlation functions coincide with the GOE in the bulk.

研究の動機と目的

• ラプラシアン行列の固有値分布に対する局所法を、最適スケール $ \eta \gtrsim N^{-1} $ まで確立すること。
• 与えられたスパース性の条件下で、これらのグラフの固有ベクトルがデローカライズドであることを示すこと。
• バルク領域における局所的固有値統計（ギャップ統計および平均化された相関関数）が、ガウス正交アンサンブル（GOE）と一致することを証明すること。
• バルク領域におけるスパースなランダムグラフのスペクトル統計のユニバーサリティを確立すること。既知の結果をスパース領域に拡張すること。

提案手法

• 複素スペクトルパラメータ $ z = E + i\eta $ における誤差項を制御することで、ラプラシアン行列のグリーン関数に対する局所法を導出する。この際、スティルチェス変換を分析する。
• 局所緩和流れの動的アプローチを用いて、固有値統計を制御し、最適スケール $ \eta \gtrsim N^{-1} $ における半円則への収束を示す。
• グリーン関数比較定理を適用して、ラプラシアン行列の局所的固有値統計がバルク領域で GOE のそれと一致することを示す。
• マルチスケール解析とモーメント法を用いて、スパース領域における固有値および固有ベクトルのフラクチュエーションを制御する。
• グラフがスパースであるが、$ p \geq N^{\delta}/N $ という程度に十分に密集していることを利用して、最適スケールまで局所法が成立することを保証する。
• 固有ベクトルのデローカライゼーションを、局所的固有値統計のユニバーサリティを検証するための主要な入力として活用する。

実験結果

リサーチクエスチョン

• RQ1 スパースな Erdős-Rényi グラフのラプラシアン行列の局所的固有値統計は、バルク領域で GOE 統計に収束するか？
• RQ2 スパース領域 $ p \geq N^{\delta}/N $ において、ラプラシアン行列に対する局所法を最適スケール $ \eta \gtrsim N^{-1} $ まで確立できるか？
• RQ3 与えられたスパース性条件の下で、スパースな Erdős-Rényi グラフのラプラシアン行列の固有ベクトルはデローカライズドか？
• RQ4 ギャップ統計および相関関数が、バルク領域で GOE のそれとどの程度一致するか？
• RQ5 最適スケールにおけるスパースな Erdős-Rényi グラフの局所的固有値統計のユニバーサリティは成立するか？

主な発見

• 最適スケール $ \eta \gtrsim N^{-1} $ まで、Erdős-Rényi グラフのラプラシアン行列に対する局所法が確立され、この解像度でも半円則が成立することが確認された。
• ラプラシアン行列の固有ベクトルがデローカライズドであることが示され、その $ \ell^2 $-質量が頂点全体に均等に分散していることを意味する。
• バルク領域における固有値のギャップ統計は、ガウス正交アンサンブル（GOE）と一致し、GOE の挙動に一致するレベル反発が観察された。
• 固有値の平均化された相関関数も GOE と一致し、局所スペクトル統計のユニバーサリティが確認された。
• スパースな Erdős-Rényi グラフにおいて、$ p \geq N^{\delta}/N $ の範囲で局所的固有値統計のユニバーサリティが証明された。これにより、従来の結果がスパースエッジ密度領域に拡張された。
• 結果として、スパースなグラフのラプラシアンのバルクスペクトル統計は、グラフのスパarsityにもかかわらず、最適スケールで GOE と区別できないことが確認された。