Roots of certain polynomials over finite fields (Q6166735)

From MaRDI portal





scientific article; zbMATH DE number 7722268
Language Label Description Also known as
default for all languages
No label defined
    English
    Roots of certain polynomials over finite fields
    scientific article; zbMATH DE number 7722268

      Statements

      Roots of certain polynomials over finite fields (English)
      0 references
      0 references
      0 references
      3 August 2023
      0 references
      This paper study the roots of the family of trinomials \(H_l(x)=x^{2q^l+1}+x+a\), defined over finite fields of characteristic 2. In this paper, the roots in \(\mathbb{F}_q^3\), for \(q=2^n\), of \(H_l(x)\), are determined, solving consequently some open problems of previous research about this matter. The paper is organized as follows: In the introductory section the authors describes the main results of the paper (theorem 1.1, proposition 1.2 and theorem 1.3) which describes the number of roots (\(N_l\)) and the set of roots (\(\Gamma _l\)) of the mentioned family. Section 2 contains some preliminary results related to the number of roots of \(H_l(x)\) in \(\mathbb{F}_q\) and \(\mathbb{F}_q^3\), for some relatively simple cases. Section 3 contains the notation that will be used throughout the rest of the paper, including a rational function \(\rho (x)\) and a family of polynomials \(f_i(x)\), \(i=0,1,2\); that will play a very important role. In section 4, proposition 4.1 characterize the roots in \(\mathbb{F}_q^3\) of \(H_l(x)\) by using the irreducibility of the polynomials \(f_i(x)\). Lemmas 4.2, 4.3, 4.5 and 4.6, about \(\rho(x), f_i(x), H_l(x)\), and their roots, are previously proved to subsequently prove proposition 4.1. In section 5, the proofs of theorem 1.1 and proposition 1.2 are included. To accomplish this, additional results related to particular elements \(w, c\) in \(\mathbb{F}_q\) and \(D_n(x)\) (the \(n\)-degree Dickson polynomial of the first kind) are previously proved in lemma 5.1, corollary 5.2, theorem 5.3, and lemma 5.4. Section 6 provides the proof of theorem 1.3 by firstly studying the roots of \(f_1(x)\) and \(f_2(x)\), and determining which of them divides \(H_l(x)\) in lemmas 6.1 and 6.2. Finally, section 7 is dedicated to some open problems related to these issues in [``Two classes of permutation trinomials over \(\mathbb{F}_q^3\) in characteristic two'', Finite Fields Appl. 94, Article ID 102354, (2024; \url{doi:10.1016/j.ffa.2023.102354})] by \textit{L. Zheng} et al.
      0 references
      finite field of characteristic two
      0 references
      trace relative to a field extension
      0 references
      Dickson polynomial of the first kind
      0 references
      0 references
      0 references
      0 references

      Identifiers