Constructing permutation polynomials over finite fields (1303.2229v2)

Abstract: In this paper, we construct several new permutation polynomials over finite fields. First, using the linearized polynomials, we construct the permutation polynomial of the form $\sum_{i=1}^k(L_{i}(x)+\gamma_i)h_i(B(x))$ over ${\bf F}{q^{m}}$, where $L_i(x)$ and $B(x)$ are linearized polynomials. This extends a theorem of Coulter, Henderson and Matthews. Consequently, we generalize a result of Marcos by constructing permutation polynomials of the forms $x h(\lambda{j}(x))$ and $xh(\mu_{j}(x))$, where $\lambda_{j}(x)$ is the $j$-th elementary symmetric polynomial of $x, x^{q},..., x^{q^{m-1}}$ and $\mu_{j}(x)=\textup{Tr}{{\bf F}{q^{m}}/{\bf F}{q}}(x^{j})$. This answers an open problem raised by Zieve in 2010. Finally, by using the linear translator, we construct the permutation polynomial of the form $L_1(x)+L{2}(\gamma)h(f(x))$ over ${\bf F}_{q^{m}}$, which extends a result of Kyureghyan.