Classification of a family of completely transitive codes
Combinatorics
2012-10-29 v2 Information Theory
math.IT
Abstract
The completely regular codes in Hamming graphs have a high degree of combinatorial symmetry and have attracted a lot of interest since their introduction in 1973 by Delsarte. This paper studies the subfamily of completely transitive codes, those in which an automorphism group is transitive on each part of the distance partition. This family is a natural generalisation of the binary completely transitive codes introduced by Sole in 1990. We take the first step towards a classification of these codes, determining those for which the automorphism group is faithful on entries.
Keywords
Cite
@article{arxiv.1208.0393,
title = {Classification of a family of completely transitive codes},
author = {Neil I. Gillespie and Michael Giudici and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1208.0393},
year = {2012}
}
Comments
16 pages