[論文レビュー] Rigidity of Eigenvalues of Generalized Wigner Matrices

László Erdős, Horng‐Tzer Yau+1 more|arXiv (Cornell University)|Jul 27, 2010

Random Matrices and Applications参考文献 39被引用数 43

ひとこと要約

この論文は、一般化されたウィグナー行列に対して強い局所スミロウ・セミサークル法を確立し、固有値が古典的な位置の周囲に高確率で剛体的に分布することを証明している。この結果は、局所固有値統計の普遍性を示しており、エッジ普遍性およびデイソン・ブラウン運動の緩和時間に関するデイソンの予想の妥当性を含む。

ABSTRACT

Consider $N imes N$ hermitian or symmetric random matrices $H$ with independent entries, where the distribution of the $(i,j)$ matrix element is given by the probability measure $ν_{ij}$ with zero expectation and with variance $σ_{ij}^2$. We assume that the variances satisfy the normalization condition $\sum_{i} σ^2_{ij} = 1$ for all $j$ and that there is a positive constant $c$ such that $c\le N σ_{ij}^2 \le c^{-1}$. We further assume that the probability distributions $ν_{ij}$ have a uniform subexponential decay. We prove that the Stieltjes transform of the empirical eigenvalue distribution of $H$ is given by the Wigner semicircle law uniformly up to the edges of the spectrum with an error of order $ (N η)^{-1}$ where $η$ is the imaginary part of the spectral parameter in the Stieltjes transform. There are three corollaries to this strong local semicircle law: (1) Rigidity of eigenvalues: If $γ_j =γ_{j,N}$ denotes the {\it classical location} of the $j$-th eigenvalue under the semicircle law ordered in increasing order, then the $j$-th eigenvalue $λ_j$ is close to $γ_j$ in the sense that for any $ξ>1$ there is a constant $L$ such that \[\mathbb P \Big (\exists \, j : \; |λ_j-γ_j| \ge (\log N)^L \Big [ \min \big (\, j, N-j+1 \, \big) \Big ]^{-1/3} N^{-2/3} \Big) \le C\exp{\big[-c(\log N)^ξ \big]} \] for $N$ large enough. (2) The proof of the {\it Dyson's conjecture} \cite{Dy} which states that the time scale of the Dyson Brownian motion to reach local equilibrium is of order $N^{-1}$. (3) The edge universality holds in the sense that the probability distributions of the largest (and the smallest) eigenvalues of two generalized Wigner ensembles are the same in the large $N$ limit provided that the second moments of the two ensembles are identical.

研究の動機と目的

• 独立で同一分布でない要素を持つ一般化されたウィグナー行列に対する強い局所スミロウ・セミサークル法の確立。
• 非不変ウィグナー集合に対するボトム普遍性に関するウィグナー–デイソン–ゴーディン–メーラー予想の解決。
• デイソン・ブラウン運動の緩和時間スケールが $ N^{-1} $ であるというデイソンの予想の証明（対数補正を除く）。
• 2次モーメントマッチングの下で一般化されたウィグナー集合における端縁普遍性の確立。
• 局所緩和フローとグリーン関数推定を用いた普遍性の統一的枠組みの構築。

提案手法

• スペクトル端まで有効な、Stieltjes変換における誤差項 $ O((N\eta)^{-1}) $ を伴う局所スミロウ・セミサークル法を導出。
• ガウス集合からの明示的公式に依存しない、新規の局所緩和フローを用いて固有値のダイナミクスをモデル化。
• 異なる集合の固有値統計を関連付けるために、グリーン関数比較定理を用いる。
• モーメント法とコマリューム展開を用いて、行列要素および固有値のフラクチュエーションを制御。
• リゾルベント展開における寄与項の数を推定するために、グリーン関数の組み合わせ的展開を導入。
• フェルミン・ライクな図式における非位置頂点の重み付き数え上げを用いて、展開における誤差をバウンディング。

実験結果

リサーチクエスチョン

• RQ1 一般化されたウィグナー行列の固有値は、それらの古典的なスミロウ・セミサークルの位置を中心にどの程度正確に局所化可能か？
• RQ2 非不変ウィグナー集合に対するデイソン・ブラウン運動の緩和時間スケールは何か？
• RQ3 大 $ N $ における極限で、2つの一般化されたウィグナー集合の端縁固有値分布が一致する条件は何か？
• RQ4 明示的公式や不変性に依存せずに、局所固有値統計の普遍性を確立できるか？
• RQ5 スペクトルのボトムおよび端縁における局所スミロウ・セミサークル法の最適誤差項は何か？

主な発見

• 経験的固有値分布のStieltjes変換は、スペクトル端まで一様に、誤差 $ O((N\eta)^{-1}) $ を伴ってウィグナーのスミロウ・セミサークル法に収束する。
• 固有値は剛体的に分布する：高確率で、$ |\lambda_j - \gamma_j| \leq (\log N)^{C\log\log N} \cdot \min(j, N-j+1)^{-1/3} N^{-2/3} $ が成り立つ。
• デイソン・ブラウン運動が局所平衡に達する時間スケールは $ O(N^{-1}) $ であり、対数補正を除いてデイソンの予想を確認する。
• エッジ普遍性が成立する：2つの一般化されたウィグナー集合の2次モーメントが一致する限り、最大および最小固有値の極限分布は同一である。
• 局所緩和フローのアプローチは、ダイナミクスの局所的エルゴドリシティに根ざした普遍的メカニズムを提供する。
• 証明は、指数的尾部を有する非ガウス的・非i.i.d.な要素に対しても有効な最適誤差項を伴う新規のグリーン関数比較定理を確立する。