English

Some new classes of permutation polynomials and their compositional inverses

Number Theory 2024-07-18 v1

Abstract

We focus on the permutation polynomials of the form L(X)+\Trm3m(X)sL(X)+\Tr_{m}^{3m}(X)^{s} over \Fq3\F_{q^3}, where \Fq\F_q is the finite field with q=pmq=p^m elements, pp is a prime number, mm is a positive integer, \Trm3m\Tr_{m}^{3m} is the relative trace function from \Fp3m\F_{p^{3m}} to \Fpm\F_{p^{m}}, L(X)L(X) is a linearized polynomial over \Fq3\F_{q^{3}}, and s>1s>1 is a positive integer. More precisely, we present six new classes of permutation polynomials over \Fq3\F_{q^3} of the aforementioned form: one class over finite fields of even characteristic, three classes over finite fields of odd characteristic, and the remaining two over finite fields of arbitrary characteristic. Furthermore, we show that these classes of permutation polynomials are inequivalent to the known ones of the same form. We also provide the explicit expressions for the compositional inverses of each of these classes of permutation polynomials.

Keywords

Cite

@article{arxiv.2407.12688,
  title  = {Some new classes of permutation polynomials and their compositional inverses},
  author = {Sartaj Ul Hasan and Ramandeep Kaur},
  journal= {arXiv preprint arXiv:2407.12688},
  year   = {2024}
}

Comments

17 pages

R2 v1 2026-06-28T17:44:39.345Z