Investigating the exceptionality of scattered polynomials

DOI10.1016/J.FFA.2021.101956MaRDI QIDQ2667095zbMATH OpenOpenAlexFDO

Authors Daniele Bartoli, Giovanni Zini, Ferdinando Zullo

Publication date 23 November 2021

Published in Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

equivalenceexceptionalitylinear setlinearized polynomialscattered polynomial

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Polynomials over finite fields (11T06) Combinatorial structures in finite projective spaces (51E20) Linear codes and caps in Galois spaces (51E22)

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 $mGammaL(2,q^n)$ and $mGammaL(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 $mGammaL(2n/t,q^t)$.

Recommendations

• Exceptional scattered polynomials
• On the classification of exceptional scattered polynomials
• Partially scattered linearized polynomials and rank metric codes
• Exceptional scatteredness in prime degree
• Linear sets and MRD-codes arising from a class of scattered linearized polynomials

Cites work

• \(\mathbb F_q\)-pseudoreguli of PG\((3,q^{3})\) and scattered semifields of order \(q^{6}\)
• \(r\)-fat linearized polynomials over finite fields
• A Carlitz type result for linearized polynomials
• A condition for scattered linearized polynomials involving Dickson matrices
• A new family of linear maximum rank distance codes
• A new family of maximum scattered linear sets in \(\mathrm{PG}(1,q^6)\)
• A new family of MRD-codes
• A remark on linear permutation polynomials
• A short proof of a Chebotarev density theorem for function fields
• Algebraic Function Fields and Codes
• Blocking sets of size \(q^t + q^{t-1} + 1\)
• Connections between scattered linear sets and MRD-codes
• Constructions of Locally Recoverable Codes Which are Optimal
• Exceptional Covers and Bijections on Rational Points
• Exceptional scattered polynomials
• Exceptional scatteredness in prime degree
• Field reduction and linear sets in finite geometry
• scientific article; zbMATH DE number 7620418 (Why is no real title available?)
• Laguerre planes of even order and translation ovals
• Linear \((q+1)\)-fold blocking sets in \(\text{PG} (2,q^4)\)
• Linear sets and MRD-codes arising from a class of scattered linearized polynomials
• Linear sets from projection of Desarguesian spreads
• Linear sets in finite projective spaces
• Maximum scattered linear sets and complete caps in Galois spaces
• Maximum scattered linear sets and MRD-codes
• Maximum scattered linear sets of pseudoregulus type and the Segre variety \(\mathcal{S}_{n,n}\)
• MRD-codes arising from the trinomial \(x^q + x^{q^3} + c x^{q^5} \in \mathbb{F}_{q^6} [x]\)
• New maximum scattered linear sets of the projective line
• On \(\mathbb F_q\)-linear sets of \(\text{PG}(3,q^{3})\) and semifields
• On a conjecture about maximum scattered subspaces of \(\mathbb{F}_{q^6}\times\mathbb{F}_{q^6}\)
• On certain linearized polynomials with high degree and kernel of small dimension
• On the classification of exceptional scattered polynomials
• On the number of roots of some linearized polynomials
• On the Selection of Polynomials for the DLP Quasi-Polynomial Time Algorithm for Finite Fields of Small Characteristic
• On translation spreads of H(q)
• Partially scattered linearized polynomials and rank metric codes
• Scattered linear sets and pseudoreguli
• Scattered spaces with respect to a spread in \(\text{PG}(n,q)\)
• Scattered subspaces and related codes
• Solution to an isotopism question concerning rank 2 semifields
• The Geometry of Two-Weight Codes
• Vertex properties of maximum scattered linear sets of \(\mathrm{PG} ( 1 , q^n )\)

Cited in

(14)

• Exceptional scattered polynomials
• Linear sets on the projective line with complementary weights
• Exceptional scatteredness in prime degree
• On the classification of exceptional scattered polynomials
• Partially scattered linearized polynomials and rank metric codes
• Optimal selection for good polynomials of degree up to five
• On the automorphism groups of Lunardon-Polverino scattered linear sets
• On the equivalence issue of a class of 2-dimensional linear maximum rank distance codes
• On a conjecture on irreducible polynomials over finite fields with restricted coefficients
• A standard form for scattered linearized polynomials and properties of the related translation planes
• New scattered linearized quadrinomials
• Towards the classification of exceptional scattered polynomials
• On the stabilizer of the graph of linear functions over finite fields
• On fat linearized polynomials

This page was built for publication: Investigating the exceptionality of scattered polynomials

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