English

Neighbour transitivity on codes in Hamming graphs

Combinatorics 2014-04-08 v1

Abstract

We consider a \emph{code} to be a subset of the vertex set of a \emph{Hamming graph}. In this setting a \emph{neighbour} of the code is a vertex which differs in exactly one entry from some codeword. This paper examines codes with the property that some group of automorphisms acts transitively on the \emph{set of neighbours} of the code. We call these codes \emph{neighbour transitive}. We obtain sufficient conditions for a neighbour transitive group to fix the code setwise. Moreover, we construct an infinite family of neighbour transitive codes, with \emph{minimum distance} δ=4\delta=4, where this is not the case. That is to say, knowledge of even the complete set of code neighbours does not determine the code.

Keywords

Cite

@article{arxiv.1112.1244,
  title  = {Neighbour transitivity on codes in Hamming graphs},
  author = {Neil I. Gillespie and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1112.1244},
  year   = {2014}
}
R2 v1 2026-06-21T19:47:06.525Z