arXiv++ Combinatorics

Browse math.CO papers from arXiv

On homogeneous nontransitive binary perfect code

Published: 2014-12-09
Comments: in Russian, submitted to Problems for Information Transmission
Note: The English translation was published as “On separability of the classes of homogeneous and transitive perfect binary codes.”

Abstract

Studying binary perfect codes we show the existence of homogeneous nontransitive codes. Thus, as far as perfect codes are concerned, the propelinear codes are strictly contained in transitive codes, wheresas homogeneous codes form a strict subclass of transitive codes. In the work we deduce a necessary and sufficient condition for transitivity of perfect binary codes of rank one more than that of Hamming code. The paper is in Russian.

BibTeX

Loading...