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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…