中文

迭代群与拟群中的横截、近横截与对角线

组合数学 2021-08-20 v4

摘要

给定阶为 nn 的二元拟群 GGdd 次迭代拟群 G[d]G[d] 是等于 GG 自身 dd 次复合的 (d+1)(d+1) 元拟群。每个 dd 元拟群的凯莱表都是一个 dd 维拉丁超立方体。多元拟群中的横截与对角线被定义成与相应拉丁超立方体中的那些一致。我们证明,若阶为 nn 的群 GG 满足 Hall--Paige 条件,则对于大的 ddG[d]G[d] 中横截的数目等于 n!Gnn1n!d(1+o(1)) \frac{n!}{ |G'| n^{n-1}} \cdot n!^{d} (1 + o(1)),其中 GG'GG 的换位子群。对于一般的拟群 GG,我们获得了关于 G[d]G[d] 中横截与近横截数目的类似估计,并发展了在迭代拟群中计数其他类型对角线的方法。

关键词

引用

@article{arxiv.2006.03786,
  title  = {Transversals, near transversals, and diagonals in iterated groups and quasigroups},
  author = {Anna A. Taranenko},
  journal= {arXiv preprint arXiv:2006.03786},
  year   = {2021}
}

备注

Minor corrections, accepted version