English

Partially scattered linearized polynomials and rank metric codes

Combinatorics 2021-05-05 v3

Abstract

A linearized polynomial f(x)Fqn[x]f(x)\in\mathbb F_{q^n}[x] is called scattered if for any y,zFqny,z\in\mathbb F_{q^n}, the condition zf(y)yf(z)=0zf(y)-yf(z)=0 implies that yy and zz are Fq\mathbb F_{q}-linearly dependent. In this paper two generalizations of the notion of a scattered linearized polynomial are defined and investigated. Let tt be a nontrivial positive divisor of nn. By weakening the property defining a scattered linearized polynomial, L-qtq^t-partially scattered and R-qtq^t-partially scattered linearized polynomials are introduced in such a way that the scattered linearized polynomials are precisely those which are both L-qtq^t- and R-qtq^t-partially scattered. Also, connections between partially scattered polynomials, linear sets and rank metric codes are exhibited.

Keywords

Cite

@article{arxiv.2009.11537,
  title  = {Partially scattered linearized polynomials and rank metric codes},
  author = {Giovanni Longobardi and Corrado Zanella},
  journal= {arXiv preprint arXiv:2009.11537},
  year   = {2021}
}
R2 v1 2026-06-23T18:45:42.362Z