English

New Results on Permutation Binomials of Finite Fields

Number Theory 2022-01-19 v2

Abstract

After a brief review of existing results on permutation binomials of finite fields, we introduce the notion of equivalence among permutation binomials (PBs) and describe how to bring a PB to its canonical form under equivalence. We then focus on PBs of Fq2\Bbb F_{q^2} of the form Xn(Xd(q1)+a)X^n(X^{d(q-1)}+a), where nn and dd are positive integers and aFq2a\in\Bbb F_{q^2}^*. Our contributions include two nonexistence results: (1) If qq is even and sufficiently large and aq+11a^{q+1}\ne 1, then Xn(X3(q1)+a)X^n(X^{3(q-1)}+a) is not a PB of Fq2\Bbb F_{q^2}. (2) If 2dq+12\le d\mid q+1, qq is sufficiently large and aq+11a^{q+1}\ne 1, then Xn(Xd(q1)+a)X^n(X^{d(q-1)}+a) is not a PB of Fq2\Bbb F_{q^2} under certain additional conditions. (1) partially confirms a recent conjecture by Tu et al. (2) is an extension of a previous result with n=1n=1.

Keywords

Cite

@article{arxiv.2111.06533,
  title  = {New Results on Permutation Binomials of Finite Fields},
  author = {Xiang-dong Hou and Vincenzo Pallozzi Lavorante},
  journal= {arXiv preprint arXiv:2111.06533},
  year   = {2022}
}

Comments

26 pages