中文

首批具有高对称性的 Kirkman 三元系族及其阶填满同余类

组合数学 2020-12-07 v1 群论

摘要

Kirkman 三元系(KTS)是最受欢迎的组合设计之一,其存在性早已确定。然而,与 Steiner 三元系相比,关于其自同构群所知甚少。特别地,尚无已知的同余类能表示具有接近点数数量之自同构的 KTS 的阶。我们填补了这一空白:证明每当 v39v \equiv 39 (mod 72),或 v4e48+3v \equiv 4^e48 + 3 (mod 4e964^e96) 且 e0e \geq 0 时,存在具有至少 v3v-3 个自同构的 vv 点 KTS。这是对作用在所有但三个点上锐传递的自同构群 GG 的 KTS 进行细致考察的后果之一。我们的方法均为构造性的,所得 KTS 在许多情形下继承了 GG 的某些自同构,从而增加了对称的总数。为获得这些结果,有必要引入新型差族(双不交差族)与差矩阵(可分裂差矩阵),我们相信它们本身也颇具趣味。

关键词

引用

@article{arxiv.2012.02668,
  title  = {The first families of highly symmetric Kirkman Triple Systems whose orders fill a congruence class},
  author = {Simona Bonvicini and Marco Buratti and Martino Garonzi and Gloria Rinaldi and Tommaso Traetta},
  journal= {arXiv preprint arXiv:2012.02668},
  year   = {2020}
}

备注

37 pages