[论文解读] Central limit theorem for associated class functions on the symmetric group

Dirk Zeindler|arXiv (Cornell University)|Oct 26, 2010

Advanced Algebra and Geometry参考文献 8被引用 1

一句话总结

本文将对对称群上类函数在 Ewens 测度下的中心极限定理进行推广，建立了其收敛至复正态分布的结果，并计算了实部与虚部之间极限协方差。此外，通过 Wasserstein 距离给出了收敛速率，将先前针对置换矩阵的结果推广至更广泛的类函数。

ABSTRACT

Abstract. Hambly, Keevash, O’Connell and Stark have proven a central limit theorem for the characteristic polynomial of a permutation matrix with respect to the uniform measure on the symmetric group. We generalize this result in several ways. We prove here a central limit theorem for associated class functions on symmetric group with respect to the Ewens measure and compute the covariance of the real and the imaginary part in the limit. We also estimate the rate of convergence with the Wasserstein distance.

研究动机与目标

• 将置换矩阵特征多项式在均匀测度下的中心极限定理推广至对称群上的广义类函数。
• 分析在 Ewens 测度下极限分布的性质，该测度是均匀测度的推广。
• 在复高斯极限下，计算类函数实部与虚部之间极限协方差结构。
• 通过 Wasserstein 距离估计收敛速率，提供定量界。

提出的方法

• 利用对称群的表示理论分析在 Ewens 测度下类函数的性质。
• 应用 Stein 方法进行正态近似，推导 Wasserstein 距离下的收敛速率。
• 运用特征理论与生成函数刻画类函数的矩结构。
• 通过计算极限均值与协方差结构，推导出极限复高斯分布。
• 通过 Ewens 抽样下对称群特征的渐近分析，建立弱收敛性。
• 建立极限复正态分布中实部与虚部分量的协方差矩阵。

实验结果

研究问题

• RQ1 对称群上类函数在 Ewens 测度下的中心极限定理，如何从均匀测度推广至 Ewens 测度？
• RQ2 在复高斯极限下，类函数实部与虚部之间的极限协方差结构是什么？
• RQ3 在 Ewens 测度下，类函数分布收敛至极限复正态分布的速率如何？
• RQ4 Wasserstein 距离能否用于量化此中心极限定理设定下的收敛速度？

主要发现

• 本文在 Ewens 测度下建立了对称群上关联类函数的中心极限定理，表明其收敛至复正态分布。
• 极限分布表现出实部与虚部之间特定的协方差结构，该结构已被显式计算。
• 通过 Wasserstein 距离估计了收敛至极限分布的速率，提供了定量界。
• 该结果将先前在均匀测度下对置换矩阵的研究结果推广至更广泛的函数类与测度。
• Ewens 测度的使用使得在随机置换理论中具备更灵活且更现实的建模框架。
• Stein 方法的应用使得对收敛速率的控制更加精确，增强了该定理在概率组合学中的适用性。