循环分解引发的 Robinson-Schensted 图形

在对称群 $S_n$ 中，每个元素 $\sigma$ 都有一个关联的循环类型 $\alpha$，即将 $n$ 表示为一个分拆，标志着 $\sigma$ 所属的共轭类。Robinson-Schensted (RS) 对应关系将每个 $\sigma$ 关联到另一个分拆 $\lambda$ of $n$，表示对 $\sigma$ 应用 RS 行插入算法后得到的两个 Young 表的形状。令人惊讶的是，这两个分拆——即循环类型 $\alpha$ 和 RS 图形 $\lambda$——之间的关系仅近期才成为研究对象。本文在 $\alpha$ 由两个循环组成的情况下，显式描述由每个循环类型 $\alpha$ 中的元素能产生的 RS 图形集合 $\lambda$。为此，我们引入 $\alpha$-着色的概念，即以特定方式为形状为 $\lambda$ 的某个表中条目着色，以构造具有循环类型 $\alpha$ 和 RS 图形 $\lambda$ 的置换 $\sigma$。