A recursive construction of permutation polynomials over Fq2 with odd characteristic related to Rédei functions

In this paper, we construct two classes of permutation polynomials over Fq2 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.

• View at Publisher
• View at Scopus