English

Alphabet-affine 2-neighbour-transitive codes

Combinatorics 2024-11-14 v1

Abstract

A code C{\mathcal C} is a subset of the vertex set of a Hamming graph H(n,q)H(n,q), and C{\mathcal C} is 22-neighbour-transitive if the automorphism group G=Aut(C)G={\rm Aut}({\mathcal C}) acts transitively on each of the sets C{\mathcal C}, C1{\mathcal C}_1 and C2{\mathcal C}_2, where C1{\mathcal C}_1 and C2{\mathcal C}_2 are the (non-empty) sets of vertices that are distances 11 and 22, respectively, (but no closer) to some element of C{\mathcal C}. Suppose that C{\mathcal C} is a 22-neighbour-transitive code with minimum distance at least 55. For q=2q=2, all `minimal' such C{\mathcal C} have been classified. Moreover, it has previously been shown that a subgroup of the automorphism group of the code induces an affine 22-transitive group action on the alphabet of the Hamming graph. The main results of this paper are to show that this affine 22-transitive group must be a subgroup of AΓL1(q){\rm A}\Gamma{\rm L}_1(q) and to provide a number of infinite families of examples of such codes. These examples are described via polynomial algebras related to representations of certain classical groups.

Keywords

Cite

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

Comments

18 pages

R2 v1 2026-06-28T19:57:57.970Z