Skip to main content
Log in

Further results on permutation polynomials from trace functions

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

For a prime p and positive integers mn, let \({{\mathbb {F}}}_q\) be a finite field with \(q=p^m\) elements and \({{\mathbb {F}}}_{q^n}\) be an extension of \({{\mathbb {F}}}_q.\) Let h(x) be a polynomial over \({{\mathbb {F}}}_{q^n}\) satisfying the following conditions: (i) \({\mathrm{Tr}}_m^{nm}(x)\circ h(x)=\tau (x)\circ {\mathrm{Tr}}_m^{nm}(x)\); (ii) For any \(s \in {{\mathbb {F}}}_{q}\), h(x) is injective on \({\mathrm{Tr}}_m^{nm}(x)^{-1}(s),\) where \(\tau (x)\) is a polynomial over \({{\mathbb {F}}}_{q}.\) For \(b,c \in {{\mathbb {F}}}_q,\) \(\delta \in {{\mathbb {F}}}_{q^n}\), and positive integers ijd with \(q\equiv \pm 1 \pmod {d}\), we propose a class of permutation polynomials of the form

$$\begin{aligned} b({\mathrm{Tr}}_m^{nm}(x)+\delta )^{1+\frac{i(q^n-1)}{d}}+c({\mathrm{Tr}}_m^{nm}(x)+\delta )^{1+\frac{j(q^n-1)}{d}}+h(x) \end{aligned}$$

over \({{\mathbb {F}}}_{q^n}\) by employing the Akbary–Ghioca–Wang (AGW) criterion in this paper. Accordingly, we also present the permutation polynomials of the form

$$\begin{aligned} b({\mathrm{Tr}}_m^{nm}(x)+\delta )^{1+\frac{i(q^n-1)}{d}}+h(x) \end{aligned}$$

by letting \(c=0\) and choosing some special i, which covered some known results of this form.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akbary, A., Ghioca, D., Wang, Q.: On constructing permutations of finite fields. Finite Fields Appl. 17, 51–67 (2011)

    Article  MathSciNet  Google Scholar 

  2. Berlekamp, E.R., Rumsey, H., Solomon, G.: On the solution of algebraic equations over finite fields. Inf. Control 10(6), 553–564 (1967)

    Article  MathSciNet  Google Scholar 

  3. Hou, X.: A survey of permutation binomials and trinomials over finite fields. In: Proceedings of the 11th International Conference on Finite Fields and Their Applications, Contemporary Mathematics, Magdeburg, Germany, July 2013, vol. 632, pp. 177–191. AMS (2015)

  4. Hou, X.: Permutation polynomials over finite fields—a survey of recent advances. Finite Fields Appl. 32, 82–119 (2015)

    Article  MathSciNet  Google Scholar 

  5. Hou, X., Tu, Z., Zeng, X.: Determination of a class of permutation trinomials in characteristic three. Finite Fields Appl. 61, 101596 (2020)

    Article  MathSciNet  Google Scholar 

  6. Li, L., Li, C., Li, C., Zeng, X.: New classes of complete permuation polynomials. Finite Fields Appl. 55, 177–201 (2019)

    Article  MathSciNet  Google Scholar 

  7. Li, Z., Wang, M., Wu, J., Zhu, X.: Some new forms of permutation polynomials based on the AGW criterion. Finite Fields Appl. 61, 101584 (2020)

    Article  MathSciNet  Google Scholar 

  8. Tu, Z., Liu, X., Zeng, X.: A revisit to a class of permutation quadrinomials. Finite Fields Appl. 59, 57–85 (2019)

    Article  MathSciNet  Google Scholar 

  9. Zeng, X., Tian, S., Tu, Z.: Permutation polynomials from trace functions over finite fields. Finite Fields Appl. 35, 36–51 (2015)

    Article  MathSciNet  Google Scholar 

  10. Zheng, Y., Wang, Q., Wei, W.: On inverses of permutation polynomials of small degree over finite fields. IEEE Trans. Inf. Theory 66(2), 914–922 (2020)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grants Nos. 11671153, 11801074).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Danyao Wu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, D., Yuan, P. Further results on permutation polynomials from trace functions. AAECC 33, 341–351 (2022). https://doi.org/10.1007/s00200-020-00456-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00456-6

Keywords

Mathematics Subject Classification

Navigation