English

$2$-Neighbour-Transitive Codes with Small Blocks of Imprimitivity

Combinatorics 2018-06-28 v1

Abstract

A code CC in the Hamming graph Γ=H(m,q)\varGamma=H(m,q) is 2-neighbour-transitive2\it{\text{-neighbour-transitive}} if Aut(C){\rm Aut}(C) acts transitively on each of C=C0C=C_0, C1C_1 and C2C_2, the first three parts of the distance partition of VΓV\varGamma with respect to CC. Previous classifications of families of 22-neighbour-transitive codes leave only those with an affine action on the alphabet to be investigated. Here, 22-neighbour-transitive codes with minimum distance at least 55 and that contain "small" subcodes as blocks of imprimitivity are classified. When considering codes with minimum distance at least 55, completely transitive codes are a proper subclass of 22-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}
}