中文

字母仿射2-邻域传递码

组合数学 2024-11-14 v1

摘要

C{\mathcal C}是Hamming图H(n,q)H(n,q)顶点集的子集,若自同构群G=Aut(C)G={\rm Aut}({\mathcal C})在集合C{\mathcal C}C1{\mathcal C}_1C2{\mathcal C}_2上分别传递,则称C{\mathcal C}22-邻域传递的,其中C1{\mathcal C}_1C2{\mathcal C}_2分别是与C{\mathcal C}中某元素距离为1122(且不更近)的(非空)顶点集。假设C{\mathcal C}是最小距离至少为5522-邻域传递码。对于q=2q=2,所有这样的“极小”C{\mathcal C}已被分类。此外,先前已证明码的自同构群的一个子群在Hamming图的字母表上诱导出一个仿射22-传递群作用。本文的主要结果是证明该仿射22-传递群必须是AΓL1(q){\rm A}\Gamma{\rm L}_1(q)的子群,并给出此类码的若干无限族例子。这些例子通过与某些典型群表示相关的多项式代数来描述。

关键词

引用

@article{arxiv.2411.08351,
  title  = {Alphabet-affine 2-neighbour-transitive codes},
  author = {Daniel R. Hawtin},
  journal= {arXiv preprint arXiv:2411.08351},
  year   = {2024}
}

备注

18 pages