English

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

Number Theory 2025-08-05 v1 Combinatorics

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=(f1(x,y),f2(x,y))F=(f_1(x,y),f_2(x,y)) defined over Fq2\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 x3+ax2q+1x^3+ax^{2q+1} over Fq2\mathbb{F}_{q^2} with characteristic p3p\neq3, thereby resolving a significant special case within this classical research domain.

Keywords

Cite

@article{arxiv.2508.01143,
  title  = {Determination of Some Types of Permutations over $\mathbb{F}_q^2$ with Low-Degree},
  author = {Xuan Pang and Yangcheng Li and Pingzhi Yuan and Yuanpeng Zeng},
  journal= {arXiv preprint arXiv:2508.01143},
  year   = {2025}
}

Comments

30 pages