English

A General Construction of Permutation Polynomials of $\Bbb F_{q^2}$

Number Theory 2022-04-05 v1

Abstract

Let rr be a positive integer, h(X)Fq2[X]h(X)\in\Bbb F_{q^2}[X], and μq+1\mu_{q+1} be the subgroup of order q+1q+1 of Fq2\Bbb F_{q^2}^*. It is well known that Xrh(Xq1)X^rh(X^{q-1}) permutes Fq2\Bbb F_{q^2} if and only if gcd(r,q1)=1\text{gcd}(r,q-1)=1 and Xrh(X)q1X^rh(X)^{q-1} permutes μq+1\mu_{q+1}. There are many ad hoc constructions of permutation polynomials of Fq2\Bbb F_{q^2} of this type such that h(X)q1h(X)^{q-1} induces monomial functions on the cosets of a subgroup of μq+1\mu_{q+1}. We give a general construction that can generate, through an algorithm, {\em all} permutation polynomials of Fq2\Bbb F_{q^2} with this property, including many which are not known previously. The construction is illustrated explicitly for permutation binomials and trinomials.

Keywords

Cite

@article{arxiv.2204.01545,
  title  = {A General Construction of Permutation Polynomials of $\Bbb F_{q^2}$},
  author = {Xiang-dong Hou and Vincenzo Pallozzi Lavorante},
  journal= {arXiv preprint arXiv:2204.01545},
  year   = {2022}
}

Comments

30 pages, 2 figures