[论文解读] 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

一句话总结

本文通过将共轭类与二维曲面关联，建立了对称群特征的亏格展开，使得在 q → ∞ 时能够对不可约表示进行渐近分析。利用这一拓扑框架，本文证明了Biane所猜想的Kerov特征多项式展开的前两项，将特征渐近行为与关联曲面的亏格联系起来。

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.

研究动机与目标

• 理解对称群 S_q 的不可约特征在 q → ∞ 时的渐近行为。
• 构建一个组合框架，以简化共轭类指示函数与Jucys–Murphy矩积的卷积。
• 将特征的渐近结构与关联二维曲面的拓扑不变量（特别是亏格）联系起来。
• 通过显式计算前两项，验证Biane关于Kerov特征多项式亏格展开的猜想。

提出的方法

• 将 S_q 中的每个共轭类与根据其轮换类型构造的二维曲面关联，其中曲面的亏格决定渐近行为。
• 将共轭类指示函数与Jucys–Murphy矩积的乘积的拓扑解释为曲面粘合操作。
• 采用类似于随机矩阵理论的亏格展开技术，其中各项按曲面亏格索引。
• 将杨图按 q^{-1/2} 缩放，并分析其收敛到固定形状的过程，以推导渐近特征公式。
• 将特征多项式表示为幂级数，其中系数对应于给定亏格的曲面，并通过组合计数计算前两项。

实验结果

研究问题

• RQ1 当对应杨图按 q^{-1/2} 缩放并收敛到固定形状时，S_q 的不可约表示特征的渐近行为如何？
• RQ2 Kerov特征多项式能否以关联曲面的拓扑不变量（如亏格）展开？
• RQ3 特征多项式亏格展开的前两项的显式形式是什么？
• RQ4 与共轭类关联的曲面亏格如何反映其卷积或矩积的复杂性？

主要发现

• S_q 的不可约表示的渐近特征公式由与共轭类关联的曲面亏格决定，高亏格项贡献于低阶修正项。
• Kerov特征多项式亏格展开的前两项被显式计算，证实了Biane对这两项的猜想。
• 曲面亏格为特征计算渐近复杂性的拓扑分类提供了依据，其中亏格0对应主项。
• 该方法成功地将共轭类乘积的复杂组合学问题简化为曲面操作，实现了系统化的渐近分析。