Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 1 Oct 2015 in math.NT and math.CO | (1510.00437v1)

Abstract: Let $q$ be a prime power, $2\le r\le q$, and $f=a{\tt X}+{\tt X}{r(q-1)+1}\in\Bbb F_{q2}[{\tt X}]$, where $a\ne 0$. The conditions on $r,q,a$ that are necessary and sufficient for $f$ to be a permutation polynomial (PP) of ${\Bbb F}{q2}$ are not known. (Such conditions are known under an additional assumption that $a{q+1}=1$.) In this paper, we prove the following: (i) If $f$ is a PP of ${\Bbb F}{q2}$, then $\text{gcd}(r,q+1)>1$ and $(-a){(q+1)/\text{gcd}(r,q+1)}\ne 1$. (ii) For a fixed $r>2$ and subject to the conditions that $q+1\equiv 0\pmod r$ and $a{q+1}\ne 1$, there are only finitely many $(q,a)$ for which $f$ is a PP of ${\Bbb F}_{q2}$. Combining (i) and (ii) confirms a recent conjecture regarding the type of permutation binomial considered here.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.