Alphabet-affine 2-neighbour-transitive codes
Abstract
A code is a subset of the vertex set of a Hamming graph , and is -neighbour-transitive if the automorphism group acts transitively on each of the sets , and , where and are the (non-empty) sets of vertices that are distances and , respectively, (but no closer) to some element of . Suppose that is a -neighbour-transitive code with minimum distance at least . For , all `minimal' such have been classified. Moreover, it has previously been shown that a subgroup of the automorphism group of the code induces an affine -transitive group action on the alphabet of the Hamming graph. The main results of this paper are to show that this affine -transitive group must be a subgroup of 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.
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