[論文レビュー] Asymptotic Freeness of Random Permutation Matrices from Gaussian Matrices

Mihail G. Neagu|ArXiv.org|Oct 1, 2004

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

ひとこと要約

この論文は、行列サイズ N → ∞ のとき、独立な一様分布のランダム置換行列の族が、独立な複素ガウス行列および複素ワイシャルト行列の族から漸近的に *-自由であることを確立している。明示的なモーメント公式と非交差積率理論を用いて、*-分布におけるほとんど確実な収束を証明し、GUE行列またはワイシャルト行列の行をランダムに置換することで、それぞれ漸近的に円形またはR対角的 *-分布が得られることを示している。

ABSTRACT

We show that an independent family of uniformly distributed random permutation matrices is asymptotically *-free from an independent family of square complex Gaussian matrices and from an independent family of complex Wishart matrices, and that in both cases the convergence in *-distribution actually holds almost surely. An immediate consequence is that, if the rows of a GUE matrix are randomly permuted, then the resulting (non self-adjoint) random matrix has a *-distribution which is asymptotically circular; similarly, a random permutation of the rows of a complex Wishart matrix results in a random matrix which is asymptotically *-distributed like an R-diagonal element from free probability theory.

研究の動機と目的

• 独立な一様分布のランダム置換行列の族が、独立な複素ガウス行列またはワイシャルト行列の族と結合された場合、N → ∞ のとき漸近的に *-自由のままであるかどうかを調査すること。
• このような混合族における *-分布への収束が、期待値の意味でのみでなく、ほとんど確実に成り立つかどうかを特定すること。
• 自由確率論における既知の漸近的自由性の結果を、置換行列を新たな漸近的自由な確率行列クラスとして拡張すること。
• 大N極限における収束行動を正当化するための明示的なモーメント公式と分散の上限を提供すること。

提案手法

• 組合せ的群論と置換の巡回構造を用いて、置換行列とガウス／ワイシャルト行列の混合モーメントの期待値に対する明示的公式を導出する。
• Speicherの非交差積率理論を適用し、混合モーメントの式が N → ∞ のとき自由積モーメントに収束することを示す。
• Wickの補題とモーメント母関数技法を用いて、置換行列と複素ガウス成分を含む結合モーメントを計算する。
• 行列積の正規化されたトレースの分散を分析し、O(1/N²) の割合で減少することを証明することで、ほとんど確実な収束を確立する。
• 自由群の語と置換作用を用いたフレームワークを導入し、混合積をモデル化し、固定点の寄与を追跡する。
• 2段階のアプローチを採用する：まずモーメント収束により分布収束を証明し、次に分散の減少に基づくBorel-Cantelli型の議論により、それをほとんど確実な収束に昇格させる。

実験結果

リサーチクエスチョン

• RQ1 N → ∞ のとき、一様分布のランダム置換行列の独立族は、複素ガウス行列の独立族から漸近的に *-自由のままであるか？
• RQ2 ランダム置換行列と複素ワイシャルト行列の間の *-分布への収束は、期待値の意味でのみでなく、ほとんど確実に成り立つか？
• RQ3 GUE行列の行をランダムに置換した場合、その *-分布はどのように変化するか？
• RQ4 複素ワイシャルト行列の行をランダムに置換した場合、その *-分布はどのように変化するか？
• RQ5 漸近的自由性の結果を長方形の複素ガウス行列へ拡張できるか。もしそうならば、どのような条件下で成立するか？

主な発見

• N × N の一様分布のランダム置換行列の独立族は、N → ∞ のとき、N × N の複素ガウス行列の独立族から漸近的に *-自由である。
• 置換行列と複素ガウス行列の間の *-分布への収束は、期待値の意味でのみでなく、ほとんど確実に成り立つ。
• N × N の複素ワイシャルト行列の独立族は、N → ∞ のとき、一様分布のランダム置換行列の独立族から漸近的に *-自由である。
• 置換行列とワイシャルト行列の間の *-分布への収束も、ほとんど確実に成り立つ。
• 行がランダムに置換されたGUE行列の漸近的 *-分布は円形である。すなわち、自由確率論における円形要素と同一分布である。
• 行がランダムに置換された複素ワイシャルト行列の漸近的 *-分布は、自由確率論のR対角的要素と同一分布である。