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\leq 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$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.05962
- arXiv:
- arXiv:1806.05962
- Bibcode:
- 2018arXiv180605962C
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Rings and Algebras;
- 11T06;
- 15A04
- E-Print:
- 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