English

New classes of permutation polynomials with coefficients 1 over finite fields

Number Theory 2022-07-28 v1

Abstract

Permutation polynomials with coefficients 1 over finite fields attract researchers' interests due to their simple algebraic form. In this paper, we first construct four classes of fractional permutation polynomials over the cyclic subgroup of F22m \mathbb{F}_{2^{2m}} . From these permutation polynomials, three new classes of permutation polynomials with coefficients 1 over F22m \mathbb{F}_{2^{2m}} are constructed, and three more general new classes of permutation polynomials with coefficients 1 over F22m \mathbb{F}_{2^{2m}} are constructed using a new method we presented recently. Some known permutation polynomials are the special cases of our new permutation polynomials. Furthermore, we prove that, in all new permutation polynomials, there exists a permutation polynomial which is EA-inequivalent to known permutation polynomials for all even positive integer m m . This proof shows that EA-inequivalent permutation polynomials over Fq \mathbb{F}_{q} can be constructed from EA-equivalent permutation polynomials over the cyclic subgroup of Fq \mathbb{F}_{q} . From this proof, it is obvious that, in all new permutation polynomials, there exists a permutation polynomial of which algebraic degree is the maximum algebraic degree of permutation polynomials over F22m \mathbb{F}_{2^{2m}} .

Keywords

Cite

@article{arxiv.2207.13335,
  title  = {New classes of permutation polynomials with coefficients 1 over finite fields},
  author = {Hutao Song and Hua Guo and Xiyong Zhang and Yapeng Wu and Jianwei Liu},
  journal= {arXiv preprint arXiv:2207.13335},
  year   = {2022}
}
R2 v1 2026-06-25T01:15:55.609Z