English

Permutation polynomials of the form $x+\gamma \mathrm{Tr}(H(x))$

Number Theory 2025-07-02 v1

Abstract

Given a polynomial H(x) H(x) over Fqn\mathbb{F}_{q^n}, we study permutation polynomials of the form x+γTr(H(x)) x + \gamma \mathrm{Tr}(H(x)) over Fqn\mathbb{F}_{q^n}. Let PH={γFqn:x+γTr(H(x)) is a permutation polynomial}.P_H=\{\gamma\in \mathbb{F}_{q^n} : x+\gamma \mathrm{Tr}(H(x))~\text{is a permutation polynomial}\}. We present some properties of the set PHP_H, particularly its relationship with linear translators. Moreover, we obtain an effective upper bound for the cardinality of the set PHP_H and show that the upper bound can reach up to qnqn1q^n - q^{n - 1}. Furthermore, we prove that when the cardinality of the set PHP_H reaches this upper bound, the function Tr(H(x))\mathrm{Tr}(H(x)) must be an Fq\mathbb{F}_q-linear function. Finally, we study two classes of functions H(x)H(x) over Fq2\mathbb{F}_{q^2} and determine the corresponding sets PHP_H. The sizes of these sets PHP_H are all relatively small, even only including the trivial case.

Keywords

Cite

@article{arxiv.2507.00781,
  title  = {Permutation polynomials of the form $x+\gamma \mathrm{Tr}(H(x))$},
  author = {Yangcheng Li and Xuan Pang and Pingzhi Yuan and Yuanpeng Zeng},
  journal= {arXiv preprint arXiv:2507.00781},
  year   = {2025}
}