[論文レビュー] Asymptotics of characters of symmetric groups, Gaussian fluctuations of Young diagrams and genus expansion

Piotr Śniady|arXiv (Cornell University)|Nov 30, 2004

Random Matrices and Applications被引用数 1

ひとこと要約

本稿は、共役類を2次元的表面に関連付けることで、対称群のキャラクターの種数展開を確立し、q → ∞ における既約表現の漸近的解析を可能にする。このトポロジカルな枠組みを用いて、Bianeの予想するケロフキャラクター多項式展開の最初の2項を証明し、キャラクターの漸近的性質と関連する表面の種数を結びつける。

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: to each conjugacy class we associate a two-dimensional surface and the asymptotic properties of the conjugacy class depend only on the genus of the resulting surface. This construction closely resembles the genus expansion from the random matrix theory. As the main application we study irreducible representations of symmetric groups S_q for large q. We find the asymptotic behavior of characters when the corresponding Young diagram rescaled by a factor q^{-1/2} converge to a prescribed shape. The character formula (known as the Kerov polynomial) can be viewed as a power series, the terms of which correspond to two-dimensional surfaces with prescribed genus and we compute explicitly the first two terms, thus we prove a conjecture of Biane.

研究の動機と目的

• q → ∞ のとき、対称群 S_q の既約キャラクターの漸近的挙動を理解すること。
• 共役類の指示関数とジュチス＝マーフィーのモーメント積の畳み込みを簡略化する組合せ的枠組みを構築すること。
• キャラクターの漸近的構造を、関連する2次元的表面の位相的不変量、特に種数と結びつけること。
• ケロフキャラクター多項式の種数展開に関してBianeの予想を、最初の2項を明示的に計算することで検証すること。

提案手法

• S_q の各共役類を、サイクル型から構成される2次元的表面に関連付け、その表面の種数が漸近的挙動を支配することを定める。
• 共役類の指示関数とジュチス＝マーフィーのモーメント積の積を、表面の貼り合わせ操作として位相的に解釈すること。
• 確率的行列理論に類似した種数展開技術を用い、項を表面の種数でインデックスすること。
• ヤング図を q^{-1/2} でスケーリングし、固定された形状への収束を分析することで、漸近的キャラクター公式を導出すること。
• キャラクター多項式を、種数が与えられた表面に対応する係数を持つべき級数として表現し、組合せ的数え上げにより最初の2項を計算すること。

実験結果

リサーチクエスチョン

• RQ1 ヤング図を q^{-1/2} でスケーリングし、固定された形状に収束させるとき、S_q の既約表現のキャラクターはどのように漸近的に振る舞うか？
• RQ2 関連する表面の位相的不変量（例えば種数）を用いて、ケロフキャラクター多項式を展開できるか？
• RQ3 キャラクター多項式の種数展開における最初の2項の明示的形は何か？
• RQ4 共役類に関連する表面の種数は、その畳み込みまたはモーメント積の複雑さとどのように関係するか？

主な発見

• S_q の既約表現の漸近的キャラクター公式は、共役類に関連する表面の種数によって支配され、高種数の項が低次の補正をもたらす。
• ケロフキャラクター多項式の種数展開の最初の2項が明示的に計算され、Bianeの予想がこれらの項について確認された。
• 表面の種数は、キャラクター計算の漸近的複雑さの位相的分類を提供し、種数0が主項に対応する。
• この手法により、共役類積の複雑な組合せ的構造が、トポロジカルな表面操作に簡略化され、体系的な漸近的解析が可能になった。