Some permutations and complete permutation polynomials over finite fields

Some permutations and complete permutation polynomials over finite fields

In this paper we determine $bin F_{q^n}^ast$ for which the polynomial $f(x)=x^{s+1}+bxin F_{q^n}left[xright]$ is a permutationpolynomial and determine $bin F_{q^n}^ast$ for which the polynominal $f(x)=x^{s+1}+bxin F_{q^n}left[xright]$ is a complete permutationpolynomial where $s=frac{q^n-1}t,;tinmathbb{Z}^+$ such that $left.t;right|;q^n-1$.

___

  • [1] Bartoli D, Zini G. On monomial complete permutation polynomials. Finite Fields and Their Applications 2016; 41: 132-158.
  • [2] Bassalygo LA, Zinoviev VA. Permutation and complete permutation polynomials. Finite Fields and Their Applications 2015; 33: 198-211.
  • [3] Bassalygo LA, Zinoviev VA. On one class of permutation polynomials over finite fields of characteristic two. Moscow Mathematical Journal 2015; 15 (4): 703-713.
  • [4] Laigle-Chapuy Y. Permutation polynomials and applications to coding theory. Finite Fields and Their Applications 2007; 13 (1): 58-70.
  • [5] Mullen GL, Niederreiter H. Dickson polynomials over finite fields and complete mappings. Canadian Mathematical Bulletin 1987; 30 (1): 19-27.
  • [6] Niederreiter H, Robinson KH. Complete mappings of finite fields. Journal of the Australian Mathematical Society (Series A) 1982; 33: 197-212.
  • [7] Wan D. On a problem of Niederreiter and Robinson about finite fields. Journal of the Australian Mathematical Society (Series A) 1986; 41 (3): 336-338.
  • 8] Wang Q. A note on inverses of cyclotomic mapping permutation polynomials over finite fields. Finite Fields and Their Applications 2017; 45: 422-427.
  • [9] Wu G, Li N, Helleseth T, Zhang Y. Some classes of complete permutation polynomials over Fq . Science China Mathematics 2015; 58 (10): 2081-2094.