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

Sib. Èlektron. Mat. Izv., 2017 Volume 14, Pages 210–217 (Mi semr780)

This article is cited in 1 paper

Discrete mathematics and mathematical cybernetics

On automorphisms of linear codes over a prime field

S. V. Avgustinovichab, E. V. Gorkunovab

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090 Novosibirsk, Russia
b Novosibirsk State University, ul. Pirogova, 2, 630090 Novosibirsk, Russia

Abstract: We discuss linearity of code automorphisms for codes in a space over a finite field. We introduce a concept of minimal supports and minimal codewords, which in some cases are turned out useful to prove that an automorphism of a linear code is linear. Also we construct a graph on the set of minimal supports of a code as a vertex set. In this paper for a linear code in a space over a prime field it is shown that all its autotopies fixing the zero vector are linear if and only if the graph of minimal supports of the code does not contain any isolated vertices. We also characterize the autotopy group of a linear code over a prime field.

Keywords: linear code, code automorphism, linear automorphism, linearly rigid code, minimal codeword, graph of minimal supports, finite field, prime field.

UDC: 519.725

MSC: 11T71, 94B05

Received December 7, 2016, published March 14, 2017

DOI: 10.17377/semi.2017.14.021



© Steklov Math. Inst. of RAS, 2024