English

Entry-Faithful $2$-Neighbour Transitive Codes

Combinatorics 2014-12-24 v1

Abstract

We consider a code to be a subset of the vertex set of a Hamming graph. The set of ss-neighbours of a code is the set of vertices, not in the code, at distance ss from some codeword, but not distance less than ss from any codeword. A 22-neighbour transitive code is a code which admits a group XX of automorphisms which is transitive on the ss-neighbours, for s=1,2s=1,2, and transitive on the code itself. We give a classification of 22-neighbour transitive codes, with minimum distance δ5\delta\geq 5, for which XX acts faithfully on the set of entries of the Hamming graph.

Keywords

Cite

@article{arxiv.1412.7290,
  title  = {Entry-Faithful $2$-Neighbour Transitive Codes},
  author = {Neil I. Gillespie and Michael Giudici and Daniel R. Hawtin and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1412.7290},
  year   = {2014}
}

Comments

arXiv admin note: text overlap with arXiv:1208.0393

R2 v1 2026-06-22T07:41:58.763Z