字母表-几乎单的 2-邻传递码
组合数学
2016-09-08 v1
摘要
设 为 Hamming 图 的全自同构群的一个子群, 为 Hamming 图顶点的一个子集。如果 在 以及 和 (即与码的距离分别为 和 的顶点集)上传递,则称 为 \emph{-邻传递码}。本文开始了对 在 Hamming 图表项上的作用具有非平凡核的 -邻传递码的分类。存在 的一个子群在字母表上具有 2-传递作用;因此该作用是几乎单的或仿射的。如果此 2-传递作用是几乎单的,我们称 为 \emph{字母表-几乎单的}。本文的主要结果指出,最小距离 的唯一字母表-几乎单的 -邻传递码是 (其中 )中的重复码。
引用
@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}
}