[論文レビュー] Local semicircle law under moment conditions. Part II: Localization and delocalization

Friedrich Götze, Alexey Naumov+1 more|arXiv (Cornell University)|Nov 3, 2015

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

ひとこと要約

本稿は、4+δ次のモーメントが存在する有限のモーメントを持つランダム対称行列について、局所的スミロウの円周則を確立する。これにより、経験的固有値分布が1/nの速度でWignerの円周則に収束することが示され、対数補正が加わる。モーメント条件のもとで、固有値の剛性と固有ベクトルの局所化回避（delocalization）がさらに確立され、指数的尾部よりも重い尾部を持つ分布へと局所則の結果を拡張する。

ABSTRACT

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + δ} =: μ_{4+δ} < C$ for some $δ> 0$ and some absolute constant $C$. Under these conditions we show that the typical Kolmogorov distance between the empirical spectral distribution function of eigenvalues of $n^{-1/2} {\bf X}$ and Wigner's semicircle law is of order $1/n$ up to some logarithmic correction factor. As a direct consequence of this result we establish that the semicircle law holds on a short scale. Furthermore, we show for this finite moment ensemble rigidity of eigenvalues and delocalization properties of the eigenvectors. Some numerical experiments are included illustrating the influence of the tail behavior of the matrix entries when only a small number of moments exist.

研究の動機と目的

• 行列要素の4+δ次のモーメントが存在するという最小限のモーメント条件のもとで、局所的スミロウの円周則を確立すること。
• マクロな区間を超えて、短いスケールでの経験的固有値分布のスミロウの円周則への収束速度を定量化すること。
• 重い尾部を持つ行列要素（例：べき則尾部）を持つランダム行列について、固有値の剛性と固有ベクトルの局所化回避を、有限モーメント仮定のもとで証明すること。
• 局所的スミロウの円周則の結果を、指数的尾部からべき則尾部への分布へと拡張し、非指数的ガウス型アンサンブルへの適用範囲を広げること。

提案手法

• 経験的固有値測度のストイエルトス変換を制御するため、条件付きモーメント法とリゾルベント解析を用いる。
• リゾルベントの分解と条件付きモーメント推定を用いて、局所則の導出における誤差項をバウンドする。
• 行列構造を条件とした二次形式およびリゾルベント要素のモーメントバウンドを適用し、4+δモーメント仮定を活用する。
• ニュートン＝ライブニッツの公式と補間技術を用いて、スペクトル関数の差を推定する。
• 不等式（例：補題C.13, C.14）を適用し、モーメント制約のもとで高階モーメントを制御し、一様バウンドを導出する。
• 集中とモーメント推定を組み合わせ、スペクトルパラメータに関して一様に成り立つ1/nの収束速度に、対数補正を加える。

実験結果

リサーチクエスチョン

• RQ1 有限モーメント条件（4+δ）のもとで、経験的固有値分布のスミロウの円周則への最適収束速度は何か？
• RQ2 重い尾部を持つ行列（例：べき則尾部）を持つランダム行列について、指数的尾部ではなく、局所的スミロウの円周則が成り立つか？
• RQ3 同じ有限モーメント仮定のもとで、固有値の剛性と固有ベクトルの局所化回避は成立するか？
• RQ4 行列要素の尾部の性質が、有限nの状態における収束速度と局所化特性にどのように影響するか？
• RQ5 モーメント条件のもとで、収束速度に現れる対数補正因子の役割は何か？

主な発見

• n^{-1/2} \bf{X} の経験的固有値分布とスミロウの円周則との典型的なコルモゴロフ距離は、対数補正因子を除いて1/nのオーダーである。
• 短いスケールでも局所的スミロウの円周則が成立する。これは、固有値が非線形数個しか含まない区間に対しても収束が成り立つことを意味する。
• 固有値の剛性が確立された：固有値はその古典的位置のまわりにきつく集中しており、変動はn^{-1}のオーダーである。
• 固有ベクトルは局所化回避されている：\ell^\infty-ノルムがn^{-1/2}のオーダーであり、特定の成分が支配的でないことを示す。
• 4+\deltaモーメント条件のもとで、収束速度1/nは最適であり、スペクトルパラメータに関して一様性を保つために対数補正が必要である。
• 数値実験により、僅かにしかモーメントが存在しない場合、尾部の性質が収束速度に顕著に影響することが確認され、理論的バウンドが妥当であることが裏付けられた。