English

New scattered linearized quadrinomials

Combinatorics 2024-08-13 v4 Information Theory math.IT

Abstract

Let 1<t<n1<t<n be integers, where tt is a divisor of nn. An R-qtq^t-partially scattered polynomial is a Fq\mathbb F_q-linearized polynomial ff in Fqn[X]\mathbb F_{q^n}[X] that satisfies the condition that for all x,yFqnx,y\in\mathbb F_{q^n}^* such that x/yFqtx/y\in\mathbb F_{q^t}, if f(x)/x=f(y)/yf(x)/x=f(y)/y, then x/yFqx/y\in\mathbb F_q; ff is called scattered if this implication holds for all x,yFqnx,y\in\mathbb F_{q^n}^*. Two polynomials in Fqn[X]\mathbb F_{q^n}[X] are said to be equivalent if their graphs are in the same orbit under the action of the group ΓL(2,qn)\Gamma L(2,q^n). For n>8n>8 only three families of scattered polynomials in Fqn[X]\mathbb F_{q^n}[X] are known: (i)(i)~monomials of pseudoregulus type, (ii)(ii)~binomials of Lunardon-Polverino type, and (iii)(iii)~a family of quadrinomials defined in [1,10] and extended in [8,13]. In this paper we prove that the polynomial φm,qJ=XqJ(t1)+XqJ(2t1)+m(XqJXqJ(t+1))Fq2t[X]\varphi_{m,q^J}=X^{q^{J(t-1)}}+X^{q^{J(2t-1)}}+m(X^{q^J}-X^{q^{J(t+1)}})\in\mathbb F_{q^{2t}}[X], qq odd, t3t\ge3 is R-qtq^t-partially scattered for every value of mFqtm\in\mathbb F_{q^t}^* and JJ coprime with 2t2t. Moreover, for every t>4t>4 and q>5q>5 there exist values of mm for which φm,q\varphi_{m,q} is scattered and new with respect to the polynomials mentioned in (i)(i), (ii)(ii) and (iii)(iii) above. The related linear sets are of ΓL\Gamma L-class at least two.

Keywords

Cite

@article{arxiv.2402.14742,
  title  = {New scattered linearized quadrinomials},
  author = {Valentino Smaldore and Corrado Zanella and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:2402.14742},
  year   = {2024}
}
R2 v1 2026-06-28T14:57:26.887Z