Abstract:Let $p$ be an odd prime. In this paper, we study the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ when $n=p^{l_1}+3$, $n=p^{l_1}+p^{l_2}+p^{l_3}$, and $n=p^{l_1}+p^{l_2}+p^{l_3}+p^{l_4}$, where $l_1, l_2$, $l_3$, and $l_4$ are non-negative integers. A generalization to $n=p^{l_1}+p^{l_2}+\cdots +p^{l_i}$ is also shown. We find some conditions under which $D_{n,k}(1,x)$ is not a permutation polynomial over finite fields for certain values of $n$ and $k$. We also present a generalization of a recent result regarding $D_{p^l-1,1}(1,x)$ and present some algebraic and arithmetic properties of $D_{n,k}(1,x)$.
What problem does this paper attempt to address?
This paper attempts to solve the problem regarding the permutation behavior of reversed Dickson polynomials, especially over finite fields. Specifically, it studies whether the $(k + 1)$-th class of reversed Dickson polynomials $D_{n,k}(1,x)$ are permutation polynomials (PP) over finite fields when $n$ takes certain specific forms. These specific forms include:
- $n = p^l+ 3$
- $n = p^{l_1}+p^{l_2}+p^{l_3}$
- $n = p^{l_1}+p^{l_2}+p^{l_3}+p^{l_4}$
- More generally, $n = p^{l_1}+p^{l_2}+\cdots +p^{l_i}$
where $p$ is an odd prime number, and $l, l_1, l_2, l_3, l_4,\ldots, l_i$ are non - negative integers.
### Main Problem
The core problem of the paper is to determine under which conditions, for $n$ in the above forms and a given value of $k$, $D_{n,k}(1,x)$ is a permutation polynomial over the finite field $\mathbb{F}_{p^e}$. This involves in - depth analysis of the permutation properties of the polynomial and finding some conditions under which $D_{n,k}(1,x)$ is not a permutation polynomial.
### Solution Methods
The author solves this problem through the following methods:
1. **Mathematical Induction and Combinatorial Analysis**: Analyze the polynomial expressions under different forms of $n$ to find their permutation properties.
2. **Quadratic Residue Theory**: Use the concept of quadratic residues to explore the permutation properties of polynomials under certain specific conditions.
3. **Special Case Analysis**: Conduct a detailed discussion for $p = 3$ and other prime numbers $p>3$ to find different permutation behaviors.
4. **Generalization**: Generalize the results to the more general form $n = p^{l_1}+p^{l_2}+\cdots +p^{l_i}$ and give the corresponding permutation conditions.
### Application Significance
Studying the permutation behavior of reversed Dickson polynomials has important theoretical and practical value. Permutation polynomials are widely used in fields such as coding theory, cryptography, finite geometry, combinatorial mathematics, and computer science. Therefore, understanding the permutation properties of these polynomials helps to promote the research and development of related fields.
### Summary
Through systematic research, the paper reveals the permutation behavior of the reversed Dickson polynomial $D_{n,k}(1,x)$ under different forms of $n$ and $k$, and provides new ideas and methods for future research.