Original scientific paper

https://doi.org/10.3336/gm.47.2.01

2-modular representations of the alternating group A_8 as binary codes

L. Chikamai ; School of Mathematical Sciences , University of KwaZulu-Natal , Durban 4041, South Africa
Jamshid Moori ; School of Mathematical Sciences , North-West University (Mafikeng) , Mmabatho 2735, South Africa
B. G. Rodrigues orcid.org/0000-0002-1349-0219 ; School of Mathematical Sciences , University of KwaZulu-Natal , Durban 4041, South Africa

Abstract

Through a modular representation theoretical approach we enumerate all non-trivial codes from the 2-modular representations of A8, using a chain of maximal submodules of a permutation module induced by the action of A8 on objects such as points, Steiner S(3,4,8) systems, duads, bisections and triads. Using the geometry of these objects we attempt to gain some insight into the nature of possible codewords, particularly those of minimum weight. Several sets of non-trivial codewords in the codes examined constitute single orbits of the automorphism groups that are stabilized by maximal subgroups. Many self-orthogonal codes invariant under A8 are obtained, and moreover, 22 optimal codes all invariant under A8 are constructed. Finally, we establish that there are no self-dual codes of lengths 28 and 56 invariant under A8 and S8 respectively, and in particular no self-dual doubly-even code of length 56.

Keywords

Derived; symmetric and quasi-symmetric designs; self-orthogonal designs; codes; optimal linear code; automorphism group; modular representation; alternating group

Hrčak ID:

93938

URI

https://hrcak.srce.hr/93938

Publication date:

19.12.2012.

Visits: 1.495 *