English

A characterization of linearized polynomials with maximum kernel

Combinatorics 2020-09-17 v2 Rings and Algebras

Abstract

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

Keywords

Cite

@article{arxiv.1806.05962,
  title  = {A characterization of linearized polynomials with maximum kernel},
  author = {Bence Csajbók and Giuseppe Marino and Olga Polverino and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:1806.05962},
  year   = {2020}
}

Comments

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

R2 v1 2026-06-23T02:31:16.561Z