Alphabet-Almost-Simple 2-Neighbour Transitive Codes
Abstract
Let be a subgroup of the full automorphism group of the Hamming graph , and a subset of the vertices of the Hamming graph. We say that is an \emph{-neighbour transitive code} if is transitive on , as well as and , the sets of vertices which are distance and from the code. This paper begins the classification of -neighbour transitive codes where the action of on the entries of the Hamming graph has a non-trivial kernel. There exists a subgroup of with a -transitive action on the alphabet; this action is thus almost-simple or affine. If this -transitive action is almost simple we say is \emph{alphabet-almost-simple}. The main result in this paper states that the only alphabet-almost-simple -neighbour transitive code with minimum distance is the repetition code in , where .
Cite
@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}
}