English

Transitive nonpropelinear perfect codes

Combinatorics 2014-11-12 v1

Abstract

A code is called transitive if its automorphism group (the isometry group) of the code acts transitively on its codewords. If there is a subgroup of the automorphism group acting regularly on the code, the code is called propelinear. Using Magma software package we establish that among 201 equivalence classes of transitive perfect codes of length 15 from \cite{ost} there is a unique nonpropelinear code. We solve the existence problem for transitive nonpropelinear perfect codes for any admissible length nn, n15n\geq 15. Moreover we prove that there are at least 5 pairwise nonequivalent such codes for any admissible length nn, n255n\geq 255.

Keywords

Cite

@article{arxiv.1411.2692,
  title  = {Transitive nonpropelinear perfect codes},
  author = {I. Yu. Mogilnykh and F. I. Solov'eva},
  journal= {arXiv preprint arXiv:1411.2692},
  year   = {2014}
}

Comments

Accepted to Discrete Mathematics

R2 v1 2026-06-22T06:54:16.511Z