A characterization of linearized polynomials with maximum kernel
Bence Csajb\'ok, Giuseppe Marino, Olga Polverino, Ferdinando Zullo

TL;DR
This paper characterizes $q$-polynomials over finite fields that have the maximum number of roots, providing necessary and sufficient conditions, and explores their properties and classifications for specific degrees and field extensions.
Contribution
It introduces a complete characterization of linearized polynomials with maximum kernel and classifies such polynomials for degrees up to $q^{n-2}$ over finite fields.
Findings
Characterization of polynomials with maximum kernel
Complete classification for degrees up to $q^{n-2}$ for small $n$
Insights into the splitting fields of $q$-polynomials
Abstract
We provide sufficient and necessary conditions for the coefficients of a -polynomial over which ensure that the number of distinct roots of in equals the degree of . We say that these polynomials have maximum kernel. As an application we study in detail -polynomials of degree over which have maximum kernel and for we list all -polynomials with maximum kernel. We also obtain information on the splitting field of an arbitrary -polynomial. Analogous results are proved for -polynomials as well, where .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
