A characterization of linearized polynomials with maximum kernel

Abstract

We provide sufficient and necessary conditions for the coefficients of a $q$-polynomial $f$ over ${\mathbb{F}}_{q^n}$ which ensure that the number of distinct roots of $f$ in ${\mathbb{F}}_{q^n}$ equals the degree of $f$. We say that these polynomials have maximum kernel. As an application we study in detail $q$-polynomials of degree $q^{n-2}$ over ${\mathbb{F}}_{q^n}$ which have maximum kernel and for $n\le 6$ we list all $q$-polynomials with maximum kernel. We also obtain information on the splitting field of an arbitrary $q$-polynomial. Analogous results are proved for $q^s$-polynomials as well, where $\gcd (s,n)=1$.

Revised version, final version to appear in Finite Feilds and Their Applications. We added an Appendix with some more details regarding calculations and a proof for Theorem 2.2 to make the paper self-contained

Cited by in corpus (10)

• A Characterization of the Number of Roots of Linearized and Projective Polynomials in the Field of Coefficients
• Scalar $q$-subresultants and Dickson matrices
• Identifiers for MRD-codes
• A new family of maximum scattered linear sets in $\mathrm{PG}(1,q^6)$
• Explicit Artin maps into ${\mathrm{PGL}}_2$
• Solving $X^{q+1}+X+a=0$ over Finite Fields
• New results on quasi-subfield polynomials
• A condition for scattered linearized polynomials involving Dickson matrices
• On certain linearized polynomials with high degree and kernel of small dimension
• Complete solution over $\GF{p^n}$ of the equation $X^{p^k+1}+X+a=0$