[論文レビュー] Balanced random Toeplitz and Hankel Matrices

Anirban Basak, Arup Bose|arXiv (Cornell University)|Mar 27, 2010

Random Matrices and Applications参考文献 9被引用数 14

ひとこと要約

本稿では、各エントリを一様に $n^{-1/2}$ でスケーリングするのではなく、出現頻度の平方根でスケーリングするバランスドなランダム・トーペリッツ行列とハンケル行列を導入する。これらの行列に対して、極限スペクトル分布（LSD）の存在を証明し、LSDのモーメントの積分公式を導出する。これらの公式は非ガウス分布、対称的、かつ入力分布に依存しないが、モーメントから分布が一意に特定できるかどうかは未解決のままである。

ABSTRACT

Except the Toeplitz and Hankel matrices, the common patterned matrices for which the limiting spectral distribution (LSD) are known to exist, share a common property--the number of times each random variable appears in the matrix is (more or less) same across the variables. Thus it seems natural to ask what happens to the spectrum of the Toeplitz and Hankel matrices when each entry is scaled by the square root of the number of times that entry appears in the matrix instead of the uniform scaling by $n^{-1/2}$. We show that the LSD of these balanced matrices exist and derive integral formulae for the moments of the limit distribution. Curiously, it is not clear if these moments define a unique distribution.

研究の動機と目的

• エントリを一様に $n^{-1/2}$ でスケーリングするのではなく、出現頻度の平方根でスケーリングする場合のトーペリッツ行列とハンケル行列のスペクトル挙動を調査すること。
• このようなバランスドなスケーリングが、大規模次元における極限で明確な極限スペクトル分布（LSD）をもたらすかどうかを特定すること。
• バランスド・トーペリッツ行列およびハンケル行列のLSDのモーメントの明示的積分公式を導出すること。
• 得られたモーメントが、非ガウス的かつ非有界なLSDの性質を考慮して、極限分布を一意に特定できるかどうかを検討すること。
• 入力 i.i.d. エントリにややきついモーメント条件を課した場合に、経験的スペクトル分布（ESD）がLSDにほとんど確実に収束することを確立すること。

提案手法

• 各エントリ $x_k$ を、その行列内での出現頻度の平方根でスケーリングすることにより、バランスド・トーペリッツ行列 $BT_n$ およびバランスド・ハンケル行列 $BH_n$ を定義する。
• 行列のべき乗のトレース展開に注目し、経験的スペクトル分布（ESD）のモーメントの期待値を分析するモーメント法を用いる。
• 切断処理を適用する：元の行列における非有界スケーリングに対処するため、サイズ $n(1-\varepsilon)\times n(1-\varepsilon)$ の主部分行列 $BT_n^\varepsilon$ および $BH_n^\varepsilon$ を考える。
• 一様可積分性とモーメント収束を用いて、切断された行列のESDが非確率的極限分布にほとんど確実に収束することを確立する。
• トレース展開におけるパス構造に指示関数制約を課した単体型領域での積分を用いて、極限モーメントの積分公式を導出する。
• 近似論的議論と有界リプシッツ距離を用いて、切断されたLSDと全行列のLSDを結びつけ、$BT_n$ および $BH_n$ のLSDの存在を証明する。

実験結果

リサーチクエスチョン

• RQ1 エントリが出現頻度の逆平方根でスケーリングされる場合、バランスドなランダム・トーペリッツ行列の極限スペクトル分布（LSD）は存在するか？
• RQ2 同じスケーリングのもとで、バランスド・ハンケル行列のLSDのモーメントの形はいかなるものか？
• RQ3 バランスド・トーペリッツ行列およびハンケル行列のLSDは非ガウス的で、かつ元の i.i.d. 入力分布に依存しないか？
• RQ4 得られた積分公式を踏まえて、LSDのモーメントが極限分布を一意に特定できるか？
• RQ5 周波数ベースのスケーリングの非有界性は、ESDがLSDに収束する過程にどのように影響するか？

主な発見

• 提案された周波数ベースのスケーリングのもとで、バランスド・トーペリッツ行列およびハンケル行列の両方について、極限スペクトル分布（LSD）はほとんど確実に存在する。
• LSDは原点に関して対称であり、すべてのモーメントが有限で、パス構造と周波数制約を含む明示的積分公式によって与えられる。
• LSDのモーメントは、入力 i.i.d. エントリの分布に依存せず、したがってLSDは分布に依存しない。
• 導出されたモーメント公式と、ガウス分布のモーメントと一致しない事実から、LSDは非ガウス的であることが確認される。
• 与えられた公式からはカルレマン条件を検証できず、LSDのモーメントが分布を一意に特定できるかどうかは不明である。
• 元のスケーリングが非有界であるにもかかわらず、切断と一様可積分性を用いることで、ESDがLSDに収束することが確立されている。