Estimates on exponential sums related to the diffie-hellman distributions

Geometric and Functional Analysis

Volumn 15, Issue 1, 2005, Pages 1-34

  Bourgain, J ^a  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21944455606     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-005-0500-4     Document Type: Article

References (15)

1. [BH] R. BAKER, G. HARMAN, Shifted primes without large prime factor, Acta Arithm. 83 (1998), 331-361.
2. [Bo1] J. BOURGAIN, On the Erdös-Volkmann and Katz-Tao ring conjectures, GAFA, Geom. funct. anal. 13:2 (2003), 334-365.
3. [Bo2] J. BOURGAIN, Mordell's exponential sum estimate revisited, JAMS, to appear.
4. [BoCFS] W.D. BANKS, A. CONFLITTI, J.B. FRIEDLANDER, I.E. SHPARLINSKI, Exponential sums over Mersenne numbers, Compos. Math. 140:1 (2004), 15-30.
5. [BoGK] J. BOURGAIN, A. GLIBICHUK, S. KONYAGIN, Estimate for the number of sums and products and for exponential sums in fields of prime order, preprint.
6. [BoK] J. BOURGAIN, S.V. KONYAGIN, Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order, C.R. Math. Acad. Sci. Paris 337:2 (2003), 75-80.
7. [BoKT] J. BOURGAIN, N. KATZ, T. TAO, A sum-product theorem in finite fields and applications, GAFA, Geom. funct. anal. 14:1 (2004), 27-57.
8. [Cet al.] R. CANETTI, J. FRIEDLANDER, S. KONYAGIN, M. LARSEN, D. LIEMAN, I. SHPARLINSKI, On the statistical properties of Diffie-Hellman distributions, Israel J. Math. 120 (2000), part A, 23-46.
9. m, Acta Arithm. 105:4 (2002), 349-370.
10. [G] T. GOWERS, A new proof of Szemeredi's theorem for arithmetic progressions of length four, GAFA, Geom. funct. anal. 8:3 (1998), 529-55.
11. [K] S. KONYAGIN, Private communications.
12. [KS] S. KONYAGIN, I. SHPARLINSKI, Character Sums with Exponential Functions and Their Applications, Cambridge Tracts in Mathematics 136, Cambridge UP, Cambridge, 1999.
13. [N] M. NATHANSON, Additive Number Theory, Springer, 1996.
14. [R] I. RUZSA, Sums of finite sets, in "Number Theory: New York Seminar" (D. Chudnovsky, G. Chudnovsky, M. Nathanson, eds.), Springer-Verlag, NY (1996), 281-293.
15. [S] I. SHPARLINSKI, Prime divisors of sparse integers, Periodica Math. Hungarica 96:2 (2003), 215-222.