In his rapid ascent to the top of his field, James Maynard has cut a path through simple-sounding questions about prime numbers that have stumped mathematicians for centuries.
Tag: Terence Tao
🔖 The Erdős discrepancy problem [2017] | Terence Tao | YouTube
🔖 The Erdős Discrepancy Problem (6.09.2017) | Terence Tao | YouTube
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 and d range over the natural numbers. In the 1930s, Erdős 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 Radziwiłł, as well as a surprising application of the Shannon entropy inequalities, the Erdős discrepancy problem was solved in 2015. In his talk TT will discuss this solution and its connection to the Chowla and Elliott conjectures in number theory.
🔖 The Erdős Discrepancy Problem | Terence Tao | YouTube
🔖 [1509.05363] The Erdos discrepancy problem by Terence Tao | arXiv
We show that for any sequence f:N→{−1,+1} taking values in {−1,+1}, the discrepancy
supn,d∈N∣∣∣∣∑j=1nf(jd)∣∣∣∣
of f is infinite. This answers a question of Erdős. In fact the argument also applies to sequences f taking values in the unit sphere of a real or complex Hilbert space. The argument uses three ingredients. The first is a Fourier-analytic reduction, obtained as part of the Polymath5 project on this problem, which reduces the problem to the case when f is replaced by a (stochastic) completely multiplicative function g. The second is a logarithmically averaged version of the Elliott conjecture, established recently by the author, which effectively reduces to the case when g usually pretends to be a modulated Dirichlet character. The final ingredient is (an extension of) a further argument obtained by the Polymath5 project which shows unbounded discrepancy in this case.
Gems And Astonishments of Mathematics: Past and Present—Lecture One
Lecture notes
For those who may have missed last night’s first lecture, I’m linking to a Livescribe PDF document which includes the written notes as well as the accompanying audio from the lecture. If you view it in Acrobat Reader version X (or higher), you should be able to access the audio portion of the lecture and experience it in real time almost as if you had been present in person. (Instructions for using Livescribe PDF documents.)
We’ve covered the following topics:
- Class Introduction
- Erdős Discrepancy Problem
- n-cubes
- Hilbert’s Cube Lemma (1892)
- Schur (1916)
- Van der Waerden (1927)
- Sylvester’s Line Problem (partial coverage to be finished in the next lecture)
- Ramsey Theory
- Erdős (1943)
- Gallai (1944)
- Steinberg’s alternate (1944)
- DeBruijn and Erdős (1948)
- Motzkin (1951)
- Dirac (1951)
- Kelly & Moser (1958)
- Tao-Green Proof
- Homework 1 (homeworks are generally not graded)
Over the coming days and months, I’ll likely bookmark some related papers and research on these and other topics in the class using the class identifier MATHX451.44 as a tag in addition to topic specific tags.
Course Description
Mathematics has evolved over the centuries not only by building on the work of past generations, but also through unforeseen discoveries or conjectures that continue to tantalize, bewilder, and engage academics and the public alike. This course, the first in a two-quarter sequence, is a survey of about two dozen problems—some dating back 400 years, but all readily stated and understood—that either remain unsolved or have been settled in fairly recent times. Each of them, aside from presenting its own intrigue, has led to the development of novel mathematical approaches to problem solving. Topics to be discussed include (Google away!): Conway’s Look and Say Sequences, Kepler’s Conjecture, Szilassi’s Polyhedron, the ABC Conjecture, Benford’s Law, Hadamard’s Conjecture, Parrondo’s Paradox, and the Collatz Conjecture. The course should appeal to devotees of mathematical reasoning and those wishing to keep abreast of recent and continuing mathematical developments.
Suggested Prerequisites
Some exposure to advanced mathematical methods, particularly those pertaining to number theory and matrix theory. Most in the class are taking the course for “fun” and the enjoyment of learning, so there is a huge breadth of mathematical abilities represented–don’t not take the course because you feel you’ll get lost.
I’ve written some general thoughts, hints, and tips on these courses in the past.
Renovated Classrooms
I’d complained to the UCLA administration before about how dirty the windows were in the Math Sciences Building, but they went even further than I expected in fixing the problem. Not only did they clean the windows they put in new flooring, brand new modern chairs, wood paneling on the walls, new projection, and new white boards! I particularly love the new swivel chairs, and it’s nice to have such a lovely new environment in which to study math.
Category Theory for Winter 2019
As I mentioned the other day, Dr. Miller has also announced (and reiterated last night) that he’ll be teaching a course on the topic of Category Theory for the Winter quarter coming up. Thus if you’re interested in abstract mathematics or areas of computer programming that use it, start getting ready!
Terence Tao Teaching Real Analysis at UCLA this Fall
Surprisingly, to me, it ony has 4 students currently enrolled!! Having won a Fields Medal in August 2006, this is a true shock, for who wouldn’t want to learn analysis from such a distinguished professor? Are there so few graduate students at UCLA who need a course in advanced analysis? I would imagine that there would be graduate students in engineering and even physics who might take such a course, but perhaps I’m wrong?
Most of his ratings on RateMyProfessors are actually fairly glowing; the one generally negative review was given for a topology class and generally seems to be an outlier.
On his own website in a section about the class and related announcements we seem to find the answer to the mystery about enrollment. There he says:
I intend this to be a serious course, focused on teaching the material in the course description. As such, students who are taking or auditing the course out of idle curiosity or mathematical “sightseeing”, rather than to learn the basics of measure theory and integration theory, may be disappointed. I would therefore prefer that frivolous enrollments in the class be kept to a minimum.
This is generally sound advice, but would even the most serious mathematical tourists really bother to make an attempt at such an advanced course? Why bother if you’re not going to do the work?!
Fans of the Mathematical Genealogy Project will be interested to notice that Dr. Tao is requiring his Ph.D. advisor’s text Real Analysis: Measure Theory, Integration, and Hilbert Spaces. He’s also recommending Folland‘s often used text as well, though if he really wanted to scare off the lookie-loos he could just say he’ll be using Rudin‘s text.