[論文レビュー] Symmetric groups and random matrices

Piotr Śniady|ArXiv.org|Jan 26, 2003

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

ひとこと要約

本稿は、対称群における共役類指標の積とジュチス–マーフィー要素のモーメントの間の正確な組合せ的対応を確立し、ランダム行列理論と深い構造的類似性を明らかにする。この枠組みにより、対称群のキャラクターおよびヤング図形上のプランシェル測度の精密な漸近的解析が可能となり、大域的漸近的近似にとどまらず、すべての q に対して正確な公式が得られる。

ABSTRACT

The convolution of indicators of two conjugacy classes on the symmetric group S_q is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys--Murphy element involves many conjugacy classes with complicated coefficients. In this article we consider a combinatorial setup which allows us to manipulate such products easily and we show that it very closely related to the combinatorial approach to random matrices. Our formulas are exact (in a sense that they hold not only asymptotically for large q). This result has many interesting applications, for example it allows to find precise asymptotics of characters of large symmetric groups and asymptotics of the Plancherel measure on Young diagrams.

研究の動機と目的

• 対称群における共役類指標の畳み込みを簡略化する組合せ的枠組みを構築すること。
• そうでない場合に非常に複雑で多数の共役類を含む、ジュチス–マーフィー要素モーメントの積の構造を分析すること。
• 対称群の組合せ論とランダム行列理論との間で、正確で漸近的でない関係を確立すること。
• 大規模な対称群のキャラクターおよびヤング図形上のプランシェル測度の正確な漸近的計算を可能にすること。

提案手法

• 共役類畳み込みとジュチス–マーフィー要素モーメント積を、構造化されたグラフ的対象でモデル化する組合せ的設定を導入する。
• 対称群の共役類関数の正確な代数的操作を用いて、複雑な組み合わせを扱いやすい組合せ的和に表現する。
• 特にモーメント計算と図式展開に注目したランダム行列理論の既知の組合せ的道具立てを、対称群の構成に情報提供および制約を加えるために活用する。
• 共役類代数とジュチス–マーフィー要素のモーメント代数との間の双対性を、共通する組合せ的パターンを通じて確立する。
• この双対性を応用して、大規模な q 限界にとどまらず、すべての有限 q に対して成り立つ正確な公式を導出する。
• ランダム行列理論からの結果を、対称群表現論およびヤング図形測度に関する正確な記述に翻訳する。

実験結果

リサーチクエスチョン

• RQ1 対称群 S_q における2つの共役類指標の畳み込みは、漸近的近似を超えて、どのように体系的に簡略化できるか？
• RQ2 S_q におけるジュチス–マーフィー要素モーメントの積の背後にある正確な組合せ的構造は何か？
• RQ3 対称群の共役類の組合せ論は、どのようにランダム行列モーメントのそれと類似しているか？
• RQ4 この枠組みを用いて、対称群キャラクターおよびプランシェル測度の漸近的性質の正確な公式を導出できるか？
• RQ5 この設定において、対称群表現論とランダム行列理論との間の正確な対応の性質は何か？

主な発見

• 本稿は、すべての有限 q に対して有効である、対称群の共役類畳み込みとランダム行列モーメント計算との間の正確な組合せ的対応を構築する。
• ジュチス–マーフィー要素モーメントの積と共役類畳み込みが、同一の組合せ的構造を持つことを示し、両者の間で結果を相互に移転可能である。
• この枠組みにより、大規模な対称群のキャラクターの正確な漸近的性質が導出可能となり、標準的な漸近的近似をはるかに超える。
• ヤング図形上のプランシェル測度の正確な公式が得られ、大 q における詳細な漸近的挙動も含む。
• この方法により、共役類積とモーメント式の複雑さが、ランダム行列理論と同一の背後にある組合せ的規則に従っていることが明らかになる。
• 結果は漸近的ではなく、すべての q に対して正確であり、対称群表現論およびそのランダム行列アンサンブルとの関係を研究するための新しい正確な道具を提供する。