Permutation polynomials of the form $x+\gamma \mathrm{Tr}(H(x))$
Number Theory
2025-07-02 v1
Abstract
Given a polynomial over , we study permutation polynomials of the form over . Let We present some properties of the set , particularly its relationship with linear translators. Moreover, we obtain an effective upper bound for the cardinality of the set and show that the upper bound can reach up to . Furthermore, we prove that when the cardinality of the set reaches this upper bound, the function must be an -linear function. Finally, we study two classes of functions over and determine the corresponding sets . The sizes of these sets 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}
}