| COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. | ![]() |
University of Cambridge > Talks.cam > Discrete Analysis Seminar > Polynomial bounds for Chowla's cosine problem
Polynomial bounds for Chowla's cosine problemAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Julia Wolf. Inspired by investigations of zeta functions, and old problem of Ankeny and Chowla asks whether any cosine polynomial f_A(x)=cos(a_1 x)+ ... +cos(a_n x), for an arbitrary set A={a_1,...a_n} of n distinct positive integers, must take a large negative value for some x in [0,2 pi]. Chowla later conjectured that the largest negative value of f_A is always at least of order n1/2, for any set A of size n. A refinement of Bourgain’s approach due to Ruzsa gave the previous record bound of exp(sqrt(log n)). In this talk, we discuss recent progress establishing the first polynomial bound nc with exponent c=1/7. We remark that Jin, Milojevic, Tomon and Zhang independently proved a polynomial bound with exponent c approximately 1/100 using a different method. This talk is part of the Discrete Analysis Seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsPembroke Refugee & Migrant Seminar CUSPE Department of Paediatrics lecturesOther talksDigital Transformation of Social Theory The Dichotomy Theorem on the computational complexity of the Constraint Satisfaction Problem Delivery of 2-minute pitches - one per group Seminars in Cancer Mixing and melting: turbulence in the ice shelf/ocean boundary layer Cambridge Reading Group on Reproduction - November |