A link between two classes of permutation polynomials

Abstract

The study of permutation polynomials over finite fields has attracted many scholars' attentions due to their wide applications and there are several different forms of permutations over finite fields. However, there is little literature on the relation between different forms of permutations.In this paper, we find an equivalent relation between permutation polynomials of the form f(x)=xh(x2n−1) over F22n and permutations of the form F(x)=H1(Δ)H1(Δ)+H2(Δ)+x on F2n, where Δ=1x2+x+δ, δ∈F2n with Tr2n(δ)=1 and H1,H2 are the x-coordinate and 1-coordinate of h (see Definition 2.4), respectively. A special case with H1+H2=1, which means F(x)=H1(1x2+x+δ)+x, has been already studied [8,16,21,22]. We summarize the known permutations and then construct 8 new classes of permutations of such form, from which one can derive some permutation polynomials of the form xh(x2n−1) over F22n directly. Finally, we give an asymptotic result about (1x2+x+δ)2k+x to be a permutation over F2n using the Hasse-Weil bound.