Bounds for Exponential Sums over Finite Fields
Gillot, Valérie
HAL, hal-00993722 / Harvested from HAL
In this paper, bounds for exponential sums associated to polynomial @? defined over finite fields are given. We introduce the q-ary weight of the degrees of the polynomial @? and the bound is expressed in particular in terms of these when the usual expression depends on the degree. To do this, we associate to @? a transformed polynomial F"R, we apply the Deligne bound to this polynomial, and we extend the results established by O. Moreno and P. Kumar for other polynomial families @? and for fields of any characteristic. The bound obtained here improves the famous Weil bound in several cases. In the same way, using results of A. Adolphson and S. Sperber involving Newton polyhedra, bounds for diagonal polynomials are also given in terms of q-ary weight of their degrees, when the underlying field is a quadratic extension of F"q. Finally, we apply the previous result to obtain a bound of the number of zeros of diagonal polynomials.
Publié le : 1995-07-04
Classification:  [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT],  [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]
@article{hal-00993722,
     author = {Gillot, Val\'erie},
     title = {Bounds for Exponential Sums over Finite Fields},
     journal = {HAL},
     volume = {1995},
     number = {0},
     year = {1995},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00993722}
}
Gillot, Valérie. Bounds for Exponential Sums over Finite Fields. HAL, Tome 1995 (1995) no. 0, . http://gdmltest.u-ga.fr/item/hal-00993722/