A Recursive Construction of Permutation Polynomials over $${\mathbb {f}}_{q^2}$$fq2 with Odd Characteristic Related to Rédei Functions

Shihui Fu,Xiutao Feng,Dongdai Lin,Qiang Wang
DOI: https://doi.org/10.1007/s10623-018-0548-4
2019-01-01
Abstract:In this paper, we construct two classes of permutation polynomials over \({\mathbb {F}}_{q^2}\) with odd characteristic closely related to rational Rédei functions. Two distinct characterizations of their compositional inverses are also obtained. These permutation polynomials can be generated recursively. As a consequence, we can generate permutation polynomials with an arbitrary number of terms in a very simple way. Moreover, several classes of permutation binomials and trinomials are given. With the help of a computer, we find that the number of permutation polynomials of these types is quite big.
What problem does this paper attempt to address?