RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2020 Volume 17, Pages 1451–1462 (Mi semr1295)

This article is cited in 1 paper

Discrete mathematics and mathematical cybernetics

Coordinate transitivity of a class of extended perfect codes and their SQS

I. Yu. Mogilnykhabc, F. I. Solov'evacb

a Tomsk State University, Regional Scientific and Educational Mathematical Center, 36, Lenin ave., Tomsk, 634050, Russia
b Sobolev Institute of Mathematics, 4, Acad. Koptyuga ave., Novosibirsk, 630090, Russia
c Novosibirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia

Abstract: We continue the study of the class of binary extended perfect propelinear codes constructed in the previous paper and consider their permutation automorphism (symmetry) groups and Steiner quadruple systems. We show that the automorphism group of the SQS of any such code coincides with the permutation automorphism group of the code. In particular, the isomorphism classes of these SQS's are complete invariants for the isomorphism classes of these codes. We obtain a criterion for the point transitivity of the automorphism group of SQS of proposed codes in terms of $\mathrm{GL}$-equivalence (similar to EA-type equivalence for permutations of $F^r$). Based on these results we suggest a new construction for coordinate transitive and neighbor transitive extended perfect codes.

Keywords: extended perfect code, concatenation construction, transitive code, neighbor transitive code, transitive action, regular subgroup, isomorphism problem, transitive Steiner quadruple system, coordinate transitive code.

UDC: 519.725

MSC: 94B60

Received March 30, 2020, published September 14, 2020

Language: English

DOI: 10.33048/semi.2020.17.101



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025