On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\) (Q534003)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\)
scientific article

    Statements

    On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\) (English)
    0 references
    10 May 2011
    0 references
    The author shows that \(\text{GL}_2(\mathbb F_q)\) acts on the set of irreducible polynomials over \(\mathbb F_q\) of degree at least 2. This action is studied and the cardinality of the set of fixed points of certain subgroups of \(\text{GL}_2(\mathbb F_q)\) is computed. The results include enumeration of irreducible polynomials that are invariant under the substitution \(X\rightarrow X + b\) and under the substitution \(X\rightarrow aX\). One of the main objectives is the characterization of the sets of fixed points of the action of single elements of \(\text{GL}_2(\mathbb F_q)\) of order \(r\), where \(r\) is a prime divisor of \(q\) or \(q-1\) (or equivalently of cyclic subgroups) on the set \(I_n\) of monic irreducibles of degree \(n\), and their cardinalities are computed. In fact it is shown that the set of fixed points of the action of any element of a \(p\)-Sylow subgroup of \(\text{GL}_2(\mathbb F_q)\), where \(p\) is the characteristic of \(F_q\), relates to irreducibles that are invariant under the substitution \(X\rightarrow X + b\). The number of even irreducible polynomials of given degree is obtained. The results are combined to provide enumeration formulas for the fixed point of upper triangular matrices.
    0 references
    0 references
    finite fields
    0 references
    irreducible polynomials
    0 references
    group action
    0 references
    0 references