English

The compositional inverses of permutation polynomials from trace functions over finite fields

Number Theory 2024-10-01 v1

Abstract

In this paper, we present the compositional inverses of several classes permutation polynomials of the form i=1kbi(Trmmn(x)ti+δ)si+f1(x)\sum_{i=1}^kb_i\left({\rm Tr}_m^{mn}(x)^{t_i}+\delta\right)^{s_i}+f_1(x), where 1ik,1\leq i \leq k, sis_i are positive integers, biFpm,b_i \in \mathbb{F}_{p^m}, pp is a prime and f1(x)f_1(x) is a polynomial over Fpmn\mathbb{F}_{p^{mn}} satisfying the following conditions: (i) Trmmn(x)f1(x)=φ(x)Trmmn(x),{\rm Tr}_m^{mn}(x) \circ f_1(x)=\varphi(x) \circ {\rm Tr}_m^{mn}(x), where φ(x)\varphi(x) is a polynomial over Fpm;\mathbb{F}_{p^m}; (ii) For any aFpm,a \in \mathbb{F}_{p^m}, f1(x)f_1(x) is injective on Trmmn(a)1.{\rm Tr}_m^{mn}(a)^{-1}.

Keywords

Cite

@article{arxiv.2409.20000,
  title  = {The compositional inverses of permutation polynomials from trace functions over finite fields},
  author = {Danyao Wu and Pingzhi Yuan},
  journal= {arXiv preprint arXiv:2409.20000},
  year   = {2024}
}
R2 v1 2026-06-28T19:01:46.685Z