New classes of permutation binomials and permutation trinomials over finite fields

Permutation polynomials over finite fields play important roles in finite fields theory. They also have wide applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, communication theory and so on. Permutation binomials and permutation trinomials attract people's interest due to their simple algebraic forms and additional extraordinary properties. In this paper, we find a new result about permutation binomials and construct several new classes of permutation trinomials. Some of them are generalizations of known ones.     

A class of permutation quadrinomials

In this paper, we investigate the permutation behavior of a class of quadrinomials. Each term of these quadrinomials has a Niho-type exponent, and two sets of coefficient triples making the quadrinomials to be permutations are obtained. We use a substitution to transform the permutation problem into the root distribution problem in the unit circle of certain quadratic and cubic equations.     

Constructing permutation polynomials from piecewise permutations

We present a construction of permutation polynomials over finite fields by using some piecewise permutations. Based on a matrix approach and an interpolation approach, several classes of piecewise permutation polynomials are obtained.     

Several classes of complete permutation polynomials over finite fields of even characteristic

In this paper, we find three classes of complete permutation polynomials over finite fields of even characteristic. The first class of quadrinomials is complete in the sense of addition. The second and third classes of binomials and trinomials are complete in multiplication. Moreover, a result related to the complete property in multiplication of a special class of polynomials is also given.     

New classes of complete permutation polynomials

In this paper, we propose several classes of complete permutation polynomials over a finite field based on certain polynomials over its subfields or subsets. In addition, a class of complete permutation trinomials with Niho exponents is studied, and the number of these complete permutation trinomials is also determined.