arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2503.17552math.CO
收藏

部分置换与特征值计算

Partial permutations and character evaluations

Zachary Hamaker, Brendon Rhoades

AI总结:

本文提出结合经典Murnaghan--Nakayama规则与新路径规则的混合算法,计算对称群不可约特征在部分置换群代数元素上的取值,方法更具显式性,相关渐近结果已转至姊妹论文发表。

摘要:

设$I = (i_1, \dots, i_k)$和$J = (j_1, \dots, j_k)$是从$\{1, \dots, n\}$中抽取的两个长度为$k$的序列。我们定义群代数元素$[I,J] := \sum_{w(I) = J} w \in \mathbb{C}[\mathfrak{S}_n]$,其中求和遍历所有满足对$p = 1, \dots, k$有$w(i_p) = j_p$的置换$w \in \mathfrak{S}_n$。我们提出一种算法,用于计算对称群的不可约特征$χ^λ: \mathbb{C}[\mathfrak{S}_n] \to \mathbb{C}$在元素$[I,J]$上的取值。该算法是经典Murnaghan--Nakayama规则与新的路径Murnaghan--Nakayama规则的混合,后者反映了部分置换分解为路径和环的特性。\n这些结果最初发表于arXiv:2206.06567,该版本不再计划正式发表。我们最初利用本文的特征论结果证明了限制在共轭类上的某些置换统计量矩的渐近结果。一位审稿人慷慨分享了一种组合论证,其强度足以无需借助特征论即可证明这些结果,相关内容现收录于我们的姊妹论文\cite{HRMoment}。不过本文的方法更具显式性,我们通过若干示例进行了演示。

英文摘要:

Let $I = (i_1, \dots, i_k)$ and $J = (j_1, \dots, j_k)$ be two length $k$ sequences drawn from $\{1, \dots, n \}$. We have the group algebra element $[I,J] := \sum_{w(I) = J} w \in \mathbb{C}[\mathfrak{S}_n]$ where the sum is over permutations $w \in \mathfrak{S}_n$ which satisfy $w(i_p) = j_p$ for $p = 1, \dots, k$. We give an algorithm for evaluating irreducible characters $χ^λ: \mathbb{C}[\mathfrak{S}_n] \to \mathbb{C}$ of the symmetric group on the elements $[I,J]$. This algorithm is a hybrid of the classical Murnaghan--Nakayama rule and a new path Murnaghan--Nakayama rule which reflects the decomposition of a partial permutation into paths and cycles. These results first appeared in arXiv:2206.06567, which is no longer intended for publication. We originally used the character theoretic results in this paper to prove asymptotic results on moments of certain permutation statistics restricted to conjugacy classes. A referee generously shared a combinatorial argument which is strong enough to prove these results without recourse to character theory. These results now appear in our companion paper~\cite{HRMoment}. However, the approach in this paper is more explicit, as we demonstrate with several examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑