English

New results on permutation polynomials over finite fields

Number Theory 2014-06-03 v2

Abstract

In this paper, we get several new results on permutation polynomials over finite fields. First, by using the linear translator, we construct permutation polynomials of the forms L(x)+j=1kγjhj(fj(x))L(x)+\sum_{j=1}^k \gamma_jh_j(f_j(x)) and x+j=1kγjfj(x)x+\sum_{j=1}^k\gamma_jf_j(x). These generalize the results obtained by Kyureghyan in 2011. Consequently, we characterize permutation polynomials of the form L(x)+i=1lγiTrFqm/Fq(hi(x))L(x)+\sum_{i=1} ^l\gamma_i {\rm Tr}_{{\bf F}_{q^m}/{\bf F}_{q}}(h_i(x)), which extends a theorem of Charpin and Kyureghyan obtained in 2009.

Keywords

Cite

@article{arxiv.1403.6012,
  title  = {New results on permutation polynomials over finite fields},
  author = {Xiaoer Qin and Guoyou Qian and Shaofang Hong},
  journal= {arXiv preprint arXiv:1403.6012},
  year   = {2014}
}

Comments

11 pages. To appear in International Journal of Number Theory

R2 v1 2026-06-22T03:33:01.316Z