Determination of Some Types of Permutations over $\mathbb{F}_q^2$ with Low-Degree

TL;DR

This paper systematically classifies low-degree permutation polynomial systems over finite fields, providing explicit characterizations and resolving key cases in the theory of permutation polynomials.

Contribution

It offers a complete classification of quadratic and certain 3-homogeneous permutation polynomial systems over finite fields, including explicit permutation binomials.

Findings

Complete classification of quadratic permutation polynomial systems

Full classification of 3-homogeneous permutation polynomial systems

Explicit characterization of specific permutation binomials

Abstract

The characterization of permutations over finite fields is an important topic in number theory with a long-standing history. This paper presents a systematic investigation of low-degree bivariate polynomial systems $F=(f_1(x,y),f_2(x,y))$ defined over $\mathbb{F}_{q}^2$. Specifically, we employ Hermite's Criterion to completely classify bivariate quadratic permutation polynomial systems, while utilizing the theory of permutation rational functions to give a full classification of bivariate 3-homogeneous permutation polynomial systems. Furthermore, as an application of our findings, we provide an explicit characterization of the permutation binomials of the form $x^3+ax^{2q+1}$ over $\mathbb{F}_{q^2}$ with characteristic $p\neq3$, thereby resolving a significant special case within this classical research domain.