Parameters of the Binary Linear Codes and Combinatorial Designs from the Alternating Groups A5, A7, and A9 in Terms of the Group Invariants

When a finite simple group acts on the costs of a maximal subgroup, the combinatorial designs and binary linear codes obtained from the action carry parameters that are governed by the invariants of the group. This paper characterises the parameters of the codes and designs constructed from the alternating groups A_5, A_7, and A_9 in terms of those invariants, namely the index of the subgroup, the subdegrees of the action, the conjugacy-class lengths, the centraliser orders, and the fixed-point counts. The length of every code is shown to equal the index of the subgroup, and the block sizes and replication numbers of every design are expressed in closed form through the orbit and class data, so that all parameters except the dimension are determined by the group invariants without reference to the incidence matrix. A counting formula for the fixed points of a class representative on a closet space is established and used to give the block sizes of the fixed-point construction. For constructions that combine several conjugacy classes, the dimension and minimum distance are bounded through the sum of the constituent subspaces. The parameters are tested against the Singleton, Griesmer, and Assmus–Key bounds, and the tightness of the dimension bound is assessed across the catalogues. The dimension is identified as the one parameter not fixed by the invariants alone, equal to the rank of the incidence matrix over the binary field, and the way in which the invariants distinguish the two non-conjugate PSL (2,8):C_3 classes of A_9 is made explicit.

Authors

Publication Details

Journal
Iconic Research and Engineering Journals
Published
2026-06-16
DOI
https://doi.org/10.64388/irev9i12-1718930
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Parameters of the Binary Linear Codes and Combinatorial Designs from the Alternating Groups A5, A7, and A9 in Terms of the Group Invariants

Lucy Chikamai, Shem Aywa, Ndarinyo Cedric Wanjala
Iconic Research and Engineering Journals
graph theory and CDMA systems
article

Parameters of the Binary Linear Codes and Combinatorial Designs from the Alternating Groups A5, A7, and A9 in Terms of the Group Invariants

Lucy Chikamai, Shem Aywa, Ndarinyo Cedric Wanjala
article en

Abstract

When a finite simple group acts on the costs of a maximal subgroup, the combinatorial designs and binary linear codes obtained from the action carry parameters that are governed by the invariants of the group. This paper characterises the parameters of the codes and designs constructed from the alternating groups A_5, A_7, and A_9 in terms of those invariants, namely the index of the subgroup, the subdegrees of the action, the conjugacy-class lengths, the centraliser orders, and the fixed-point counts. The length of every code is shown to equal the index of the subgroup, and the block sizes and replication numbers of every design are expressed in closed form through the orbit and class data, so that all parameters except the dimension are determined by the group invariants without reference to the incidence matrix. A counting formula for the fixed points of a class representative on a closet space is established and used to give the block sizes of the fixed-point construction. For constructions that combine several conjugacy classes, the dimension and minimum distance are bounded through the sum of the constituent subspaces. The parameters are tested against the Singleton, Griesmer, and Assmus–Key bounds, and the tightness of the dimension bound is assessed across the catalogues. The dimension is identified as the one parameter not fixed by the invariants alone, equal to the rank of the incidence matrix over the binary field, and the way in which the invariants distinguish the two non-conjugate PSL (2,8):C_3 classes of A_9 is made explicit.

Iconic Research and Engineering JournalsVol. 9(12)
Openalex Percentile: Top 11%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.