Article ID Journal Published Year Pages File Type
9515370 Journal of Combinatorial Theory, Series A 2005 10 Pages PDF
Abstract
Let Mn,q⊂GL(n,Fq) be the group of monomial matrices, i.e., the group generated by all permutation matrices and diagonal matrices in GL(n,Fq). The group Mn,q acts on the set V(Fqn) of all subspaces of Fqn. The number of orbits of this action, denoted by Nn,q, is the number of non-equivalent linear codes in Fqn. It was conjectured by Lax that Nn,q∼|V(Fqn)|n!(q-1)n-1 as n→∞. We confirm this conjecture in this paper.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,