Sum-product theorems and exponential sum estimates


Jean Bourgain

Institute for Advanced Study

Harvard University

Thursday, November 4, 2004


Talk at 4:30 p.m. in Science Center D

Tea at 4:00 p.m. in the Math Lounge


Abstract:   Sum-product theorems roughly express that starting from a given set A, either by considering the sumset A+A or the product set A.A, we obtain something significantly larger than A. This principle can be made precise in various contexts, some originating from attempts to progress on the higher dimensional Kakeya problem. The purely algebraic result in the context of a prime field has turned out to be an effective tool in establishing new bounds on exponential sums in situations where the usual Stepanov method seems ineffective. We will discuss new estimates on Gauss sums and sparse polynomials and their application to problems in cryptography.


Home Web page:  Maxim Braverman   
Posted: October 27, 2004    URL: