中文

字母表-几乎单的 2-邻传递码

组合数学 2016-09-08 v1

摘要

XX 为 Hamming 图 H(m,q)H(m,q) 的全自同构群的一个子群,CC 为 Hamming 图顶点的一个子集。如果 XXCC 以及 C1C_1C2C_2(即与码的距离分别为 1122 的顶点集)上传递,则称 CC 为 \emph{(X,2)(X,2)-邻传递码}。本文开始了对 XX 在 Hamming 图表项上的作用具有非平凡核的 (X,2)(X,2)-邻传递码的分类。存在 XX 的一个子群在字母表上具有 2-传递作用;因此该作用是几乎单的或仿射的。如果此 2-传递作用是几乎单的,我们称 CC 为 \emph{字母表-几乎单的}。本文的主要结果指出,最小距离 δ3\delta\geq 3 的唯一字母表-几乎单的 (X,2)(X,2)-邻传递码是 H(3,q)H(3,q)(其中 q5q\geq 5)中的重复码。

关键词

引用

@article{arxiv.1609.01886,
  title  = {Alphabet-Almost-Simple 2-Neighbour Transitive Codes},
  author = {Neil I. Gillespie and Daniel R. Hawtin},
  journal= {arXiv preprint arXiv:1609.01886},
  year   = {2016}
}