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

04/22/2020
by   Olga Polverino, et al.
0

Let f be the F_q-linear map over F_q^2n defined by x x+ax^q^s+bx^q^n+s with (n,s)=1. It is known that the kernel of f has dimension at most 2, as proved by Csajbók et al. in "A new family of MRD-codes" (2018). For n big enough, e.g. n≥5 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2018

On the Kernel of Z_2^s-Linear Hadamard Codes

The Z_2^s-additive codes are subgroups of Z^n_2^s, and can be seen as a ...
research
12/29/2020

Linearized trinomials with maximum kernel

Linearized polynomials have attracted a lot of attention because of thei...
research
05/22/2022

Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes

We study the following natural question on random sets of points in 𝔽_2^...
research
07/26/2022

Rank and pairs of Rank and Dimension of Kernel of ℤ_pℤ_p^2-linear codes

A code C is called ℤ_pℤ_p^2-linear if it is the Gray image of a ℤ_pℤ_p^2...
research
12/09/2020

Hexapods with a small linear span

The understanding of mobile hexapods, i.e., parallel manipulators with s...
research
03/26/2018

Discrete Morse theory for the collapsibility of supremum sections

The Dushnik-Miller dimension of a poset < is the minimal number d of lin...
research
05/17/2023

New and improved bounds on the contextuality degree of multi-qubit configurations

We present algorithms and a C code to decide quantum contextuality and e...

Please sign up or login with your details

Forgot password? Click here to reset