中文

群与置换集的传递性新概念

群论 2007-05-23 v1 组合数学

摘要

Ω={1,2,...,n}\Omega=\{1,2,...,n\},其中 n2n \ge 2。有序集划分 P=(P1,...,Pk)P=(P_1,..., P_k) 的 {\em 形状} 是由 λi=Pi\lambda_i = |P_i| 定义的整数划分 λ=(λ1,...,λk)\lambda=(\lambda_1,...,\lambda_k)。令 G 为作用在 Ω\Omega 上的置换群。对固定的 n 的划分 λ\lambda,若 G 作用在形状为 \la\la 的划分 P 上时只有一个轨道,则称 G 是 {\em λ\lambda-传递} 的。当 G 仅为一个集合时也可给出相应定义。例如,若 λ=(nt,1,...,1)\lambda=(n-t,1,...,1),则 λ\lambda-传递群即为 t-传递置换群;若 λ=(nt,t)\lambda=(n-t,t),则我们重新得到 t-齐性置换群。本文利用对称群 SnS_n 的特征标理论建立关于 λ\lambda-传递群与集合的一些结构结果。特别地,我们推广了 Livingstone 与 Wagner 关于 t-齐性群的一个定理。我们综述了来自群的相关例子。尽管已知有限置换群除非包含交错群否则至多 5-传递,我们证明对每个正整数 t 均可构造非平凡的 t-传递置换集合。我们还展示了这些思想如何导出对称群结合方案的分裂基。

关键词

引用

@article{arxiv.math/0206163,
  title  = {A new notion of transitivity for groups and sets of permutations},
  author = {William J. Martin and Bruce E. Sagan},
  journal= {arXiv preprint arXiv:math/0206163},
  year   = {2007}
}

备注

13 pages