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

DOI10.1016/J.JPAA.2020.106491zbMATH Open1481.11114arXiv2004.10650OpenAlexW3018902061MaRDI QIDQ2196349FDOQ2196349

Authors: Olga Polverino, Giovanni Zini, Ferdinando Zullo 

Publication date: 28 August 2020

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Abstract: Let $f$ be the $mathbb{F}_q$-linear map over $mathbb{F}_{q^{2n}}$ defined by $xmapstox+a{x}^{q^s}+b{x}^{q^{n+s}}$ with $gcd(n,s)=1$. It is known that the kernel of $f$ has dimension at most $2$, as proved by Csajb'ok et al. in "A new family of MRD-codes" (2018). For $n$ big enough, e.g. $ngeq5$ when $s=1$, we classify the values of $b/a$ such that the kernel of $f$ has dimension at most $1$. To this aim, we translate the problem into the study of some algebraic curves of small degree with respect to the degree of $f$; 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.

Full work available at URL: https://arxiv.org/abs/2004.10650

Recommendations

• Linearized trinomials with maximum kernel
• Linear sets and MRD-codes arising from a class of scattered linearized polynomials
• A characterization of linearized polynomials with maximum kernel
• A note on linearized polynomials and the dimension of their kernels
• On the number of roots of some linearized polynomials

zbMATH Keywords

linear setalgebraic curvelinearized polynomialHasse-Weil boundMRD code

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Combinatorial structures in finite projective spaces (51E20) Linear codes (general theory) (94B05) Curves over finite and local fields (11G20) Linear codes and caps in Galois spaces (51E22)

Cites Work

• Linear sets in finite projective spaces
• Algebraic Function Fields and Codes
• Algebraic curves over a finite field
• Scattered spaces with respect to a spread in \(\text{PG}(n,q)\)
• Linearized polynomials over finite fields revisited
• Galois extensions and subspaces of alternating bilinear forms with special rank properties
• A new family of linear maximum rank distance codes
• Blocking sets and derivable partial spreads
• Vertex properties of maximum scattered linear sets of \(\mathrm{PG} ( 1 , q^n )\)
• Maximum scattered linear sets and MRD-codes
• A new family of MRD-codes
• New maximum scattered linear sets of the projective line
• Maximum scattered linear sets and complete caps in Galois spaces
• Exceptional scattered polynomials
• A characterization of linearized polynomials with maximum kernel
• Classes and equivalence of linear sets in \(\mathrm{PG}(1,q^{n})\)
• MRD-codes arising from the trinomial \(x^q + x^{q^3} + c x^{q^5} \in \mathbb{F}_{q^6} [x]\)
• Rank-metric codes, linear sets, and their duality
• 13. MRD codes: constructions and connections
• Solution to an isotopism question concerning rank 2 semifields
• A characterization of the number of roots of linearized and projective polynomials in the field of coefficients
• A condition for scattered linearized polynomials involving Dickson matrices
• Scalar \(q\)-subresultants and Dickson matrices
• Scattered subspaces and related codes
• On the number of roots of some linearized polynomials
• Exceptional scatteredness in prime degree
• On a conjecture about maximum scattered subspaces of \(\mathbb{F}_{q^6}\times\mathbb{F}_{q^6}\)

Cited In (8)

• Constructions and equivalence of Sidon spaces
• A note on linearized polynomials and the dimension of their kernels
• Title not available (Why is that?)
• \(r\)-fat linearized polynomials over finite fields
• On a conjecture about maximum scattered subspaces of \(\mathbb{F}_{q^6}\times\mathbb{F}_{q^6}\)
• Investigating the exceptionality of scattered polynomials
• On linear sets of minimum size
• On a family of linear MRD codes with parameters \([8\times 8,16,7]_q\)

This page was built for publication: On certain linearized polynomials with high degree and kernel of small dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2196349)