Nonexistence of permutation binomials of certain shapes

Ariane M. Masuda, Michael E. Zieve

Abstract

Suppose x^m + c*x^n is a permutation polynomial over GF(p), where p>5 is prime, m>n>0, and c is in GF(p)^*. We prove that gcd(m-n,p-1) is not 2 or 4. In the special case that either (p-1)/2 or (p-1)/4 is prime, this was conjectured in a recent paper by Masuda, Panario and Wang.
BibTeX
@article{masuda2007nonexistence,
  author = {Ariane M. Masuda and Michael E. Zieve},
  title = {{Nonexistence of permutation binomials of certain shapes}},
  journal = {The Electronic Journal of Combinatorics},
  year = {2007},
  doi = {10.37236/1013},
}

Loading related content...

Figure