Classification of a family of completely transitive codes
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2012
- DOI:
- 10.48550/arXiv.1208.0393
- arXiv:
- arXiv:1208.0393
- Bibcode:
- 2012arXiv1208.0393G
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory;
- 05C25;
- 20B25;
- 94B05
- E-Print:
- 16 pages