English

Alphabet-Almost-Simple 2-Neighbour Transitive Codes

Combinatorics 2016-09-08 v1

Abstract

Let XX be a subgroup of the full automorphism group of the Hamming graph H(m,q)H(m,q), and CC a subset of the vertices of the Hamming graph. We say that CC is an \emph{(X,2)(X,2)-neighbour transitive code} if XX is transitive on CC, as well as C1C_1 and C2C_2, the sets of vertices which are distance 11 and 22 from the code. This paper begins the classification of (X,2)(X,2)-neighbour transitive codes where the action of XX on the entries of the Hamming graph has a non-trivial kernel. There exists a subgroup of XX with a 22-transitive action on the alphabet; this action is thus almost-simple or affine. If this 22-transitive action is almost simple we say CC is \emph{alphabet-almost-simple}. The main result in this paper states that the only alphabet-almost-simple (X,2)(X,2)-neighbour transitive code with minimum distance δ3\delta\geq 3 is the repetition code in H(3,q)H(3,q), where q5q\geq 5.

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}
}
R2 v1 2026-06-22T15:42:21.456Z