[論文レビュー] A central limit theorem for the characters of the infinite symmetric group and of the infinite Hecke algebra

Pierre‐Loïc Méliot|arXiv (Cornell University)|Apr 30, 2011

Random Matrices and Applications参考文献 12被引用数 6

ひとこと要約

本稿は、無限対称群およびそのヘッケ代数の指標に対して中心極限定理を確立し、正規化された既約指標がその極限形状の周りでガウス型のフラクチュエーションを示すことを示している。表現論、RSK対応、条件付きランダムウォークおよびガウス行列の固有値分布との関係を用いて、一貫性のある測度の下でのランダムなヤング図形の行および列の長さがガウス過程に収束することを証明し、トーマ単体全体にわたる普遍的なCLTへのラウの法則の一般化を達成している。

ABSTRACT

In this paper, we review the representation theory of the infinite symmetric group, and we extend the works of Kerov and Vershik by proving that the irreducible characters of the infinite symmetric group always satisfy a central limit theorem. Hence, for any point of the Thoma simplex, the corresponding measures on the levels of the Young graph have a property of gaussian concentration. By using the Robinson-Schensted-Knuth algorithm and the theory of Pitman operators, we relate these results to the properties of certain random permutations obtained by riffle shuffles, and to the behaviour of random walks conditioned to stay in a Weyl chamber.

研究の動機と目的

• 無限対称群の指標に関するケロフとヴェルシクのラウの法則を、中心極限定理へと拡張すること。
• 無限対称群 $\mathfrak{S}_\infty$ 及びそのヘッケ代数の既約指標に関連するランダム分割の漸近的挙動における普遍的なガウス型フラクチュエーションを確立すること。
• ランダム置換およびヤング図形の漸近的統計が、ウェイル・チャネル内の条件付きランダムウォークおよびガウス・ユニタリ行列の固有値分布とどのように関連するかを明らかにすること。
• $q$-プランシュレ測度の既存の結果を、トーマ単体の任意の点、特に原点に近づく場合を含めて一般化すること。
• パrameter $\omega_n$ が $1/\sqrt{n}$ のレートでゼロに収束する際のランダム分割モデルにおけるフラクチュエーションの普遍性を探索し、自由確率論への広範な関係を示唆すること。

提案手法

• ランダム置換および分割のモデル化に、対称関数および組合せ的ホップ代数（$\mathbf{FQSym}$ および $\mathbf{Sym}$）の形式的枠組みを用いる。
• ケロフとオルシャンスキーが開発した非可換モーメントの手法を適用し、コマリントを計算して漸近的分布を導出する。
• 一般化されたリフルシャッフルとヤング図形の分布を結びつけるために、ロビンソン＝シェンステッド＝クヌース（RSK）対応を用いる。
• マージナル測度 $\mathbb{P}_{n,\omega}$ を持つヤンググラフ上のランダムウォークと、ウェイル・チャネル内の条件付きランダムウォークとの間の対応を確立する。
• ピットマンの $\Xi$-作用素およびオコンネルの結果を用いて、行および列のフラクチュエーションが、ワイシャルトおよびガウス・ユニタリ行列の固有値フラクチュエーションとどのように関連するかを示す。
• ヘッケ代数 $\mathscr{H}_q(\mathfrak{S}_\infty)$ の設定へと分析を拡張し、ジョーンズ＝オクネアヌ・トレースを計算し、$(q,t)$-変形プランシュレ測度の漸近的性質を導出する。

実験結果

リサーチクエスチョン

• RQ1 無限対称群 $\mathfrak{S}_\infty$ の既約指標は、ラウの法則を越えて中心極限定理を満たすか？
• RQ2 一貫性のある測度の下でのランダムヤング図形の行および列の長さのフラクチュエーションは、ガウス過程で記述可能か？
• RQ3 一般化されたリフルシャッフルからのランダム置換の漸近的統計は、ヤンググラフの幾何構造および条件付きランダムウォークとどのように関連するか？
• RQ4 トーマ単体は、ランダム分割モデルにおけるフラクチュエーションの普遍的挙動をパrameter化する役割を果たすか？
• RQ5 パrameter $\omega_n$ が $1/\sqrt{n}$ のレートでゼロに収束する際、特定の経路に依存しない普遍的な極限が存在するか？

主な発見

• トーマ単体の任意の点 $\omega$ に対して、$\mathfrak{S}_\infty$ の既約指標は中心極限定理を満たし、フラクチュエーションがガウス過程に収束する。
• $\mathbb{P}_{n,\omega}$ の下でのランダムヤング図形の行および列の長さは、共通の分布を有するガウス型の同時フラクチュエーションを示し、GUE行列の固有値と同一分布を取る。
• ランダム分割とウェイリ・チャネル内での条件付きランダムウォークとの間の関係により、行／列フラクチュエーションの漸近的分散がワイシャルトおよびGUEアンサンブルの固有値フラクチュエーションと一致することが保証される。
• 中心極限定理は、境界点 $\omega = \mathbf{0}$ を含むトーマ単体全体にわたって一様に成り立ち、適切なスケーリングのもとで成立する。
• 結果はヘッケ代数の設定へと一般化され、ジョーンズ＝オクネアヌ・トレースにより、$(q,t)$-変形プランシュレ測度が得られ、普遍的なガウス型フラクチュエーションを持つ。
• シュール＝ウェイル測度（$\omega = \mathbf{0}$ の近傍の特別なケース）のフラクチュエーションは、パrameter $c$ に依存しない普遍的なガウス自由場によって記述され、原点近傍における普遍性に関する予想を支持する。