中文

具有循环点稳定子的传递群的交密度

组合数学 2022-01-27 v1

摘要

对于作用在集合 VV 上的置换群 GG,若 GG 的子集 F\mathcal{F} 满足对任意 g,hFg,h\in \mathcal{F} 均存在 vVv \in V 使得 g(v)=h(v)g(v) = h(v),则称 F\mathcal{F} 为相交集。传递置换群 GG 的交密度 ρ(G)\rho(G) 定义为商 F/Gv|\mathcal{F}|/|G_v| 的最大值,其中 GvG_v 是点 vVv\in V 的稳定子,且 F\mathcal{F} 取遍 GG 中所有相交集。若 GvG_vGG 中最大的相交集,则称 GG 具有 Erd\H{o}s-Ko-Rado (EKR) 性质。本文致力于研究点稳定子为素数阶(特别着重于阶 2 和 3)且不具有 EKR 性质的传递置换群。其中给出了点稳定子为 3 阶且交密度为 4/34/3 的传递置换群的无限族构造,以及点稳定子为 3 阶且交密度可任意大的传递置换群的无限族构造。

关键词

引用

@article{arxiv.2201.11015,
  title  = {Intersection density of transitive groups with cyclic point stabilizers},
  author = {Ademir Hujdurović and István Kovács and Klavdija Kutnar and Dragan Marušič},
  journal= {arXiv preprint arXiv:2201.11015},
  year   = {2022}
}

备注

14 pages