English

Large classes of permutation polynomials over $\mathbb{F}_{q^2}$

Number Theory 2018-12-20 v3

Abstract

Permutation polynomials (PPs) of the form (xqx+c)q213+1+x(x^{q} -x + c)^{\frac{q^2 -1}{3}+1} +x over Fq2\mathbb{F}_{q^2} were presented by Li, Helleseth and Tang [Finite Fields Appl. 22 (2013) 16--23]. More recently, we have constructed PPs of the form (xq+bx+c)q21d+1bx(x^{q} +bx + c)^{\frac{q^2 -1}{d}+1} -bx over Fq2\mathbb{F}_{q^2}, where d=2,3,4,6d=2, 3, 4, 6 [Finite Fields Appl. 35 (2015) 215--230]. In this paper we concentrate our efforts on the PPs of more general form f(x)=(axq+bx+c)rϕ((axq+bx+c)(q21)/d)+uxq+vx  over Fq2, f(x)=(ax^{q} +bx +c)^r \phi((ax^{q} +bx +c)^{(q^2 -1)/d}) +ux^{q} +vx~~\text{over $\mathbb{F}_{q^2}$}, where a,b,c,u,vFq2a,b,c,u,v \in \mathbb{F}_{q^2}, rZ+r \in \mathbb{Z}^{+}, ϕ(x)Fq2[x]\phi(x)\in \mathbb{F}_{q^2}[x] and dd is an arbitrary positive divisor of q21q^2-1. The key step is the construction of a commutative diagram with specific properties, which is the basis of the Akbary--Ghioca--Wang (AGW) criterion. By employing the AGW criterion two times, we reduce the problem of determining whether f(x)f(x) permutes Fq2\mathbb{F}_{q^2} to that of verifying whether two more polynomials permute two subsets of Fq2\mathbb{F}_{q^2}. As a consequence, we find a series of simple conditions for f(x)f(x) to be a PP of Fq2\mathbb{F}_{q^2}. These results unify and generalize some known classes of PPs.

Keywords

Cite

@article{arxiv.1510.02021,
  title  = {Large classes of permutation polynomials over $\mathbb{F}_{q^2}$},
  author = {Yanbin Zheng and Pingzhi Yuan and Dingyi Pei},
  journal= {arXiv preprint arXiv:1510.02021},
  year   = {2018}
}
R2 v1 2026-06-22T11:14:59.724Z