关于对称群作用在小尺寸均匀子集上的交集密度
组合数学
2022-01-25 v1
摘要
给定有限传递群 ,若 的子集 中任意两个元素在 的某个元素上取值一致,则称 是\emph{相交的}。 的\emph{交集密度}记为 ,定义为当 遍历 中所有相交集时,有理数 的最大值。在本文中,我们证明:若 是作用在 的 -子集上的群 或 ,其中 ,则 。我们的证明依赖于对称群的表示理论与比率界。
引用
@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