中文

二维线性群不存在 Hilton-Milner 型结果

组合数学 2021-11-11 v2

摘要

有限传递置换群 GSym(Ω)G\leq \operatorname{Sym}(\Omega) 的置换集合 F\mathcal{F} 称为相交的,若 F\mathcal{F} 中任意两个元素在 Ω\Omega 的某个元素上一致。若 GG 的相交集合的大小至多为点稳定子的阶,则称 GG 具有 EKR 性质。此外,若 GG 具有 EKR 性质且任意最大大小的相交集合都是 GG 的点稳定子的陪集,则称 GG 具有 strict-EKR 性质。已知置换群 GL2(Fq)\operatorname{GL}_2(\mathbb{F}_q) 作用于 Ωq:=Fq2{0}\Omega_q := \mathbb{F}_q^2\setminus\{0\} 具有 EKR 性质,但不具有 strict-EKR 性质,因为超平面的稳定子是一个最大相交集合。本文证明了 Hilton-Milner 型结果对作用于 Ωq\Omega_qGL2(Fq)\operatorname{GL}_2(\mathbb{F}_q) 不成立。确切地说,证明了 GL2(Fq)\operatorname{GL}_2(\mathbb{F}_q) 的一个极大相交集合具有最大大小。由此,我们证明了 GL2(Fq)\operatorname{GL}_2(\mathbb{F}_{q}) 上的完全 Erd\H{o}s-Ko-Rado 定理。

关键词

引用

@article{arxiv.2111.03829,
  title  = {No Hilton-Milner type results for linear groups of degree two},
  author = {Roghayeh Maleki and Andriaherimanana Sarobidy Razafimahatratra},
  journal= {arXiv preprint arXiv:2111.03829},
  year   = {2021}
}

备注

10 pages. We extended the EKR property to any transitive subgroup