中文

对称群的$3$-集态相交族

组合数学 2021-09-07 v2

摘要

给定两个正整数n3n\geq 3tnt\leq n,若置换σ,πSym(n)\sigma,\pi \in \operatorname{Sym}(n){1,2,,n}\{1,2,\ldots,n\}的一个tt子集上(集态)一致,则称它们是tt-集态相交的。若FSym(n)\mathcal{F} \subset \operatorname{Sym}(n)中任意两个置换都是tt-集态相交的,则称族F\mathcal{F}tt-集态相交族。Ellis [Journal of Combinatorial Theory, Series A, 119(4), 825--849, 2012]猜想:若tnt\leq nFSym(n)\mathcal{F} \subset \operatorname{Sym}(n)tt-集态相交族,则Ft!(nt)!|\mathcal{F}|\leq t!(n-t)!,且等号仅当F\mathcal{F}{1,2,,n}\{1,2,\ldots,n\}的某个tt子集的集态稳定子的陪集时成立。本文中,我们证明:若n11n\geq 11F\mathcal{F}33-集态相交的,则F6(n3)!|\mathcal{F}|\leq 6(n-3)!。此外,我们证明最大尺寸的33-集态相交族的特征向量位于由Sym(n)\operatorname{Sym}(n)作用于{1,2,,n}\{1,2,\ldots,n\}33子集的置换模所诱导的特征子空间之和中。

关键词

引用

@article{arxiv.2010.00229,
  title  = {$3$-setwise intersecting families of the symmetric group},
  author = {Angelot Behajaina and Roghayeh Maleki and Aina Toky Rasoamanana and A. Sarobidy Razafimahatratra},
  journal= {arXiv preprint arXiv:2010.00229},
  year   = {2021}
}

备注

19 pages, a link to our code was added, typos and grammar mistakes were fixed