中文

所有$3$-传递群均满足严格EKR性质

组合数学 2023-11-23 v1

摘要

若传递置换群GSym(n)G \leq \mathrm{Sym}(n)的子集SS满足对任意g1,g2Sg_{1},g_{2}\in S,存在i[n]i \in [n]使得g1(i)=g2(i)g_{1}(i)=g_{2}(i),则称SS为相交集。[n][n]中一点的稳定子及其陪集是大小为G/n|G|/n的相交集。此类族被称为标准相交集。Meagher、Spiga和Tiep的一个结果表明,若GG22-传递群,则G/n|G|/nGG中最大相交集的大小。在某些22-传递群(例如Sym(n)\mathrm{Sym}(n)Alt(n)\mathrm{Alt}(n))中,每个最大可能的相交集都是标准的。若一个置换群中每个最大可能的相交集都是标准的,则称其满足严格EKR性质。本文研究33-传递群中相交集的结构。Meagher和Spiga的一个猜想指出所有33-传递群都满足严格EKR性质。Meagher和Spiga证明了这对于33-传递群PGL(2,q)\mathrm{PGL}(2,q)成立。利用33-传递群的分类及文献中的一些结果,该猜想归结为证明33-传递群AGL(n,2)\mathrm{AGL}(n,2)满足严格EKR性质。我们证明了AGL(n,2)\mathrm{AGL}(n,2)满足严格EKR性质,并由此证明了Meagher和Spiga的猜想。我们还对AGL(n,2)\mathrm{AGL}(n,2)证明了一个更强的结果:表明其中的“大”相交集必须是某个标准相交集的子集。此现象称为稳定性。

关键词

引用

@article{arxiv.2311.13055,
  title  = {All $3$-transitive groups satisfy the strict-EKR property},
  author = {Venkata Raghu Tej Pantangi},
  journal= {arXiv preprint arXiv:2311.13055},
  year   = {2023}
}

备注

20 pages