Structure of linear codes invariant under the unitary group $U(3,3)$

Document Type : Research Paper

Authors

1 Department of Mathematics and Applied Mathematics, Faculty of Science and Agriculture, University of Limpopo, Turfloop, Polokwane, South Africa.

2 School of Mathematical and Statistical Sciences, PAA Focus Area, Faculty of Natural Sciences, North-West University, Mabatho, Mafikeng, South Africa.

Abstract

In this paper, we outline a method for constructing linear codes invariant under primitive permutation groups. We will demonstrate that when a group $G$ possesses a trivial Schur multiplier, every binary linear code that admits $G$ as a permutation group can be regarded as a submodule of the permutation module within the primitive action of $G$. As an illustrative example, we select the finite simple group $G = U(3,3)$ and identify the complete set of linear codes derived from its 2-representations.
In addition, we use the supports of the codewords to construct certain designs that remain invariant under the action of $U(3,3)$ and establish connections between these designs and the corresponding linear codes.

Keywords


[1] E. F. Assmus and J. D. Key, Designs and their codes, Camb. Tracts in Math., 103 (1993) 389-419.
[2] W. Bosma, J. Cannon and C. Playoust, The MAGMA algebra system I: The user language, J. Symb. Comput., 24 No. 3-4 (1997) 235-265.
[3] P. L. H. Brooke, On the Steiner system S(2, 4, 28) and codes associated with the simple group of order 6048, J. Algebra, 97 (1985) 376-406.
[4] L. Chikamai, Linear Codes Obtained from 2-Modular Representations of Some Finite Simple Groups, Ph.D. Thesis, University of Kwazulu-Natal, 2012.
[5] J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker and R. A. Wilson, Atlas of Finite Groups, 1985.
[6] M. R. Darafsheh, B. G. Rodrigues and A. Saeidi, On linear codes constructed from finite groups with a trivial Schur multiplier, Math. Commun., 28 No. 1 (2023) 85-104.
[7] The GAP Group, GAP-Groups, Algorithms, and Programming, Version 4.12.2; (https://www.gap-system.org), 2022.
[8] J. D. Key and J. Moori, Codes, designs and graphs from the janko groups J1 and J2, J. Combin. Math. Combin. Comput., 40 (2002) 143-159.
[9] W. Knapp and P. Schmid, Codes with prescribed permutation automorphism, J. Algebra, 67 No. 2 (1980) 41-435.
[10] V. N. Marani, Some linear codes, graphs and designs form Matheu groups M24 and M23, Ph.D. Thesis, University of Kwazulu Natal, 2019.
[11] J. Moori and A. Saeidi, Some designs and codes invariant under the Tits group, Adv. Math. Commun., 11 No. 1 (2017) 77-82.