[論文レビュー] Distributions of traffics and their free product: an asymptotic freeness theorem for random matrices and a central limit theorem

Camille Male|arXiv (Cornell University)|Jun 6, 2012

Random Matrices and Applications被引用数 4

ひとこと要約

本稿は、大規模なランダム行列、ランダム群、および有界次数のランダム根付きグラフに対して、ボイクレスクの $^*$-分布の一般化であるトラフィックを導入する。置換不変な行列のための漸近的自由性定理と、極限がガウス分布と半円型非可換変数の（トラフィック）畳み込みであることを示す中心極限定理を確立し、古典的独立性と自由確率論を幾何的枠組みで統一する。

ABSTRACT

The distributions of traffics are defined and are applied for families of larges random matrices, random groups and infinite random rooted graphs with uniformly bounded degree. There are constructed by adding axioms in Voiculescu's definition of $^*$-distribution of non commutative random variables. The convergence in distribution of traffics generalizes Benjamini, Schramm, Aldous, Lyons' weak local convergence of random graphs. We introduce a notion of freeness of traffics, which contains both the classical notion of independence and Voiculescu's notion of freeness. We prove an asymptotic freeness theorem for families of matrices invariant by permutation, which enlarges the class of large random matrices for which we can predict the empirical eigenvalues distribution. We prove a central limit theorem for the sum of free traffics, and interpret the limit as the (traffic)-convolution of a gaussian commutative random variable and a semicircular non commutative random variable. We make a connection between the freeness of traffics and the natural free product of random graphs, combination of the statistical independence and of the geometric free product.

研究の動機と目的

• 大規模なランダム行列、ランダム群、および有界次数のランダム根付きグラフに対して、ボイクレスクの $^*$-分布の一般化としてトラフィックの分布を定義すること。
• 古典的独立性とボイクレスクの自由独立性を統合する新しいトラフィックの自由性の概念を導入すること。
• 置換不変な行列の族に対して漸近的自由性定理を確立し、固有値分布を予測可能な行列のクラスを拡張すること。
• 自由トラフィックの和に関する中心極限定理を証明し、極限をガウス分布と半円型非可換変数の（トラフィック）畳み込みとして同定すること。
• トラフィックの自由性とランダムグラフの自然な自由積を結びつけることにより、統計的独立性と幾何的自由積を統合すること。

提案手法

• Voiculescuの $^*$-分布の公理を、ランダムシステムにおける幾何的および確率的構造を含むように拡張することでトラフィックを定義する。
• 古典的独立性とVoiculescuの自由独立性の両方を一般化するトラフィックの新しい自由性の概念を導入する。
• モーメント法とトラフィック図の組合せ的解析を用いて、置換不変なランダム行列の族の漸近的自由性を証明する。
• コマリヤントとトラフィックモーメント構造の解析を通じて、自由トラフィックの和に関する中心極限定理を確立する。
• ランダムグラフの自然な自由積を構成し、トラフィックの自由性とその整合性を示し、幾何的および確率的独立性を結びつける。
• トラフィック畳み込みを用いて、極限分布を可換ガウス変数と非可換半円型変数の組み合わせとして解釈する。

実験結果

リサーチクエスチョン

• RQ1 ボイクレスクの $^*$-分布は、行列やグラフなどのランダムシステムにおける幾何的および確率的構造を含むようにどのように一般化できるか？
• RQ2 トラフィックの文脈において、古典的独立性とボイクレスクの自由独立性を統合する適切な自由性の概念は何か？
• RQ3 置換不変なランダム行列の族がどのような条件下で漸近的自由性を示し、固有値分布の予測範囲をどのように拡張できるか？
• RQ4 自由トラフィックの和の極限分布は何か？そして、既知の非可換分布とどのように関係するか？
• RQ5 トラフィックの自由性はランダムグラフの幾何的自由積に対応するか？統計的独立性はこの構成において果たす役割は何か？

主な発見

• 本稿は、置換不変なランダム行列の族に対して漸近的自由性定理を確立し、従来のクラスを超えた経験的固有値分布の予測を可能にする。
• 自由トラフィックの和に関する中心極限定理が証明され、極限がガウス的可換変数と半円型非可換変数の（トラフィック）畳み込みであることが示された。
• トラフィックの自由性の概念は、古典的独立性とボイクレスクの自由独立性の両方を一般化し、確率的独立性の統一的枠組みを提供する。
• トラフィックの分布収束は、ランダムグラフのBenjamini–Schramm–Aldous–Lyons弱局所収束を一般化し、非可換的および幾何的設定へとその適用範囲を拡張する。
• 自然なランダムグラフの自由積が構成され、トラフィックの自由性とその整合性が示された。これにより、幾何的および確率的独立性が結びつけられた。
• 中心極限定理における極限分布はトラフィック畳み込みとして解釈され、古典的挙動と半円型挙動を組み合わせた新しい非可換分布のクラスが明らかになった。