[論文レビュー] Extreme eigenvalues and eigenvectors for finite rank additive deformations of non-hermitian sparse random matrices

Walid Hachem, Michail Louvaris+1 more|arXiv (Cornell University)|Feb 24, 2026

Random Matrices and Applications被引用数 0

ひとこと要約

論文はアウトライア的固有値と、ランク1の変形ケースにおいて、希薄な非厳密行列と有限ランクの決定的摂動を足し合わせたときの固有ベクトルを分析し、アウトライヤーが摂動を追従することと、軽度の希薄性/サブガウシアン仮定の下での固有ベクトル投影を詳述する。

ABSTRACT

Consider a $n imes n$ sparse non-Hermitian random matrix $X_n$ defined as the Hadamard product between a random matrix with centered independent and identically distributed entries and a sparse Bernoulli matrix with success probability $K_n/n$ where $K_n\le n$ (and possibly $K_n\ll n$) and $K_n o \infty$ as $n o \infty$. Let $E_n$ be a deterministic $n imes n$ finite-rank matrix. We prove that the outlier eigenvalues of $Y_n= X_n +E_n$ asymptotically match those of $E_n$. In the special case of a rank-one deformation, assuming further that the sparsity parameter satisfies $K_n \gg \log^9(n)$ and that the entries of the random matrix are sub-Gaussian, we describe the limiting behavior of the projection of the right eigenvector associated with the leading eigenvalue onto the right eigenvector of the rank-one deformation. In particular, we prove that the projection behaves as in the Hermitian case. To that end, we rely on the recent universality results of Brailovskaya and van Handel (2024) relating the singular value spectra of deformations of $X_n$ to Gaussian analogues of these matrices. Our analysis builds upon a recent framework introduced by Bordenave et.al. (2022), and amounts to showing the asymptotic equivalence between the reverse characteristic polynomial of the random matrix and a random analytic function on the unit disc with explicit dependence on the finite-rank deformation.

研究の動機と目的

• 有限ランクの加法変形を持つ希薄な非 Hermitian 行列のアウトライヤー固有値の研究を動機づける。
• Y^n = X^n + E^n におけるアウトライヤーが大規模 n で E^n の固有値と一致する条件を特徴づける。
• 希薄性とモーメント仮定の下でランク1の変形における先頭固有値の固有値ベクトル投影の極限挙動を説明する。
• 漸近解析のために反向決定多項式をランダム解析関数へ結ぶ枠組みを構築する。

提案手法

• X^n を centered i.i.d. 行列 A^n とパラメータ K_n/n の希薄ベルヌーイ行列の Hadamard 積としてモデル化する。
• Y^n = X^n + E^n を定義し E^n を有限ランクとし、q_n(z) = det(I_n - z Y^n) を H-値の乱択変数として研究する。
• 反向決定多項式アプローチを用い q_n ≈ G_n ≈ b_n det(I - z X^n) を証明する。ここで b_n = det(I - z E^n)、F(z) はガウス解析関数。
• ランク1の場合について普遍性結果を用い、特異値分布をガウス類似体と関連づける（BraIlovskaya および van Handel）。
• 上界収束性の議論、重尾の抑制のための切断、H-トポロジーにおける漸近同値性基準を適用して q_n の乱択的な解析的関数への収束を導く。

実験結果

リサーチクエスチョン

• RQ1 Y^n = X^n + E^n のアウトライヤー固有値は漸近的に有限ランク変形 E^n の固有値と一致するのか。
• RQ2 どの希薄性領域とモーメント仮定の下で Y^n の最大固有値はバルクから分離するのか。
• RQ3 ランク1変形設定において、先頭固有値に対応する右固有ベクトルは変形ベクトルへどのように投影され、これをエルミート場合とどのように比較できるのか。
• RQ4 希薄な非 Hermitian 行列の universality 結果を用いてスペクトル挙動をガウス類似体で解析できるのか。
• RQ5 この希薄・有限ランク変形の文脈で反向決定多項式の極限挙動はどうなるのか。

主な発見

• Y^n のアウトライヤー固有値は mild な仮定の下で E^n のものと漸近的に一致する（K_n → ∞、E^n の作用素ノルムが有界）。
• Y^n のスペクトルアウトライヤーは有限ランクの変形によって決まる位置に集中し、アウトライヤーの数は σ^+(E^n) の正の部分 m_n と一致する非自明なギャップ条件の下で。
• ランク1の場合、K_n ≫ log^9 n かつ Sub-Gaussian な A^n に対して、変形方向への先頭固有ベクトルの投影は収束確率的に Hermitian 型の極限へ収束し、⟨v^n, u^n⟩ に関する特定の式で定量化される。
• 非ガウス行列とガウス系の普遍的結びつきが reverse characteristic polynomial および Brailovskaya-van Handel の結果を介して確立される。
• X^n のスペクトル半径は確率的に 1 に収束し、希薄なサーキュラ法の拡張と一致する。アウトライヤーは単位円の外側に高確率で存在する。
• q_n が law の収束としてランダム解析関数 q_∞(z) = b_∞(z) κ(z) exp(-F(z)) へ収束することを示す。ここで κ(z) ≠ 0 が単位円内で成り立つ。