New classes of permutation polynomials with coefficients 1 over finite fields

Authors Hutao Song, Hua Guo, Xiyong Zhang, Yapeng Wu, Jianwei Liu

Publication date 27 July 2022

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

m a t h b b F_{2^{2 m}}

. From these permutation polynomials, three new classes of permutation polynomials with coefficients 1 over

m a t h b b F_{2^{2 m}}

are constructed, and three more general new classes of permutation polynomials with coefficients 1 over

m a t h b b F_{2^{2 m}}

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

. This proof shows that EA-inequivalent permutation polynomials over

m a t h b b F_{q}

can be constructed from EA-equivalent permutation polynomials over the cyclic subgroup of

m a t h b b 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

m a t h b b F_{2^{2 m}}

.

This page was built for publication: New classes of permutation polynomials with coefficients 1 over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6406218)