English

Permutation polynomials from the trace functions

Number Theory 2026-08-11 v1

Abstract

We study necessary and sufficient conditions on γ\gamma for several classes of polynomials of the form X+γTrqqn(h(X))X+\gamma \operatorname{Tr}_{q}^{q^n}(h(X)) to be permutation polynomials over finite field Fqn\mathbb{F}_{q^n}, where qq is a prime power, nn is a positive integer, and Trqqn()\operatorname{Tr}_{q}^{q^n}(\cdot) denotes the relative trace function from Fqn\mathbb{F}_{q^n} to Fq\mathbb{F}_q. In addition, we completely characterize the permutation polynomials of the form X+γTrqqn(h(X)) X+\gamma\operatorname{Tr}_{q}^{q^n}(h(X)) over Fqn\mathbb{F}_{q^n}, with their compositional inverses, where h(X)=c1X+c2X2+X2Trqqn(X), h(X)=c_1X+c_2X^2+X^2\operatorname{Tr}_{q}^{q^n}(X), c1,c2Fq.c_1,c_2\in\mathbb{F}_q.

Keywords

Cite

@article{arxiv.2608.10776,
  title  = {Permutation polynomials from the trace functions},
  author = {Sartaj Ul Hasan and Ramandeep Kaur and Hridesh Kumar},
  journal= {arXiv preprint arXiv:2608.10776},
  year   = {2026}
}

Comments

16 pp