Binary Linear Codes and Combinatorial Designs Constructed from the Alternating Groups A5, A7, and A9
  • Author(s): Ndarinyo Cedric Wanjala; Lucy Chikamai; Shem Aywa
  • Paper ID: 1718929
  • Page: 1577-1582
  • Published Date: 16-06-2026
  • Published In: Iconic Research And Engineering Journals
  • Publisher: IRE Journals
  • e-ISSN: 2456-8880
  • Volume/Issue: Volume 9 Issue 12 June-2026
Abstract

The action of a finite simple group on the cosets of a maximal subgroup yields combinatorial designs whose incidence matrices span binary linear codes admitting the group as a group of automorphisms. This paper applies the point-stabiliser, conjugacy-class, and fixed-point construction methods of Key and Moori and of Moori uniformly to the alternating groups A5, A7, and A9, and characterises the parameters of the resulting codes and designs in terms of the group invariants. Complete catalogues are obtained for every maximal subgroup and every non-identity conjugacy class of each group; the catalogues for A9 are new. The length, block sizes, and replication numbers are shown to be determined in closed form by the index, orbit, conjugacy-class, and centraliser data, while the dimension is the rank of the incidence matrix over the binary field. A duality is established for pairs of non-conjugate isomorphic maximal subgroups that are fused in the symmetric group: their point-stabiliser catalogues coincide, while their conjugacy-class catalogues differ. The construction is validated against the published results for A7, and the two non-conjugate PSL (2,8):C3 classes of A9 provide an explicit instance of the duality.

Keywords

Alternating Group, Binary Linear Code, Combinatorial Design, Maximal Subgroup, Permutation Representation, Incidence Matrix.

Citations

IRE Journals:
Ndarinyo Cedric Wanjala, Lucy Chikamai, Shem Aywa "Binary Linear Codes and Combinatorial Designs Constructed from the Alternating Groups A5, A7, and A9" Iconic Research And Engineering Journals Volume 9 Issue 12 2026 Page 1577-1582 https://doi.org/10.64388/IREV9I12-1718929

IEEE:
Ndarinyo Cedric Wanjala, Lucy Chikamai, Shem Aywa "Binary Linear Codes and Combinatorial Designs Constructed from the Alternating Groups A5, A7, and A9" Iconic Research And Engineering Journals, 9(12) https://doi.org/10.64388/IREV9I12-1718929