[論文レビュー] The distributions of traffics and their free product

Camille Male|arXiv (Cornell University)|Nov 20, 2011

Random Matrices and Applications参考文献 18被引用数 20

ひとこと要約

この論文は、非可換確率における自由積の新しい概念を導入し、複素確率変数の独立性をモデル化し、共役不変な確率的行列の極限を捉える。これは漸近的自由性の結果を一般化し、トラフィック収束をグラフ極限（Benjamini-Schrammおよびグラフン）と結びつけ、Voiculescuの定理とde Moivre-Laplaceの定理の間を補間する新しい中心極限定理を確立する。

ABSTRACT

Traffics are defined as elements of Voiculescu's non commutative spaces (called non commutative random variables), for which we specify more structure. We define a new notion of free product in that context. It is weaker than Voiculescu's free product and encodes the independence of complex random variables. This free product models the limits of independent random matrices invariant by conjugation by permutation matrices. We generalize known theorems of asymptotic freeness (for Wigner, unitary Haar, uniform permutation and deterministic matrices) and present examples of random matrices that converges in non commutative law and are not asymptotically free in the sense of Voiculescu. Our approach provides some additional applications. Firstly, the convergence in distribution of traffics is related to two notions of convergence of graphs, namely the weak local convergence of Benjamini and Schramm and the convergence of graphons of Lovasz. These connections give descriptions of the limiting eigenvalue distributions of large graphs with uniformly bounded degree and random matrices with variance profile. Moreover, we prove a new central limit theorems for the normalized sum of non commutative random variables. It interpolates Voiculescu's and de Moivre-Laplace central limit theorems.

研究の動機と目的

• 複素確率変数の独立性をより自然に表現する、Voiculescuの非可換空間における自由積のより弱い形を定義すること。
• Wigner行列、ハールユニタリ行列、置換行列、および決定的行列に対する漸近的自由性の定理を一般化すること。
• 非可換法則において収束するが、Voiculescuの意味で漸近的に自由でない確率的行列アンサンブルを同定すること。
• トラフィック収束と2つのグラフ収束概念（弱局所収束とグラフン収束）との間の関係を確立すること。
• 非可換確率変数に対して、Voiculescuの非可換中心極限定理とde Moivre-Laplaceの中心極限定理の間を補間する新しい中心極限定理を証明すること。

提案手法

• 追加の代数的・確率的制約を備えた構造化された非可換確率変数としてトラフィックを導入すること。
• Voiculescuのものより弱いが、複素確率的行列モデルにおける独立性を捉える新しい自由積演算を定義すること。
• この枠組みを用いて、置換行列による共役不変性を保つ行列の極限を分析すること。
• トラフィック収束とBenjamini-Schrammの意味でのグラフ列の収束、およびグラフン収束の両者との同値性を確立すること。
• 新しい自由積構造を介して、非可換中心極限定理（Voiculescu）と古典的中心極限定理（de Moivre-Laplace）を補間することで、新しい中心極限定理を導出すること。

実験結果

リサーチクエスチョン

• RQ1 非可換確率における自由積の新しい演算をどのように定義すれば、Voiculescuのバージョンよりも複素確率変数の独立性をより自然にモデル化できるか？
• RQ2 共役不変な確率的行列はどのような意味で法則において収束するのか、そしてそれはグラフ極限とどのように関係するか？
• RQ3 Voiculescuの非可換中心極限定理と古典的de Moivre-Laplace中心極限定理を統合する中心極限定理を構築できるか？
• RQ4 トラフィック収束と2つのグラフ収束概念（Benjamini-Schrammとグラフン）との正確な関係は何か？
• RQ5 非可換法則において収束するが、Voiculescuの意味で漸近的に自由でない確率的行列アンサンブルは存在するか？

主な発見

• 新しい自由積構造は、置換行列による共役不変性を保つ独立な確率的行列の極限をモデル化する。
• トラフィック収束が、グラフの弱局所収束（Benjamini-Schramm）とグラフン収束（Lovász）の両者と同値であることが示された。
• 論文は、Voiculescuの定理とde Moivre-Laplaceの定理の間を補間する新しい中心極限定理を構築した。
• 非可換法則において収束するが、Voiculescuの意味で漸近的に自由でない確率的行列の例が提示された。
• この枠組みは、Wigner行列、ハールユニタリ行列、一様置換行列、および決定的行列に対する既知の漸近的自由性の結果を一般化した。