中文

关于对称群作用在小尺寸均匀子集上的交集密度

组合数学 2022-01-25 v1

摘要

给定有限传递群 GSym(Ω)G\leq \operatorname{Sym}(\Omega),若 GG 的子集 F\mathcal{F} 中任意两个元素在 Ω\Omega 的某个元素上取值一致,则称 F\mathcal{F} 是\emph{相交的}。GG 的\emph{交集密度}记为 ρ(G)\rho(G),定义为当 F\mathcal{F} 遍历 GG 中所有相交集时,有理数 F(GΩ)1|\mathcal{F}|\left(\frac{|G|}{|\Omega|}\right)^{-1} 的最大值。在本文中,我们证明:若 GG 是作用在 {1,2,3,n}\{1,2,3\ldots,n\}kk-子集上的群 Sym(n)\operatorname{Sym}(n)Alt(n)\operatorname{Alt}(n),其中 k{3,4,5}k\in \{3,4,5\},则 ρ(G)=1\rho(G)=1。我们的证明依赖于对称群的表示理论与比率界。

关键词

引用

@article{arxiv.2201.09727,
  title  = {On the intersection density of the symmetric group acting on uniform subsets of small size},
  author = {Angelot Behajaina and Roghayeh Maleki and Andriaherimanana Sarobidy Razafimahatratra},
  journal= {arXiv preprint arXiv:2201.09727},
  year   = {2022}
}

备注

31 pages