Factorization of a class of polynomials over finite fields
This paper studies the factorization of polynomials of the form \(F_r(x) = bx^{q^{r}+1}-ax^{q^r} + dx-c\) over a finite field \(\mathbb{F}_q\). The authors show that all the irreducible factors of \(F_r(x)\) are exactly those polynomials that are invariant under a natural action of a nontrivial element \([A]\) of \(\mathrm{PGL}(2, q)\) where \[ A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}. \] Here the equivalence relation on \(\mathrm{GL}(2, q)\) is defined by \(A\sim B\) if and only if \(B= \lambda A\) for some nonzero \(\lambda \in\mathbb{F}_q\). The action of an equivalence class \([A]\) on a monic irreducible polynomial \(f\) of degree \(n\) over \(\mathbb{F}_q\) is defined by \([A] \circ f := the~unique~monic~polynomial~ g~with ~ g \sim~ A\circ f\), where \( (A\circ f)(x) := (bx+d)^n f\left( \frac{ax+c}{bx+d} \right)\) and two polynomials \(f~\sim g\) if and only if \(g = \lambda f\) for some nonzero \(\lambda \in \mathbb{F}_q\). As a consequence, the authors obtain some asymptotic results on the degrees of irreducible factors of \(F_r(x)\) and the number of \([A]\)-invariant irreducible polynomials. Namely, let \(D = ord[A]\), almost all irreducible factors of \(F_r(x)\) have degree \(Dr\), for large values of \(r\) and \(D \geq 2\). Also the number of monic \([A]\)-invariant irreducible polynomials of degree \(Dn\) is asymptotic equal to \(\phi(D)\frac{q^n}{Dn}\) as \(n\) goes to infinity, where \(\phi\) is the Euler's phi-function and \(D \geq 1\). The latter result generalizes earlier results on self-reciprocal polynomials by \textit{H. Meyn} [Appl. Algebra Eng. Commun. Comput. 1, 43--53 (1990; Zbl 0724.11062)] and alternate polynomials by \textit{J. F. Michon} and \textit{P. Ravache} [Finite Fields Appl. 16, No. 3, 163--174 (2010; Zbl 1206.11146)].
- A group action on multivariate polynomials over finite fields
- Explicit factorization of \(x^n-1\in \mathbb {F}_q[x]\)
- Prescribing coefficients of invariant irreducible polynomials
- Explicit factorization of \({x^N} \pm a\) over a finite field
- Explicit factorization of \(x^{2^ap^br^c}-1\) over a finite field
- On the existence and number of invariant polynomials
- Factorization of polynomial x^n - 1 over finite fields
- Invariant rational functions, linear fractional transformations and irreducible polynomials over finite fields
- The action of \(\mathrm{GL}_2(\mathbb{F}_q)\) on irreducible polynomials over \(\mathbb{F}_q\), revisited
- Explicit factorization of \(X^{2^m}p^n-1\) over a finite field
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- Normal and Self-Dual Normal Bases from Factorization of $cx^{q + 1} + dx^q - ax - b$
- On \(x^{q+1}+ax+b\)
- On different families of invariant irreducible polynomials over \(\mathbb F_2\)
- ON NORMAL BASES OF A FINITE FIELD
- On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\)
- 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)\)
- Some theorems on irreducible reciprocal polynomials over a finite field.
- The explicit construction of irreducible polynomials over finite fields
- Irreducible factors of psi-polynomials over finite fields
- The third-order factorable core of polynomials over finite fields
- Factorization over a finite field \(\mathbb F_{p^n}\) of the composite polynomials \(f\left(X^{p^r}-aX\right)\) where \(f(X)\) is an irreducible polynomial in \(\mathbb F_{p^n}(X)\)
- Factorization of polynomials over finite fields and characteristic sequences
- Factorization in a non-maximal order of a quadratic field
- The action of \(\mathrm{GL}_2(\mathbb{F}_q)\) on irreducible polynomials over \(\mathbb{F}_q\), revisited
- A group action on multivariate polynomials over finite fields
- Quadratic functions with prescribed spectra
- The dynamics of permutations on irreducible polynomials
- Counting invariant subspaces and decompositions of additive polynomials
- Factorization of polynomials over valued fields based on graded polynomials
- The estimated number of irreducible binomials
- An extension of the (strong) primitive normal basis theorem
- On the existence and number of invariant polynomials
- Construction of irreducible polynomials through rational transformations
- Möbius-like maps on irreducible polynomials and rational transformations
- Sequences of irreducible polynomials without prescribed coefficients over odd prime fields
- 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
- Explicit factorization of \(X^{2^m}p^n-1\) over a finite field
- Factoring polynomials over global fields. II.
- Invariant rational functions, linear fractional transformations and irreducible polynomials over finite fields
- Factorization of composite polynomials over finite fields
- scientific article; zbMATH DE number 5605452 (Why is no real title available?)
- scientific article; zbMATH DE number 4145747 (Why is no real title available?)
- A generalized counting and factoring method for polynomials over finite fields
- scientific article; zbMATH DE number 3968703 (Why is no real title available?)
- Factoring polynomials using binary representations of finite fields
- On some properties of polynomials over finite fields
- Möbius-Frobenius maps on irreducible polynomials
- A note on N-polynomials over finite fields
- Explicit factorizations of cyclotomic polynomials over finite fields
- scientific article; zbMATH DE number 3893305 (Why is no real title available?)
- Classification of irreducible factorable polynomials over a finite field
- Counting extended irreducible Goppa codes
- Factoring polynomials over special finite fields
- Zigzag polynomials, Artin's conjecture and trinomials
- Roots of certain polynomials over finite fields
- Factorization of invariant polynomials under actions of projective linear groups and its applications in coding theory
- Cyclic 2-spreads in \(V(6, q)\) and flag-transitive linear spaces
- The R-transform as power map and its generalizations to higher degree
- Rational transformations over finite fields that are never irreducible
- Number of equivalence classes of rational functions over finite fields
- Factors of Dickson polynomials over finite fields.
- On different families of invariant irreducible polynomials over \(\mathbb F_2\)
This page was built for publication: Factorization of a class of polynomials over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q661980)
