On Constructing Two Classes of Permutation Polynomials over Finite Fields

Abstract

In this paper, we construct two classes of permutation polynomials over finite fields. First, by one well-known lemma of Zieve, we characterize one class permutation polynomials of the finite field, which generalizes the result of Marcos. Second, by using the onto property of functions related to the elementary symmetric polynomial in multivariable and the general trace function, we construct another class permutation polynomials of the finite field. This extends the results of Marcos, Zieve, Qin and Hong to the more general cases. Particularly, the latter result gives a rather more general answer to an open problem raised by Zieve in 2010.