Reversed Dickson permutation polynomials

03/06/2018 - 12:15pm
03/06/2018 - 1:10pm
Speaker:
Neranga Fernando (Northeastern University)
Abstract:

Let $p$ be a prime and $q$ a power of $p$. Let $F_q$ be the finite field with $q$ elements. A polynomial $f$ in $F_q[x]$ is called a permutation polynomial of $F_q$ if the associated mapping $x --> f(x)$ from $F_q$ to $F_q$ is a permutation of $F_q$. Permutation polynomials over finite fields have important applications in coding theory, cryptography, finite geometry, combinatorics and computer science, among other fields. Recently, reversed Dickson polynomials over finite fields have been studied extensively by many for their general properties and permutation behaviour. For $a$ in $F_q$, the $n$-th reversed Dickson polynomial of the $(k+1)$-th kind $D_{n,k}(a,x)$ is defined by

$$D_{n,k}(a,x) = \sum_{i=0}^{\lfloor\frac n2\rfloor}\frac{n-ki}{n-i}\dbinom{n-i}{i}(-x)^{i}a^{n-2i},$$

and $D_{0,k}(a,x)=2-k$. In this talk, I will completely explain the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(a,x)$ when $a=0$, $n=p^l$, $n=p^l+1$, and $n=p^l+2$, where $l \geq 0$ is an integer. I will also explain the permutation behaviour of $D_{n,k}(1,x)$ when $n$ is a sum of odd prime powers. Moreover, I will present some algebraic and arithmetic properties of the reversed Dickson polynomials of the $(k+1)$-th kind. In particular, I will explain the explicit evaluation of the sum $\sum_{a \in F_q}D_{n,k}(1,a)$ which provides a necessary condition for $D_{n,k}(1,x)$ to be a permutation polynomial of $F_q$. These results unify and generalize numerous recently discovered results on reversed Dickson polynomials over finite fields.

Where:
Millikan 2099, Pomona College

Proudly Serving Math Community at the Claremont Colleges Since 2007