Abstract:In this paper, we present several necessary conditions for the reversed Dickson polynomial $E_{n}(1, x)$ of the second kind to be a permutation of $\mathbb{F}_{q}$. In particular, we give explicit evaluation of the sum $\sum_{a\in \mathbb{F}_{q}}E_{n}(1,a)$.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the necessary conditions for inverting Dickson polynomials (especially of the second kind) to become permutation polynomials over the finite field \(F_q\). Specifically, the author studies under what conditions the polynomial \(E_n(1,x)\) can be a permutation polynomial over \(F_q\).
### Main problems and objectives
1. **Definitions and background**:
- Introduces the classical Dickson polynomials and their variants, including the inverted Dickson polynomials.
- The definition of the inverted Dickson polynomial \(E_n(a,x)\) is:
\[
E_n(a,x):=\sum_{i = 0}^{\left\lfloor\frac{n}{2}\right\rfloor}\binom{n - i}{i}(-x)^i a^{n - 2i}
\]
2. **Research purposes**:
- To explore the necessary conditions for the inverted Dickson polynomial \(E_n(1,x)\) to become a permutation polynomial over \(F_q\).
- To give an explicit summation formula for \(\sum_{a\in F_q}E_n(1,a)\).
3. **Main results**:
- Provides several necessary conditions for \(E_n(1,x)\) to become a permutation polynomial, especially in the case where \(q\) is odd and \(i = 1\).
- Calculates the value of \(\sum_{a\in F_q}E_n(1,a)\) and explores its behavior under different conditions.
### Specific content
#### 1. Introduction
The paper first reviews the definitions of the classical Dickson polynomials and their variants, and then leads to the concept of the inverted Dickson polynomial. Then it introduces the previous work, such as Wang and Yucas' research on the permutation properties of the third - kind Dickson polynomials, and Hou et al.'s research on the permutation properties of the first - kind inverted Dickson polynomials.
#### 2. Properties of the inverted Dickson polynomial
The author studies in detail the properties of the inverted Dickson polynomial \(E_n(a,x)\) and proves several theorems and corollaries, for example:
- **Theorem 2.1**: Gives the relationship between \(E_n(a,x)\) and \(E_n(1,x)\).
- **Theorem 2.2**: Provides some basic properties and identities of \(E_n(1,x)\).
#### 3. Necessary conditions
The author obtains several necessary conditions for \(E_n(1,x)\) to become a permutation polynomial by introducing the polynomial \(f_m(x)\) and using the method of generating functions. For example:
- If \(p = 2\), then \(3\mid(n + 1)\).
- If \(p\) is an odd prime, then \(n\not\equiv0,1\pmod{6}\).
#### 4. Summation formula
Finally, the author calculates the value of \(\sum_{a\in F_q}E_n(1,a)\) and gives specific recurrence relations and explicit expressions.
### Summary
The main contribution of this paper lies in systematically studying the necessary conditions for the inverted Dickson polynomial \(E_n(1,x)\) to become a permutation polynomial, and through detailed mathematical derivations and formula deductions, several important conclusions are drawn. These conclusions not only enrich the theory of permutation polynomials over finite fields, but also provide a theoretical basis for further research on related problems.