$2$-Neighbour-Transitive Codes with Small Blocks of Imprimitivity
Combinatorics
2018-06-28 v1
Abstract
A code in the Hamming graph is if acts transitively on each of , and , the first three parts of the distance partition of with respect to . Previous classifications of families of -neighbour-transitive codes leave only those with an affine action on the alphabet to be investigated. Here, -neighbour-transitive codes with minimum distance at least and that contain "small" subcodes as blocks of imprimitivity are classified. When considering codes with minimum distance at least , completely transitive codes are a proper subclass of -neighbour-transitive codes. Thus, as a corollary of the main result, completely transitive codes satisfying the above conditions are also classified.
Keywords
Cite
@article{arxiv.1806.10514,
title = {$2$-Neighbour-Transitive Codes with Small Blocks of Imprimitivity},
author = {Neil I. Gillespie and Daniel R. Hawtin and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1806.10514},
year = {2018}
}