English

On certain linearized polynomials with high degree and kernel of small dimension

Combinatorics 2020-04-23 v1 Information Theory math.IT Number Theory

Abstract

Let ff be the Fq\mathbb{F}_q-linear map over Fq2n\mathbb{F}_{q^{2n}} defined by xx+axqs+bxqn+sx\mapsto x+ax^{q^s}+bx^{q^{n+s}} with gcd(n,s)=1\gcd(n,s)=1. It is known that the kernel of ff has dimension at most 22, as proved by Csajb\'ok et al. in "A new family of MRD-codes" (2018). For nn big enough, e.g. n5n\geq5 when s=1s=1, we classify the values of b/ab/a such that the kernel of ff has dimension at most 11. To this aim, we translate the problem into the study of some algebraic curves of small degree with respect to the degree of ff; this allows to use intersection theory and function field theory together with the Hasse-Weil bound. Our result implies a non-scatteredness result for certain high degree scattered binomials, and the asymptotic classification of a family of rank metric codes.

Keywords

Cite

@article{arxiv.2004.10650,
  title  = {On certain linearized polynomials with high degree and kernel of small dimension},
  author = {Olga Polverino and Giovanni Zini and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:2004.10650},
  year   = {2020}
}
R2 v1 2026-06-23T15:01:48.849Z