Short Kloosterman sums for polynomials over finite fields | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/78682

25 Visitors

26 Hits

0 Downloads

Title: Short Kloosterman sums for polynomials over finite fields
Related: Canadian journal of mathematics, Vol. 55, Issue 2, p.225-246
Publisher: Canadian Mathematical Society
Date: 2003
FoR/RFCD Code(s): 010100 Pure Mathematics
Author/Creator: Banks, William D
Author/Creator: Harcharras, Asma
Author/Creator: Shparlinski, Igor E
Description: We extend to the setting of polynomials over a finite field certain estimates for short Kloosterman sums originally due to Karatsuba. Our estimates are then used to establish some uniformity of distribution results in the ring Fq[x]/M(x) for collections of polynomials either of the form f⁻¹g⁻¹ or of the form f⁻¹g⁻¹+afg, where f and g are polynomials coprime to M and of very small degree relative to M, and a is an arbitrary polynomial. We also give estimates for short Kloosterman sums where the summation runs over products of two irreducible polynomials of small degree. It is likely that this result can be used to give an improvement of the Brun-Titchmarsh theorem for polynomials over finite fields.
Description: 22 page(s)
Subject Keyword: 010100 Pure Mathematics
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline