Ben Green, Tamar Ziegler, and I have just uploaded to the arXiv the note “An inverse theorem for the Gowers norm (announcement)“, not intended for publication. This is an announcement of our forthcoming solution of the inverse conjecture for the Gowers norm, which roughly speaking asserts that
norm of a bounded function is large if and only if that function correlates with an
-step nilsequence of bounded complexity.
The full argument is quite lengthy (our most recent draft is about 90 pages long), but this is in large part due to the presence of various technical details which are necessary in order to make the argument fully rigorous. In this 20-page announcement, we instead sketch a heuristic proof of the conjecture, relying in a number of “cheats” to avoid the above-mentioned technical details. In particular:
- In the announcement, we rely on somewhat vaguely defined terms such as “bounded complexity” or “linearly independent with respect to bounded linear combinations” or “equivalent modulo lower step errors” without specifying them rigorously. In the full paper we will use the machinery of nonstandard analysis to rigorously and precisely define these concepts.
- In the announcement, we deal with the traditional linear nilsequences rather than the polynomial nilsequences that turn out to be better suited for finitary equidistribution theory, but require more notation and machinery in order to use.
- In a similar vein, we restrict attention to scalar-valued nilsequences in the announcement, though due to topological obstructions arising from the twisted nature of the torus bundles used to build nilmanifolds, we will have to deal instead with vector-valued nilsequences in the main paper.
- In the announcement, we pretend that nilsequences can be described by bracket polynomial phases, at least for the sake of making examples, although strictly speaking bracket polynomial phases only give examples of piecewise Lipschitz nilsequences rather than genuinely Lipschitz nilsequences.
With these cheats, it becomes possible to shorten the length of the argument substantially. Also, it becomes clearer that the main task is a cohomological one; in order to inductively deduce the inverse conjecture for a given step from the conjecture for the preceding step
, the basic problem is to show that a certain (quasi-)cocycle is necessarily a (quasi-)coboundary. This in turn requires a detailed analysis of the top order and second-to-top order terms in the cocycle, which requires a certain amount of nilsequence equidistribution theory and additive combinatorics, as well as a “sunflower decomposition” to arrange the various nilsequences one encounters into a usable “normal form”.
It is often the case in modern mathematics that the informal heuristic way to explain an argument looks quite different (and is significantly shorter) than the way one would formally present the argument with all the details. This seems to be particularly true in this case; at a superficial level, the full paper has a very different set of notation than the announcement, and a lot of space is invested in setting up additional machinery that one can quickly gloss over in the announcement. We hope though that the announcement can provide a “road map” to help navigate the much longer paper to come.
6 comments
Comments feed for this article
2 June, 2010 at 9:50 am
Greg Martin
Congratulations to you and Ben and Tamar, not only for the wonderful mathematics, but also for taking the time to write this accessible announcement. It’s so encouraging to see powerful math being done by people who also care deeply about exposition.
2 June, 2010 at 10:26 am
Dave Doty
Culturally, this is a project almost worthy of theoretical computer science. But have made a classic novice error by working out the details first, before making the announcement. To make the project worthy of TCS, you should to send the heuristic, informal paper to a top-tier conference where acceptance will win more prestige and future grants than even the best journal, mention the upcoming full version throughout the paper whenever you need to skip details, and then the last crucial step: never write the full version. Bonus points if one of the main theorems whose proof you “delay until the full version” turns out to be incorrect. :-)
2 June, 2010 at 11:35 am
Thomas Sauvaget
Possibly a typo: in the abstract it is mentioned “…for any
” while on page 3 of the paper just below theorem 1.3 it is mentioned only “…for every fixed positive integer
” (which would include twin primes if I’m not mistaken).
2 June, 2010 at 6:09 pm
Terence Tao
The results also apply for k=1,2, but in those cases the claim (counting arithmetic progressions of primes of length one or two) is equivalent to the prime number theorem. (The key difference between the arithmetic progression problem and the twin prime problem is that in the former, the spacing is not fixed.)
21 June, 2010 at 11:44 pm
Anonymous
At this rate, Hardy-Littlewood will be solved in my lifetime. Congratulations!
21 September, 2010 at 10:48 pm
An inverse theorem for the Gowers U^{s+1}[N] norm « What’s new
[…] to the arXiv our paper “An inverse theorem for the Gowers U^{s+1}[N] norm“, which was previously announced on this blog. We are still planning one final round of reviewing the preprint before submitting the paper, but […]