English

The compositional inverses of three classes of permutation polynomials over finite fields

Number Theory 2024-10-16 v1

Abstract

Recently, P. Yuan presented a local method to find permutation polynomials and their compositional inverses over finite fields. The work of P. Yuan inspires us to compute the compositional inverses of three classes of the permutation polynomials: (a) the permutation polynomials of the form axq+bx+(xqx)kax^q+bx+(x^q-x)^k over Fq2,\mathbb{F}_{q^2}, where a+bFqa+b \in \mathbb{F}_q^* or aq=b;a^q=b; (b) the permutation polynomials of the forms f(x)=x+x(q2+1)/2+x(q3+q)/2f(x)=-x+x^{(q^2+1)/2}+x^{(q^3+q)/2} and f(x)+xf(x)+x over Fq3;\mathbb{F}_{q^3}; (c) the permutation polynomial of the form Am(x)+L(x)A^{m}(x)+L(x) over Fqn,\mathbb{F}_{q^n}, where Im(A(x)){\rm Im}(A(x)) is a vector space with dimension 11 over Fq\mathbb{F}_{q} and L(x)L(x) is not a linearized permutation polynomial.

Keywords

Cite

@article{arxiv.2410.11153,
  title  = {The compositional inverses of three classes of permutation polynomials over finite fields},
  author = {Danyao Wu and Pingzhi Yuan},
  journal= {arXiv preprint arXiv:2410.11153},
  year   = {2024}
}