Canadian Mathematical Society
www.cms.math.ca
|          |    |           |    |
|----------|----|-----------|----|
|          | |  |           | |  |
| Site map | |  | CMS store |    |

location:            Publications → journals → CJM
Abstract view

# Short Kloosterman Sums for Polynomials over Finite Fields

Read article
[PDF: 204KB]
http://dx.doi.org/10.4153/CJM-2003-010-0
Canad. J. Math. 55(2003), 225-246
Published:2003-04-01
Printed: Apr 2003
• William D. Banks
• Asma Harcharras
• Igor E. Shparlinski
Features coming soon:
Citations   (via CrossRef) Tools: Search Google Scholar:

Format:  HTML  LaTeX  MathJax  PDF  PostScript

## 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 $\mathbb{F}_q[x]/M(x)$ for collections of polynomials either of the form $f^{-1}g^{-1}$ or of the form $f^{-1}g^{-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.

MSC Classifications:  11T23 - Exponential sums 11T06 - Polynomials
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 8, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 20, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.7518782019615173, "perplexity_flag": "middle"}