English

Permutation Polynomials of the form ${\tt X}^r(a+{\tt X}^{2(q-1)})$ --- A Nonexistence Result

Combinatorics 2016-09-14 v1

Abstract

Let f=Xr(a+X2(q1))Fq2[X]f={\tt X}^r(a+{\tt X}^{2(q-1)})\in{\Bbb F}_{q^2}[{\tt X}], where aFq2a\in{\Bbb F}_{q^2}^* and r1r\ge 1. The parameters (q,r,a)(q,r,a) for which ff is a permutation polynomial (PP) of Fq2{\Bbb F}_{q^2} have been determined in the following cases: (i) aq+1=1a^{q+1}=1; (ii) r=1r=1; (iii) r=3r=3. These parameters together form three infinite families. For r>3r>3 (there is a good reason not to consider r=2r=2) and aq+11a^{q+1}\ne 1, computer search suggested that ff is not a PP of Fq2{\Bbb F}_{q^2} when qq is not too small relative to rr. In the present paper, we prove that this claim is true. In particular, for each r>3r>3, there are only finitely many (q,a)(q,a), where aq+11a^{q+1}\ne 1, for which ff is a PP of Fq2{\Bbb F}_{q^2}.

Keywords

Cite

@article{arxiv.1609.03662,
  title  = {Permutation Polynomials of the form ${\tt X}^r(a+{\tt X}^{2(q-1)})$ --- A Nonexistence Result},
  author = {Xiang-dong Hou},
  journal= {arXiv preprint arXiv:1609.03662},
  year   = {2016}
}

Comments

13 pages