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

DOI10.33048/SEMI.2020.17.101zbMATH Open1457.94247arXiv2009.08191OpenAlexW3114719957MaRDI QIDQ2201011FDOQ2201011

Authors: Ivan Yu. Mogilnykh, Faina I. Solov'eva 

Publication date: 24 September 2020

Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

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 SQS of these codes 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 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.

Full work available at URL: https://arxiv.org/abs/2009.08191

Recommendations

• On extremely transitive extended perfect codes
• Transitive nonpropelinear perfect codes
• On the existence of extended perfect binary codes with trivial symmetry group
• scientific article; zbMATH DE number 1811358
• SQS-graphs of extended 1-perfect codes

zbMATH Keywords

isomorphism problemtransitive actionregular subgroupconcatenation constructiontransitive codeextended perfect codecoordinate transitive codeneighbor transitive codetransitive Steiner quadruple system

Mathematics Subject Classification ID

Combinatorial codes (94B25) Other types of codes (94B60)

Cites Work

• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Title not available (Why is that?)
• The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes
• Neighbour transitivity on codes in Hamming graphs
• Entry-faithful 2-neighbour transitive codes
• On binary 1-perfect additive codes: some structural properties
• Completely regular codes and completely transitive codes
• A Generalized Parity Function and Its Use in the Construction of Perfect Codes
• Steiner quadruple systems - a survey
• Title not available (Why is that?)
• \(Z_4\)-linear Hadamard and extended perfect codes
• On the automorphism groups of the \(\mathbb Z_2\mathbb Z_4\)-linear 1-perfect and Preparata-like codes
• On the inequivalence of generalized Preparata codes
• Explicit Low-Weight Bases for BCH Codes
• New characterisations of the Nordstrom–Robinson codes
• A concatenation construction for propelinear perfect codes from regular subgroups of \(\mathrm{GA}(r,2)\)

Cited In (2)

• SQS-graphs of extended 1-perfect codes
• On \(q\)-ary propelinear perfect codes based on regular subgroups of the general affine group

This page was built for publication: Coordinate transitivity of a class of extended perfect codes and their SQS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201011)