Article ID Journal Published Year Pages File Type
4583052 Finite Fields and Their Applications 2012 30 Pages PDF
Abstract

Let p be a prime and q=pκ. We study the permutation properties of the polynomial gn,q∈Fp[x] defined by the functional equation ∑a∈Fq(x+a)n=gn,q(xq−x). The polynomial gn,q is a q-ary version of the reversed Dickson polynomial in characteristic 2. We are interested in the parameters (n,e;q) for which gn,q is a permutation polynomial (PP) of Fqe. We find several families of such parameters and obtain various necessary conditions on such parameters. Initial results, both theoretical and numerical, indicate that the class gn,q contains an abundance of PPs over finite fields, many of which are yet to be explained and understood.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory