Some new classes of permutation polynomials and their compositional inverses

Abstract

We focus on the permutation polynomials of the form L(X)+m3m(X)s over q3, where q is the finite field with q=pm elements, p is a prime number, m is a positive integer, m3m is the relative trace function from p3m to pm, L(X) is a linearized polynomial over q3, and s>1 is a positive integer. More precisely, we present six new classes of permutation polynomials over q3 of the aforementioned form: one class over finite fields of even characteristic, three classes over finite fields of odd characteristic, and the remaining two over finite fields of arbitrary characteristic. Furthermore, we show that these classes of permutation polynomials are inequivalent to the known ones of the same form. We also provide the explicit expressions for the compositional inverses of each of these classes of permutation polynomials.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…