[論文レビュー] Anisotropic local laws for random matrices

Antti Knowles, Jun Yin|arXiv (Cornell University)|Oct 13, 2014

Random Matrices and Applications参考文献 37被引用数 10

ひとこと要約

本稿では、$ Q = TXX^*T^* $ の形をとる確率的行列、特に標本共分散行列に対して、非等方的局所法を導出するための新規な手法を開発する。ここで $ T $ は決定的で、$ X $ は独立成分を持つ。この手法により、スペクトル端近傍におけるリゾルベントの最良誤差評価が確立され、単一カットおよびマルチカットの場合のエッジユニバーサリティおよびトレイシー＝ウィドム＝エアリー統計の証明が可能になる。さらに、固有ベクトルの分布および有限ランク変形における相転移の応用も含む。

ABSTRACT

We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are \emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not multiples of the identity. For definiteness, we present the method for sample covariance matrices of the form $Q := T X X^* T^*$, where $T$ is deterministic and $X$ is random with independent entries. We prove that with high probability the resolvent of $Q$ is close to a deterministic matrix, with an optimal error bound and down to optimal spectral scales. As an application, we prove the edge universality of $Q$ by establishing the Tracy-Widom-Airy statistics of the eigenvalues of $Q$ near the soft edges. This result applies in the single-cut and multi-cut cases. Further applications include the distribution of the eigenvectors and an analysis of the outliers and BBP-type phase transitions in finite-rank deformations; they will appear elsewhere. We also apply our method to Wigner matrices whose entries have arbitrary expectation, i.e. we consider $W+A$ where $W$ is a Wigner matrix and $A$ a Hermitian deterministic matrix. We prove the anisotropic local law for $W+A$ and use it to establish edge universality.

研究の動機と目的

• 和および積の形で構成される決定的行列および独立確率行列に適用可能な、ランダム行列理論における局所法を導出する一般的手法の開発。
• リゾルベントが単位行列の倍数でない非等方的局所法—すなわち、リゾルベントが非恒等行列の決定的行列で近似される—を、一般の決定的行列 $ T $ を持つ標本共分散行列 $ Q = TXX^*T^* $ に対して確立する。
• エッジユニバーサリティの証明：$ Q $ に対して、単一カットおよびマルチカットの両状況において、最大固有値がソフトエッジ近傍でトレイシー＝ウィドム＝エアリー統計に従うことを示す。
• この手法を、Wigner行列 $ W $ と決定的行列 $ A $ の和で表される変形Wigner行列 $ W + A $ に拡張し、この設定において非等方的局所法およびエッジユニバーサリティを確立する。
• 固有ベクトルの局所化のない性質、外れ値、および $ Q $ の有限ランク変形におけるBBP型相転移の解析のための基盤を提供する。

提案手法

• 一般化された行列成分の意味でリゾルベント $ R(z) = (Q - zI)^{-1} $ を制御する新しいアプローチを導入：$ \big\bra \bv, R(z)\bw \big\rrbracket \to \big\bra \bv, P(z)\bw \big\rrbracket $（$ \norm{\bv}, \norm{\bw} \to 1 $）であり、$ P(z) $ は決定的行列である。
• 自己整合方程式のアプローチと安定性解析を用いて、最適なスペクトルスケール $ \nu \to M^{-1} $ まで、リゾルベント近似の最良誤差評価を確立する。
• $ A = TX $ とし、$ X $ が i.i.d. 成分を持つと仮定して、標本共分散行列 $ Q = N^{-1}AA^* $ にこの手法を適用し、一般の $ T $ に対して非等方的局所法を導出する。
• 非等方的局所法を用いて、$ Q $ の最大固有値が単一カットおよびマルチカットの両状況でトレイシー＝ウィドム＝エアリー統計に従うことを示し、エッジユニバーサリティを証明する。
• この手法を変形Wigner行列 $ W + A $ に拡張し、非等方的局所法およびエッジユニバーサリティを証明する。
• スペクトルパラメータ $ z = E + i\theta $ における安定性および正則性推定を用い、特にバルク領域およびエッジ領域でリゾルベントを制御し、必要な収束を導出する。

実験結果

リサーチクエスチョン

• RQ1 和および積の形で構成される決定的または独立確率行列からなる、非等方的（すなわち、リゾルベントが単位行列の倍数でない）ランダム行列に対して、一般化された局所法を導出するための手法を開発可能か？
• RQ2 標本共分散行列 $ Q = TXX^*T^* $ のリゾルベントが、最適なスペクトルスケール $ \nu \to M^{-1} $ まで最良誤差評価を伴って決定的行列 $ P(z) $ に収束するか？
• RQ3 ソフトエッジ近傍の $ Q $ の固有値は、マルチカットの場合でもトレイシー＝ウィドム＝エアリー統計に従うか？
• RQ4 この手法を、Wigner行列 $ W $ と決定的ヘルミート行列 $ A $ の和で表される変形Wigner行列 $ W + A $ に拡張可能か？この場合に非等方的局所法およびエッジユニバーサリティを確立できるか？
• RQ5 非等方的局所法は、固有ベクトルの分布および $ Q $ の有限ランク変形における外れ値と相転移の解析にどのような意味を持つのか？

主な発見

• 本稿では、標本共分散行列 $ Q = TXX^*T^* $ に対して非等方的局所法を確立し、リゾルベント $ R(z) $ が最適な誤差評価を伴って決定的行列 $ P(z) $ に近いことが示された。この評価は、$ \nu \to M^{-1} $ のスケールまで、$ z $ に関して一様に成り立つ。
• エッジユニバーサリティが $ Q $ に対して証明された。これは、ソフトエッジ近傍の最大固有値が、単一カットおよびマルチカットの両状況でトレイシー＝ウィドム＝エアリー統計に従うことを意味する。
• この手法は、平均がゼロでない任意の平均を持つWigner行列 $ W $ を持つ変形Wigner行列 $ W + A $ に対しても適用可能であり、この設定において非等方的局所法およびエッジユニバーサリティが確立された。
• リゾルベント近似の誤差が最適であることが示され、スケール $ \nu \to M^{-1} $ まで、スペクトルパラメータ $ z $ に関して一様に成り立つ誤差評価が得られた。
• 自己整合方程式の安定性および極限スペクトル測度 $ \rho $ の正則性が厳密に確立され、この手法が異なるスペクトル領域にわたり堅牢に機能することが保証された。
• 本結果は、$ Q $ の固有ベクトルの局所化のない性質、固有ベクトルの分布、および有限ランク変形における相転移の解析の基盤を提供する。今後の研究でさらに応用が展開される。