scispace - formally typeset
Open AccessPosted Content

Investigating the exceptionality of scattered polynomials

Reads0
Chats0
TLDR
In this paper, a large family of R-$q^t$-partially scattered polynomials are presented, which are connected with linear sets of so-called pseudoregulus type.
Abstract
Scattered polynomials over a finite field $\mathbb{F}_{q^n}$ have been introduced by Sheekey in 2016, and a central open problem regards the classification of those that are exceptional. So far, only two families of exceptional scattered polynomials are known. Very recently, Longobardi and Zanella weakened the property of being scattered by introducing the notion of L-$q^t$-partially scattered and R-$q^t$-partially scattered polynomials, for $t$ a divisor of $n$. Indeed, a polynomial is scattered if and only if it is both L-$q^t$-partially scattered and R-$q^t$-partially scattered. In this paper, by using techniques from algebraic geometry over finite fields and function fields theory, we show that the property which is is the hardest to be preserved is the L-$q^t$-partially scattered one. On the one hand, we are able to extend the classification results of exceptional scattered polynomials to exceptional L-$q^t$-partially scattered polynomials. On the other hand, the R-$q^t$-partially scattered property seems more stable. We present a large family of R-$q^t$-partially scattered polynomials, containing examples of exceptional R-$q^t$-partially scattered polynomials, which turn out to be connected with linear sets of so-called pseudoregulus type. In order to detect new examples of polynomials which are R-$q^t$-partially scattered, we introduce two different notions of equivalence preserving this property and concerning natural actions of the groups ${\rm \Gamma L}(2,q^n)$ and ${\rm \Gamma L}(2n/t,q^t)$. In particular, our family contains many examples of inequivalent polynomials, and geometric arguments are used to determine the equivalence classes under the action of ${\rm \Gamma L}(2n/t,q^t)$.

read more

Citations
More filters
Posted Content

Linear sets on the projective line with complementary weights.

TL;DR: In this paper, the equivalence of linear sets with two points of complementary weight was studied and some linearized polynomials defined for linear sets were derived for the special case with two complementary points of weight greater than one.
Posted Content

Optimal Selection for Good Polynomials of Degree up to Five

TL;DR: Good polynomials are the fundamental objects in the Tamo-Barg constructions of Locally Recoverable Codes (LRC), and as mentioned in this paper provides explicit bounds on the maximal number of sets of size $r+1$ where a polynomial of degree $r + 1$ is constant, up to $r=4.
References
More filters
Journal ArticleDOI

The Geometry of Two-Weight Codes

TL;DR: On etudie les relations entre les codes [n,k] lineaires a deux poids, les ensembles projectifs et certains graphes fortement reguliers as mentioned in this paper.
Journal ArticleDOI

A new family of linear maximum rank distance codes

TL;DR: A new family of linear maximum rank distance (MRD) codes for all parameters is constructed, which contains the only known family for general parameters, the Gabidulin codes, and contains codes inequivalent to the Gabdulin codes.
Journal ArticleDOI

Scattered spaces with respect to a spread in PG(n,q).

TL;DR: In this paper, the dimension of a maximum scattered subspace of PG(n-1,q) with respect to a (t-1)-spread S is given, where q is a subspace intersecting every spread element in at most a point.
Journal ArticleDOI

New maximum scattered linear sets of the projective line

TL;DR: In this article, the equivalence problem of the corresponding linear sets is left open, and it is shown that the F q -linear sets presented in [22] and in [5], for n = 6, 8, are new.
Journal ArticleDOI

A new family of MRD-codes

TL;DR: In this article, a family of linear sets of PG (1, q 2 n ) arising from maximum scattered linear sets (3, q n ) of pseudoregulus type was introduced.