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

__Claremont Graduate University__ | __Claremont McKenna__ | __Harvey Mudd__ | __Pitzer__ | __Pomona__ | __Scripps__

Proudly Serving Math Community at the Claremont Colleges Since 2007

Copyright © 2018 Claremont Center for the Mathematical Sciences