RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2012 Volume 17, Issue 2, Pages 75–85 (Mi fpm1401)

This article is cited in 6 papers

When are all group codes of a noncommutative group Abelian (a computational approach)?

C. García Pilladoa, S. Gonzáleza, V. T. Markovb, C. Martíneza, A. A. Nechaevb

a Universidad de Oviedo, Spain
b M. V. Lomonosov Moscow State University

Abstract: Let $G$ be a finite group and $F$ be a field. Any linear code over $F$ that is permutation equivalent to some code defined by an ideal of the group ring $FG$ will be called a $G$-code. The theory of these “abstract” group codes was developed in 2009. A code is called Abelian if it is an $A$-code for some Abelian group $A$. Some conditions were given that all $G$-codes for some group $G$ are Abelian but no examples of non-Abelian group codes were known at that time. We use a computer algebra system GAP to show that all $G$-codes over any field are Abelian if $|G|<128$ and $|G|\notin\{24,48,54,60,64,72,96,108,120\}$, but for $F=\mathbb F_5$ and $G=\mathrm S_4$ there exist non-Abelian $G$-codes over $F$. It is also shown that the existence of left non-Abelian group codes for a given group depends in general on the field of coefficients, while for (two-sided) group codes the corresponding question remains open.

UDC: 519.725+512.552.7


 English version:
Journal of Mathematical Sciences (New York), 2012, 186:4, 578–585

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024