Exponential function analogue of Kloosterman sums

DOI10.1216/RMJM/1181069811MaRDI QIDQ1767357zbMATH OpenOpenAlexFDO

Authors Igor E. Shparlinski

Publication date 10 March 2005

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1216/rmjm/1181069811

zbMATH Keywords

exponential function analogueKloosterman sumupper bound

Mathematics Subject Classification ID

Gauss and Kloosterman sums; generalizations (11L05)

Review text

Let \(p\) be a prime, and let \(t\) be a divisor of \(p-1\). Further let \(\mathbb{Z}^*_t\) be the subset of \(\{0,\dots, t-1\}\) consisting of \(\varphi(t)\) invertible elements, where \(\varphi(t)\) is the Euler function. For any integers \(a\) and \(b\) with \(0\leq a\), \(b\leq p-1\), let \(K_g(a,b)= \sum_{x\in\mathbb{Z}^*_t} e(ag^x+ bg^{x^{-1}})\), where \(g\) is of multiplicative order \(t\) modulo \(p\), \(e(z)= \exp(2\pi z\sqrt{-1}/p)\). In this paper the author obtains a nontrivial upper bound on \(K_g(a,b)\) on average over all elements \(g\) of multiplicative order \(t\), provided that \(t\geq p^{3/4+\delta}\) with an arbitrary fixed positive number \(\delta\).

Recommendations

• Distribution of an exponential function on \({Z_p}\)
• On a new exponential sum
• À la recherche de petites sommes d'exponentielles. (In search of small exponential sums)
• Exponential sums with consecutive modular roots of an integer
• Lower bounds of exponential sums

Cites work

• Character sums with exponential functions
• scientific article; zbMATH DE number 1722682 (Why is no real title available?)
• scientific article; zbMATH DE number 3131972 (Why is no real title available?)
• scientific article; zbMATH DE number 1186931 (Why is no real title available?)
• scientific article; zbMATH DE number 2156411 (Why is no real title available?)
• On Certain Exponential Sums and the Distribution of Diffie-Hellman Triples
• On the statistical properties of Diffie-Hellman distributions
• Sequences, discrepancies and applications
• Some doubly exponential sums over Z_m

Cited in

(1)

• Distribution of an exponential function on \({Z_p}\)

This page was built for publication: Exponential function analogue of Kloosterman sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1767357)