New classes of permutation polynomials with coefficients 1 over finite fields
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 . From these permutation polynomials, three new classes of permutation polynomials with coefficients 1 over are constructed, and three more general new classes of permutation polynomials with coefficients 1 over 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 . This proof shows that EA-inequivalent permutation polynomials over can be constructed from EA-equivalent permutation polynomials over the cyclic subgroup of . 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 .
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}
}