Abstract:Recently, P. Yuan presented a local method to find permutation polynomials and their compositional inverses over finite fields. The work of P. Yuan inspires us to compute the compositional inverses of three classes of the permutation polynomials: (a) the permutation polynomials of the form $ax^q+bx+(x^q-x)^k$ over $\mathbb{F}_{q^2},$ where $a+b \in \mathbb{F}_q^*$ or $a^q=b;$ (b) the permutation polynomials of the forms $f(x)=-x+x^{(q^2+1)/2}+x^{(q^3+q)/2} $ and $f(x)+x$ over $\mathbb{F}_{q^3};$ (c) the permutation polynomial of the form $A^{m}(x)+L(x)$ over $\mathbb{F}_{q^n},$ where ${\rm Im}(A(x))$ is a vector space with dimension $1$ over $\mathbb{F}_{q}$ and $L(x)$ is not a linearized permutation polynomial.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to calculate the compositional inverses of three types of permutation polynomials over finite fields. Specifically, based on the local method proposed by P. Yuan, the author studied the compositional inverses of the following three types of permutation polynomials: 1. **Permutation polynomials of the form $ ax^q + bx + (x^q - x)^k $**: - Defined on $ \mathbb{F}_{q^2} $, - where $ a, b \in \mathbb{F}_{q^2} $, and $ a + b \in \mathbb{F}_q^* $ or $ a^q = b $. 2. **Permutation polynomials of the form $ f(x) = -x + x^{(q^2+1)/2} + x^{(q^3+q)/2} $ and $ f(x) + x $**: - Defined on $ \mathbb{F}_{q^3} $. 3. **Permutation polynomials of the form $ A_m(x) + L(x) $**: - Defined on $ \mathbb{F}_{q^n} $, - where $ \text{Im}(A(x)) $ is a vector space of dimension 1, and $ L(x) $ is not a linearized permutation polynomial. ### Methods for Solving the Problem To find the compositional inverses of these permutation polynomials, the author used two main methods: - **AGW Criterion**: A method for constructing permutation polynomials. - **Local Method**: Proposed by P. Yuan, used to find permutation polynomials and their compositional inverses. By combining these two methods, the author was able to calculate the compositional inverses of the above three types of permutation polynomials more effectively, and provided specific formulas and proof processes. ### Formula Summary For the first type of permutation polynomial $ f_{a,b,k}(x) = ax^q + bx + (x^q - x)^k $, its compositional inverse is: \[ f^{-1}_{a,b,k}(x) = (a + b)^{-1} \left( (b - a^q)^{-k}(x^q - x)^k - a(b - a^q)^{-1}(x^q - x) - x \right) \] For the second type of permutation polynomial $ f(x) = -x + x^{(q^2+1)/2} + x^{(q^3+q)/2} $, its compositional inverse is: \[ (f(x) + x)^{-1} = \left( \frac{x - x^q + x^{q^2}}{2} \right)^{q^3 - q^2 + q} \] \[ f^{-1}(x) = \left( x^{q^2+q+1} \left( x^q + 1 - x^{2q} + x^{q^2+q} \right)^{q^3 - 2} \right)^{q^3 - q^2 + q} \] For the third type of permutation polynomial $ f(x) = A_m(x) + L(x) $, the conditions for its compositional inverse are more complex, involving the non - singularity of matrix $ B $ and the solutions of some linear equations. Through these methods and formulas, the author successfully solved the problem of the compositional inverses of these three types of permutation polynomials over finite fields.

The compositional inverses of three classes of permutation polynomials over finite fields

The compositional inverses of three classes of permutation polynomials over finite fields

Some new classes of permutation polynomials and their compositional inverses

Some new results on permutation polynomials over finite fields

Local method for compositional inverses of permutation polynomials

The compositional inverses of permutation polynomials from trace functions over finite fields

Permutation polynomials over finite fields by the local criterion

The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$

Local Method for Compositional Inverses of Permutational Polynomials

New Classes of Permutation Quadrinomials over Fq3

Constructing permutation polynomials over finite fields

Permutation polynomials over finite fields providing involutions

Two Classes of Permutation Trinomials over Fq3 in Characteristic Two

New results on permutation polynomials over finite fields

Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

On Permutation Trinomials of the type $X^{q^2-q+1}+AX^{q^2}+BX$ over $\mathbb{F}_{q^3}$

Several classes of permutation polynomials of the form

A classification of permutation binomials of the form $x^i+ax$ over $\mathbb{F}_{2^n}$ for dimensions up to 8

Constructing permutation polynomials using generalized Redei functions

Algebraic Structure of Permutational Polynomials over $\mathbb{F}_{q^n}$

Regular complete permutation polynomials over quadratic extension fields