Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4583193 | Finite Fields and Their Applications | 2010 | 12 Pages |
Abstract
Using a natural action of the permutation group S3 on the set of irreducible polynomials, we attach to each subgroup of S3 the family of its invariant polynomials. Enumeration formulas for the trivial subgroup and for one transposition subgroup were given by Gauss (1863) (for prime fields) [1], and Carlitz (1967) (for all finite base fields) [2], . Respectively, they allow to enumerate all irreducible and self-reciprocal irreducible polynomials. In our context, the last remaining case concerned the alternating subgroup A3. We give here the corresponding enumeration formula restricted to F2 base field. We wish this will give an interesting basis for subsequent developments analogous to those of Meyn (1990) [3], and Cohen (1992) [4].
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory