Skip to main content
SpringerLink
Log in

The sum-product theorem in ℤ q with q arbitrary

  • Published:
Journal d'Analyse Mathématique Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. J. Bourgain, Mordell’s exponential sum estimates revisited, J. Amer. Math. Soc. 18 (2005), 457–499.

    Article  MathSciNet  Google Scholar 

  2. J. Bourgain, Exponential sum estimates on subgroups of ℤ q *, arbitrary, J. Anal. Math. 97 (2005), 317–355.

    MathSciNet  Google Scholar 

  3. J. Bourgain, Exponential sum estimates in finite commutative rings and applications, J. Anal. Math. 97 (2005), 317–355.

    MathSciNet  Google Scholar 

  4. J. Bourgain, On the Erdös-Volkmann and Katz-Tao ring conjecture, Geom. Funct. Anal. 13 (2003), 334–365.

    MATH  MathSciNet  Google Scholar 

  5. J. Bourgain, Estimates on the exponential sums related to the Diffie-Hellman distributions, Geom. Funct. Anal. 15 (2005), 1–34.

    Article  MATH  MathSciNet  Google Scholar 

  6. J. Bourgain and M. Chang, A Gauss sum estimate in arbitrary finite fields, C.R. Math. Acad. Sci. Paris 342 (2006), 643–464.

    MATH  MathSciNet  Google Scholar 

  7. J. Bourgain and M. Chang, Exponential sum estimates over subgroups and almost subgroups of ℤ q *, where q is composite with few prime factors, Geom. Funct. Anal. 16 (2006), 327–366.

    Article  MATH  MathSciNet  Google Scholar 

  8. J. Bourgain and A. Gamburd, Uniform expansion bounds for Cayley graphs of \( SL_2 (\mathbb{F}_p ) \), Ann. of Math. (2) 167 (2008), 625–642.

    Article  MathSciNet  MATH  Google Scholar 

  9. J. Bourgain and A. Gamburd, On the spectral gap for finitely-generated subgroups of SU(2), Invent. Math. 171 (2008), 83–121.

    Article  MATH  MathSciNet  Google Scholar 

  10. J. Bourgain, A. Glibichuk and S. Konyagin, Estimate for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc. (2) 73 (2006), 380–398.

    Article  MATH  MathSciNet  Google Scholar 

  11. J. Bourgain, A. Gamburd and P. Sarnak, Sieving, expanders and sum-product, preprint, 2007.

  12. J. Bourgain, A. Gamburd and P. Sarnak, Sieving and expanders, C.R. Math. Acad. Sci. Paris 343 (2006), 155–159.

    MATH  MathSciNet  Google Scholar 

  13. B. Barak, R. Impagliazzo and A. Wigderson, Extracting randomness from few independent sources, SIAM J. Comput. 36 (2006), 1095–1118.

    Article  MATH  MathSciNet  Google Scholar 

  14. J. Bourgain, N. Katz and T. Tao, A sum-product estimate in finite fields and their applications, Geom. Funct. Anal. 14 (2003), 27–57.

    Article  MathSciNet  Google Scholar 

  15. B. Barak, G. Kindler, R. Shaltiel, B. Sudakov and A. Wigderson, Simulating independence: New constructions of condensers, Ramsey graphs, dispersers and extractors, STOC ’05: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, ACM, New York, 2005, pp. 1–10.

    Chapter  Google Scholar 

  16. H. Helfgott, Growth and generation in SL 2 (ℤ/pℤ), Ann. of Math. (2) 167 (2008), 601–623.

    MathSciNet  MATH  Google Scholar 

  17. R. Heath-Brown and S. Konyagin, New bounds for Gauss sum derived from kth powers and for Heilbronn’s exponential sum, Q. J. Math. 51 (2000), 221–235.

    Article  MATH  MathSciNet  Google Scholar 

  18. N. Korobov, The distribution of digits in periodic fractions, Math. Sb. (N.S.) 89(131) (1972), 654–670.

    MathSciNet  Google Scholar 

  19. S. Konyagin and I. Shparlinski, Character Sums with Exponential Functions and Their Applications, Cambridge University Press, Cambridge 1999.

    MATH  Google Scholar 

  20. N. Katz and T. Tao, Some connections between Falconer’s distance set conjecture and sets of Furstenberg type, New York J. Math. 7 (2001), 149–187.

    MATH  MathSciNet  Google Scholar 

  21. T. Tao and V. Vu, Additive Combinatorics, Cambridge University Press, Cambridge, 2006.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Advanced Study, Princeton, NJ, 08540, USA

    Jean Bourgain

Authors
  1. Jean Bourgain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean Bourgain.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bourgain, J. The sum-product theorem in ℤ q with q arbitrary. J Anal Math 106, 1–93 (2008). https://doi.org/10.1007/s11854-008-0044-2

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11854-008-0044-2

Keywords

Search

Navigation