Short Kloosterman Sums for Polynomials over Finite Fields

MOspace/Manakin Repository

Breadcrumbs Navigation

Short Kloosterman Sums for Polynomials over Finite Fields

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

[+] show full item record


Title: Short Kloosterman Sums for Polynomials over Finite Fields
Author: Banks, William David, 1964-; Harcharras, Asma; Shparlinski, Igor E.
Date: 2003
Abstract: 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−1g−1 or of the form f−1g−1 + 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.
URI: http://hdl.handle.net/10355/10633

This item appears in the following Collection(s)

  • Mathematics publications (MU) [119]
    The items in this collection are the scholarly output of the faculty, staff, and students of the Department of Mathematics.

[+] show full item record