Proof of a Conjecture on Permutation Polynomials over Finite Fields

Xiang-dong Hou

DOI: https://doi.org/10.48550/arXiv.1304.2254

2013-04-09

Abstract:Let $k$ be a positive integer and $S_{2k}={\tt x}+{\tt x}^4+...+{\tt x}^{4^{2k-1}}\in\Bbb F_2[{\tt x}]$. It was recently conjectured that ${\tt x}+S_{2k}^{4^{2k}}+S_{2k}^{4^k+3}$ is a permutation polynomial of $\Bbb F_{4^{3k}}$. In this note, the conjecture is confirmed and a generalization is obtained.

Number Theory

What problem does this paper attempt to address?

This paper attempts to solve the conjecture regarding permutation polynomials over finite fields. Specifically, the main objective of the paper is to prove the following theorem:

**Theorem 1.1**: Let \(q = 4\) and \(k\geq1\), then \(x + S_{2k}^{q^{2k}}+ S_{k + 3}^{q^{2k}}\) is a permutation polynomial (PP) over \(\mathbb{F}_{q^{3k}}\).

Here, \(S_k\) is defined as:
\[S_k=x + x^q+\cdots+x^{q^{k - 1}}\in\mathbb{F}_p[x]\]
where \(p = \text{char}(\mathbb{F}_q)\).

### Background and Motivation

The study of permutation polynomials over finite fields has important theoretical and practical value. In particular, permutation polynomials have wide applications in fields such as cryptography and coding theory. The theorem in this paper initially emerged as a conjecture in the study of permutation polynomials over finite fields (see reference [1]). Through rigorous mathematical proofs, the author has confirmed this conjecture and further generalized the result.

### Main Contributions

1. **Proved the Conjecture**: By using tools such as the trace function and exponential sum, the author has provided a detailed proof that the given polynomial is indeed a permutation polynomial under specific conditions.

2. **Generalized the Result**: Based on the proof method of Theorem 1.1, the author has further generalized the result and obtained a more general form (Theorem 3.1), which is applicable to a wider range of linearized polynomials.

### Conclusion

This paper not only solves the previously proposed conjecture but also provides new ideas and methods for further research on permutation polynomials over finite fields. This helps to promote the theoretical development and practical applications in related fields.

If you have more questions or need a more detailed explanation, please feel free to let us know!