[論文レビュー] On the spectral radius of a random matrix

Charles Bordenave, Pietro Caputo+2 more|arXiv (Cornell University)|Jul 18, 2016

Random Matrices and Applications参考文献 3被引用数 5

ひとこと要約

本稿では、i.i.d. で平均が0、分散が1のランダム行列のスペクトル半径が、2次より大きなモーメントが有限であるという唯一の仮定のもとで、行列次元の平方根に収束することを証明している。エントリが対称的に分布している場合に、モーメント法における新しいトレunction技術を用いて、円周法に外れ値が存在しないことを確立し、ランダム行列理論における長年の予想を確認した。

ABSTRACT

Consider a square matrix with independent and identically distributed entries of zero mean and unit variance. It is well known that if the entries have a finite fourth moment, then, in high dimension, with high probability, the spectral radius is close to the square root of the dimension. We conjecture that this holds true under the sole assumption of zero mean and unit variance, in other words that there are no outliers in the circular law. In this work we establish the conjecture in the case of symmetrically distributed entries with a finite moment of order larger than two. The proof uses the method of moments combined with a novel truncation technique for cycle weights that might be of independent interest.

研究の動機と目的

• i.i.d. で平均が0、分散が1のランダム行列のスペクトル半径が、最小限のモーメント条件のもとで √n に収束するかどうかを解明すること。
• 有限な4次モーメントを仮定しないで、2次より大きなモーメントが有限である場合にまで円周法を拡張すること。
• エントリが対称的に分布している場合に、固有値分布に外れ値が存在しないことを確立すること。
• 重い尾を持つエントリに対して、弱いモーメント仮定のもとでモーメント解析を改善する、サイクル重みのための新しいトレントン技術を開発すること。

提案手法

• ランダム行列の固有値のモーメントを分析するために、モーメント法が適用された。
• モーメント展開における高重量サイクルの寄与を制御するために、新しいトレントン技術が導入された。
• トレントンは、サイクル重みの漸近的挙動を保ちつつ、弱いモーメント仮定のもとで可積分性を保証するように設計された。
• エントリの対称的分布が、モーメント計算の簡略化と濃度バウンドの改善に利用された。
• 行列グラフにおけるサイクル構造とスペクトルモーメントを関連付けるために、行列のトレースのべき乗に注目した。
• モーメントの収束が、スペクトル半径が √n に確率的に収束することを示した。

実験結果

リサーチクエスチョン

• RQ1 2次より大きなモーメントが有限に存在する場合に、i.i.d. で平均が0、分散が1のランダム行列のスペクトル半径は √n に収束するか？
• RQ2 特に対称的分布の場合に、有限4次モーメントを仮定しないで円周法を証明できるか？
• RQ3 従来の知られていたよりも弱いモーメント条件下で、固有値分布に外れ値が存在するか？
• RQ4 モーメント計算におけるサイクル重みのための新しいトレントン法が、弱いモーメント仮定のもとでより強い収束結果をもたらすか？

主な発見

• 行列次元 n → ∞ のとき、2次より大きなモーメントが有限であるという仮定のもとで、スペクトル半径は確率的に √n に収束する。
• 対称的に分布しているエントリに対して、2次より大きなモーメントが有限である限り、外れ値のない円周法が成り立つ。
• 新規のトレントン技術は、モーメント法におけるサイクル重みを効果的に制御し、弱いモーメント条件下での解析を可能にした。
• 最小限のモーメント仮定のもとでスペクトル半径が漸近的に √n に収束するという予想が確認された。これは、従来の4次モーメント条件を必要としていた結果を拡張するものである。