Search

In this paper, we find a lower bound for the order of the group 〈 θ + α 〉 ⊂ F ‾ q ⁎ , where α ∈ F q , θ is a generic root of the polynomial F A , r ( X ) = b X q r + 1 − a X q r + d X − c ∈ F q [ X ] and a d − b c ≠ 0 . [ABSTRACT FROM AUTHOR]

Abstract: We study the factorization of polynomials of the form over the finite field . We show that these polynomials are closely related to a natural action of the projective linear group on non-linear irreducible polynomials over . Namely, irreducible factors of are exactly those polynomials that are invariant under the action of some non-trivial element . This connection enables us to enumerate irreducibles which are invariant under . Since the class of polynomials includes some interesting polynomials like or , our work generalizes well-known asymptotic results about the number of irreducible polynomials and the number of self-reciprocal irreducible polynomials over . At the same time, we generalize recent results about certain invariant polynomials over the binary field . [Copyright &y& Elsevier]