
arXiv: 1806.05962
handle: 11588/736646 , 10831/49093 , 11591/400854
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$.
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
QA Mathematics / matematika, Algebra and Number Theory, 11T06, 15A04, semilinear transformations, Linearized polynomials, Applied Mathematics, QA73 Geometry / geometria, Linear transformations, semilinear transformations, Mathematics - Rings and Algebras, Linear transformations; Linearized polynomials; Semilinear transformations; Theoretical Computer Science; Algebra and Number Theory; Engineering (all); Applied Mathematics, Theoretical Computer Science, Polynomials over finite fields, Semilinear transformations, Engineering (all), linearized polynomials, Rings and Algebras (math.RA), Linear transformations, FOS: Mathematics, Mathematics - Combinatorics, QA72 Algebra / algebra, Combinatorics (math.CO), linear transformations
QA Mathematics / matematika, Algebra and Number Theory, 11T06, 15A04, semilinear transformations, Linearized polynomials, Applied Mathematics, QA73 Geometry / geometria, Linear transformations, semilinear transformations, Mathematics - Rings and Algebras, Linear transformations; Linearized polynomials; Semilinear transformations; Theoretical Computer Science; Algebra and Number Theory; Engineering (all); Applied Mathematics, Theoretical Computer Science, Polynomials over finite fields, Semilinear transformations, Engineering (all), linearized polynomials, Rings and Algebras (math.RA), Linear transformations, FOS: Mathematics, Mathematics - Combinatorics, QA72 Algebra / algebra, Combinatorics (math.CO), linear transformations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 30 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
