A new construction of permutation polynomials over 𝔽 q 3 \mathbb{F}_{q^{3}}
Zhiguo Ding, Xu Song, Wei Xiong · 2026
Read A new construction of permutation polynomials over 𝔽 q 3 \mathbb{F}_{q^{3}} by Zhiguo Ding, Xu Song, Wei Xiong (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-15683.txt.
Introduction
Zhiguo Ding, Xu Song, and Wei Xiong pin down all permutation polynomials in several families over finite fields of cubed order. They find new families with simple coefficients for infinitely many characteristics. As a payoff, their results settle a broad version of conjectures by Zhang, Zheng, Wang, Peng, and Li in even characteristic. Their proofs are short in concept and use no tangled computations, unlike past proofs on this topic. They also build a wholly new systematic method for studying permutation polynomials.
Catalog record
| CREATOR | Zhiguo Ding, Xu Song, Wei Xiong |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32639 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.15683
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A new construction of permutation polynomials over 𝔽 q 3 \mathbb{F}_{q^{3}} Thanks: The first author thanks Michael Zieve for introducing him to this subject. The second author was supported by Doctor Foundation of Hebei Normal University (No. L2024B02). The third author was supported by National Natural Science Foundation of China (No. 12571010). The authors thank Ye Tian for his help and encouragement, which in particular lead to this collaboration. Zhiguo Ding, Xu Song, Wei Xiong Abstract . We determine all permutation polynomials among several families of polynomials over 𝔽 q 3 \mathbb{F}_{q^{3}} for arbitrary prime powers q q . We obtain some new families of permutation polynomials over 𝔽 q 3 \mathbb{F}_{q^{3}} with simple coefficients for infinitely many characteristics. As a specific consequence, our results resolve the generalization of conjectures of Zhang, Zheng, Wang, Peng, and Li in the even characteristic. Our proofs are conceptually short and involve no complicated computations, in contrast to the proofs of results on permutation polynomials which were published previously. Moreover, we develop a totally new systematic method in this paper for the study of permutation polynomials. 1. Introduction A polynomial f(X)\in\mathbb{F}_{q}[X] is called a permutation polynomial if the function \alpha\mapsto f(\alpha) induces a permutation of \mathbb{F}_{q} . Permutation polynomials have long been studied, both for their intrinsic interest and due to applications to various areas of computer science and engineering. The paper [ 8 ] introduced a systematic method to construct permutation polynomials over fields \mathbb{F}_{q^{2}} of square order, by showing that the question of whether a polynomial of the form X^{r}B(X^{q-1}) permutes \mathbb{F}_{q^{2}} may be reduced to the question of whether an associated rational function permutes \mathbb{P}^{1}(\mathbb{F}_{q})\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}\mathbb{F}_{q}\cup\{\infty\} . In over 100 papers by various authors, the above method has been used to produce specific instances of permutation polynomials over \mathbb{F}_{q^{2}} with few terms, for a typical example see [ 2 ] . But there are much few permutation polynomials over fields \mathbb{F}_{q^{3}} of cubic order in the literature, all of which are constructed by using variants of the method introduced in [ 8 ] . In this paper, we will introduce a new method to study permutation polynomials over \mathbb{F}_{q^{3}} . Most constructions of permutation polynomials in the literature use one step of reduction, which is some variant of the above described construction initially introduced in [ 8 ] , which is either multiplicative or additive. Our construction of permutation polynomials over \mathbb{F}_{q^{3}} in this paper is different, in the sense that it consists of two steps of reduction. The first step reduces permutations on \mathbb{F}_{q^{3}} to permutations on the set of roots of X^{q^{2}}+X^{q}+X , and the second step reduces permutations on the set of roots of X^{q^{2}}+X^{q}+X to permutations on the set of roots of X^{q+1}+X+1 . It is interesting to note that the first step is of additive flavor while the second step is of multiplicative flavor. It is surprising that the mixture of such two reductions of different flavors can lead to permutation polynomials over \mathbb{F}_{q^{3}} with at most seven terms and very simple coefficients. As an illustration of our new approach, we will construct several families of permutation polynomials over \mathbb{F}_{q^{3}} with at most seven terms, among which one family has only three terms and three family have five terms, all of them have coefficients 1 . More importantly, we will construct two families of permutation polynomials over \mathbb{F}_{q^{3}} for infinitely many characteristics. Our approach can apply to the study of other families of polynomials over \mathbb{F}_{q^{3}} , but only permutation polynomials over \mathbb{F}_{q^{3}} with simple expressions are interesting, so we focus on such permutation polynomials. Our main results are as follows. For any nonzero integer n , we write \ord_{2}(n) for the largest integer s\geq 0 such that 2^{s} divides n . We also write \ord_{2}(0)=\infty . In other words, \ord_{2}(n) is the discrete 2 -adic valuation of n . Theorem 1.1 . Assume q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{k} , Q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{\ell} , R\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{m} , and S\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{n} for a prime p and some integers k,\ell,m,n with k>0 and \ell,m,n\geq 0 . Suppose c\in\mathbb{F}_{q}^{*} and write f(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{Q+1}\circ(X^{q}-X)+(X^{q^{2}}+X^{q}+X)\circ cX^{R+S}. Then f(X) permutes \mathbb{F}_{q^{3}} if and only if \gcd\bigl(q-1,(Q+1)(R+S)\bigr)=1 , or equivalently, p=2 and \ord_{2}(k)\leq\min\bigl(\ord_{2}(\ell),\ord_{2}(m-n)\bigr) . The permutation polynomials in Theorem 1.1 have at most seven terms. By some special choices of c and Q,R,S in Theorem 1.1 , we can obtain as follows one family of permutation trinomials and three families of permutation pentanomials over \mathbb{F}_{q^{3}} with coefficients 1 . Corollary 1.2 . Assume q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{k} , Q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{\ell} for a prime p and some integers k,\ell with k>0 and \ell\geq 0 . Then the following are equivalent: (1) \gcd(q-1,Q+1)=1 , or equivalently p=2 and \ord_{2}(k)\leq\ord_{2}(\ell) ; (2) f_{1}(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{q^{2}Q+q}+X^{qQ+q^{2}}+X^{Q+1} permutes \mathbb{F}_{q^{3}} ; (3) f_{2}(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{q^{2}Q+1}+X^{qQ+1}+X^{Q+q^{2}}+X^{Q+q}-X^{Q+1} permutes \mathbb{F}_{q^{3}} ; (4) f_{3}(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{q^{2}Q+q}+X^{qQ+q}+X^{Q+q^{2}}-X^{Q+q}+X^{Q+1} permutes \mathbb{F}_{q^{3}} ; (5) f_{4}(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{q^{2}Q+q^{2}}+X^{qQ+q^{2}}-X^{Q+q^{2}}+X^{Q+q}+X^{Q+1} permutes \mathbb{F}_{q^{3}} . Remark 1.3 . The permutation pentanomials f_{2}(X) and f_{3}(X) in Corollary 1.2 solve two conjectures in [ 6 ] , and the others are new in the literature as far as our knowledge. In particular, the permutation trinomial f_{1}(X) looks like more interesting. It is very surprising to obtain a classification of permutation trinomials over \mathbb{F}_{q^{3}} along a long way of construction. Theorem 1.4 . Assume q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{k} , Q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{\ell} , and R\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{m} for a prime p and some integers k,\ell,m with k>0 and \ell,m\geq 0 . Suppose c\in\mathbb{F}_{q^{3}} and write f(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{Q+1}\circ(X^{q}-X)+(X^{q^{2}}+X^{q}+X)\circ cX^{R}. Then f(X) permutes \mathbb{F}_{q^{3}} if and only if \gcd(q-1,Q+1)=1 and \Tr_{\mathbb{F}_{q^{3}}/\mathbb{F}_{q}}(c)\neq 0 , or equivalently, p=2 , \ord_{2}(k)\leq\ord_{2}(\ell) , and c^{q^{2}}+c^{q}+c\neq 0 . The permutation polynomials in Theorem 1.4 have at most seven terms. By simply taking c=1 in Theorem 1.4 , we can obtain as follows a family of permutation polynomials over \mathbb{F}_{q^{3}} with coefficients 1 . Corollary 1.5 . Assume q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{k} , Q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{\ell} , and R\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{m} for a prime p and some integers k,\ell,m with k>0 and \ell,m\geq 0 . Write f_{5}(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{qQ+q}-X^{qQ+1}-X^{Q+q}+X^{Q+1}+X^{q^{2}R}+X^{qR}+X^{R}. Then f_{5}(X) permutes \mathbb{F}_{q^{3}} if and only if \gcd(q-1,Q+1)=1 , or equivalently p=2 and \ord_{2}(k)\leq\ord_{2}(\ell) . The key part of the proofs of the above results consists of the proof of the following result, which is of independent interest. Theorem 1.6 . Suppose q=p^{k} and Q=p^{\ell} for a prime p and some integers k>0 and \ell\geq 0 . Then (X^{q}-X)\circ X^{Q+1} permutes the set of roots in \mathbb{F}_{q^{3}} of X^{q^{2}}+X^{q}+X if and only if \gcd(q-1,Q+1)=1 , or equivalently p=2 and \ord_{2}(k)\leq\ord_{2}(\ell) . Variants of Theorem 1.6 have appeared in several papers in different forms, most notably in the papers [ 2 ] and [ 3 ] which determine all permutation rational functions in certain families of rational functions over \mathbb{F}_{q} . The following is a variant of Theorem 1.6 with X^{Q+1} replaced by X^{3} . Theorem 1.7 . The polynomial (X^{q}-X)\circ X^{3} permutes the set of roots in \mathbb{F}_{q^{3}} of X^{q^{2}}+X^{q}+X if and only if q\equiv 2\pmod{3} . It is interesting to note that Theorem 1.7 gives rise to permutation on roots of X^{q^{2}}+X^{q}+X for infinitely many characteristics. Consequently, Theorem 1.7 can be used to obtain the following family of permutation polynomials over \mathbb{F}_{q^{3}} for infinitely many characteristics. Theorem 1.8 . Assume q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{k} and Q\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}p^{\ell} for a prime p and some integers k,\ell with k>0 and \ell\geq 0 . Suppose c\in\mathbb{F}_{q^{3}} and write f(X)\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}X^{3}\circ(X^{q}-X)+(X^{q^{2}}+X^{q}+X)\circ cX^{Q}. Then f(X) permutes \mathbb{F}_{q^{3}} if and only if