We provide sufficient and necessary conditions for the coefficients of a q-polynomial f over Fqjavax.xml.bind.JAXBElement@3cfd4151 which ensure that the number of distinct roots of f in Fq^n equals the degree of f. We say that these polynomials have maximum kernel. As an application we study in detail q-polynomials of degree q^(n−2) over Fq^n which have maximum kernel and for n≤6 we list all q-polynomials with maximum kernel. We also obtain information on the splitting field of an arbitrary q-polynomial. Analogous results are proved for q^s-polynomials as well, where gcd⁡(s,n)=1.

A characterization of linearized polynomials with maximum kernel / Csajbok, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - STAMPA. - 56:(2019), pp. 109-130. [10.1016/j.ffa.2018.11.009]

A characterization of linearized polynomials with maximum kernel

Csajbok, Bence;
2019-01-01

Abstract

We provide sufficient and necessary conditions for the coefficients of a q-polynomial f over Fqjavax.xml.bind.JAXBElement@3cfd4151 which ensure that the number of distinct roots of f in Fq^n equals the degree of f. We say that these polynomials have maximum kernel. As an application we study in detail q-polynomials of degree q^(n−2) over Fq^n which have maximum kernel and for n≤6 we list all q-polynomials with maximum kernel. We also obtain information on the splitting field of an arbitrary q-polynomial. Analogous results are proved for q^s-polynomials as well, where gcd⁡(s,n)=1.
2019
A characterization of linearized polynomials with maximum kernel / Csajbok, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - STAMPA. - 56:(2019), pp. 109-130. [10.1016/j.ffa.2018.11.009]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/234049
Citazioni
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 27
social impact