Home /  Joint ANT & HA Seminar: The Erdos discrepancy problem

Seminar

Joint ANT & HA Seminar: The Erdos discrepancy problem February 24, 2017 (02:00 PM PST - 03:00 PM PST)
Parent Program:
Location: SLMath: Eisenbud Auditorium
Speaker(s) Terence Tao (University of California, Los Angeles)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video
No Video Uploaded
Abstract/Media


The discrepancy of a sequence f(1), f(2), ... of numbers is defined to be the largest value of |f(d) + f(2d) + ... + f(nd)| as n,d range over the natural numbers. In the 1930s, Erdos posed the question of whether any sequence consisting only of +1 and -1 could have bounded discrepancy. In 2010, the collaborative Polymath5 project showed (among other things) that the problem could be effectively reduced to a problem involving completely multiplicative sequences. Finally, using recent breakthroughs in the asymptotics of completely multiplicative sequences by Matomaki and Radziwill, as well as a surprising application of the Shannon entropy inequalities, the Erdos discrepancy problem was solved in 2015. In this talk I will discuss this solution and its connection to the Chowla and Elliott conjectures in number theory.

 

No Notes/Supplements Uploaded No Video Files Uploaded