English

$r$-fat linearized polynomials over finite fields

Combinatorics 2021-01-01 v1

Abstract

In this paper we prove that the property of being scattered for a Fq\mathbb{F}_q-linearized polynomial of small qq-degree over a finite field Fqn\mathbb{F}_{q^n} is unstable, in the sense that, whenever the corresponding linear set has at least one point of weight larger than one, the polynomial is far from being scattered. To this aim, we define and investigate rr-fat polynomials, a natural generalization of scattered polynomials. An rr-fat Fq\mathbb{F}_q-linearized polynomial defines a linear set of rank nn in the projective line of order qnq^n with rr points of weight larger than one. When rr equals 11, the corresponding linear sets are called clubs, and they are related with a number of remarkable mathematical objects like KM-arcs, group divisible designs and rank metric codes. Using techniques on algebraic curves and global function fields, we obtain numerical bounds for rr and the non-existence of exceptional rr-fat polynomials with r>0r>0. In the case n4n\leq 4, we completely determine the spectrum of values of rr for which an rr-fat polynomial exists. In the case n=5n=5, we provide a new family of 11-fat polynomials. Furthermore, we determine the values of rr for which the so-called LP-polynomials are rr-fat.

Keywords

Cite

@article{arxiv.2012.15357,
  title  = {$r$-fat linearized polynomials over finite fields},
  author = {Daniele Bartoli and Giacomo Micheli and Giovanni Zini and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:2012.15357},
  year   = {2021}
}
R2 v1 2026-06-23T21:37:10.177Z