Exact Divisibility of Exponential Sums Associated to Binomials over finite fields
Abstract
In this paper we compute the exact divisibility of exponential sums associated to binomials F(X)=aXd1 +b Xd2. In particular, for the case where \d1,d2\≤p-1, the exact divisibility is computed. As a byproduct of our results, we obtain families of binomials that do not permute Fp, and a lower bound for the sizes of value sets of binomials over Fp. Additionally, we obtain a new criterion to determine if a polynomial defines or not a permutation of Fp that depends on the divisibility of the exponential sum associated to the polynomial.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.