Factorization of a class of polynomials over finite fields

DOI10.1016/j.ffa.2011.07.005zbMath1263.12002OpenAlexW2088518301MaRDI QIDQ661980

Alev Topuzoğlu, Henning Stichtenoth

Publication date: 11 February 2012

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2011.07.005

zbMATH Keywords

polynomial factorizationself-reciprocal polynomialsinvariant polynomialsgroup action on irreducible polynomials

Mathematics Subject Classification ID

Polynomials in general fields (irreducibility, etc.) (12E05) Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Special polynomials in general fields (12E10)

Related Items

Prescribing coefficients of invariant irreducible polynomials ⋮ On the multiplicative order of the roots of \(bX^{q^r + 1} - aX^{q^r} + dX - c\) ⋮ Generalizations of self-reciprocal polynomials ⋮ Invariant rational functions, linear fractional transformations and irreducible polynomials over finite fields ⋮ Quadratic functions with prescribed spectra ⋮ The action of \(\mathrm{GL}_2(\mathbb{F}_q)\) on irreducible polynomials over \(\mathbb{F}_q\), revisited ⋮ Zigzag polynomials, Artin's conjecture and trinomials ⋮ Roots of certain polynomials over finite fields ⋮ The estimated number of irreducible binomials ⋮ Explicit factorization of \(X^{2^m}p^n-1\) over a finite field ⋮ The dynamics of permutations on irreducible polynomials ⋮ A group action on multivariate polynomials over finite fields ⋮ Counting invariant subspaces and decompositions of additive polynomials ⋮ An extension of the (strong) primitive normal basis theorem ⋮ On the existence and number of invariant polynomials ⋮ Counting extended irreducible Goppa codes ⋮ Construction of irreducible polynomials through rational transformations ⋮ A note on N-polynomials over finite fields ⋮ Möbius-like maps on irreducible polynomials and rational transformations ⋮ MÖBIUS–FROBENIUS MAPS ON IRREDUCIBLE POLYNOMIALS ⋮ Sequences of irreducible polynomials without prescribed coefficients over odd prime fields

Cites Work

• Unnamed Item
• On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\)
• On \(x^{q+1}+ax+b\)
• On different families of invariant irreducible polynomials over \(\mathbb F_2\)
• The explicit construction of irreducible polynomials over finite fields
• On the construction of irreducible self-reciprocal polynomials over finite fields
• On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\)
• ON NORMAL BASES OF A FINITE FIELD
• Normal and Self-Dual Normal Bases from Factorization of $cx^{q + 1} + dx^q - ax - b$
• Some theorems on irreducible reciprocal polynomials over a finite field.