SOME PERMUTING TRINOMIALS OVER FINITE FIELDS

Abstract Trinomial permutation polynomials of the form xr (ax2s + bx8 + c) over Fq have been studied where 3|q – 1 and s = (q – l)/3. We derive some necessary and sufficient conditions for these trinomials to be permutation polynomials, and construct some examples. Moreover, we discuss the relationship between permutation trinomials of the given type over a tower of finite fields.

[1]  L. Carlitz,et al.  Some theorems on permutation polynomials , 1962 .

[2]  H. Niederreiter,et al.  Complete mappings of finite fields , 1982, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[3]  Rudolf Lidl,et al.  Permutation polynomials of the formxrf(xq−1)/d) and their group structure , 1991 .