Decoupling Lecture 1

Similar documents
Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and

Decouplings and applications

A survey on l 2 decoupling

DECOUPLING LECTURE 6

Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing.

DECOUPLING INEQUALITIES IN HARMONIC ANALYSIS AND APPLICATIONS

Course Description for Real Analysis, Math 156

Chapter One. The Calderón-Zygmund Theory I: Ellipticity

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

Irredundant Families of Subcubes

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 )

SCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

Part III. 10 Topological Space Basics. Topological Spaces

Differential Analysis II Lectures 22-24

MINIMAL GRAPHS PART I: EXISTENCE OF LIPSCHITZ WEAK SOLUTIONS TO THE DIRICHLET PROBLEM WITH C 2 BOUNDARY DATA

Szemerédi-Trotter theorem and applications

Some physical space heuristics for Strichartz estimates

Algebra 1. Standard 1: Operations With Real Numbers Students simplify and compare expressions. They use rational exponents and simplify square roots.

MULTIPLICATIVE SEMIGROUPS RELATED TO THE 3x +1 PROBLEM. 1. Introduction The 3x +1iteration is given by the function on the integers for x even 3x+1

Examples. f (x) = 3x 2 + 2x + 4 f (x) = 2x 4 x 3 + 2x 2 5x 2 f (x) = 3x 6 5x 5 + 7x 3 x

Boolean Functions: Influence, threshold and noise

approximation of the dimension. Therefore, we get the following corollary.

Least singular value of random matrices. Lewis Memorial Lecture / DIMACS minicourse March 18, Terence Tao (UCLA)

Inégalités de dispersion via le semi-groupe de la chaleur

* 8 Groups, with Appendix containing Rings and Fields.

Results of modern sieve methods in prime number theory and more

Physics 342 Lecture 4. Probability Density. Lecture 4. Physics 342 Quantum Mechanics I

Comparing continuous and discrete versions of Hilbert s thirteenth problem

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

Lattices Part II Dual Lattices, Fourier Transform, Smoothing Parameter, Public Key Encryption

Compatible Hamilton cycles in Dirac graphs

Theoretical Cryptography, Lecture 13

5.1 Learning using Polynomial Threshold Functions

Fourier Transform & Sobolev Spaces

4.4 Uniform Convergence of Sequences of Functions and the Derivative

On the parity of k-th powers modulo p

BALANCING GAUSSIAN VECTORS. 1. Introduction

Notes. 1 Fourier transform and L p spaces. March 9, For a function in f L 1 (R n ) define the Fourier transform. ˆf(ξ) = f(x)e 2πi x,ξ dx.

Open Problems with Factorials

An introduction to Birkhoff normal form

Spanning and Independence Properties of Finite Frames

Algebra II. A2.1.1 Recognize and graph various types of functions, including polynomial, rational, and algebraic functions.

The Number System (NS) 8.NS.1 Standards for Mathematical Practice (MP): Connections

1.5 Approximate Identities

ON SPECTRAL CANTOR MEASURES. 1. Introduction

Compute the Fourier transform on the first register to get x {0,1} n x 0.

8.3 Partial Fraction Decomposition

SCATTERING FOR THE TWO-DIMENSIONAL NLS WITH EXPONENTIAL NONLINEARITY

Algorithmic regularity for polynomials and applications

Lecture 04: Balls and Bins: Birthday Paradox. Birthday Paradox

DR.RUPNATHJI( DR.RUPAK NATH )

0.1 Complex Analogues 1

Mathematical Induction

SUMS OF VALUES OF A RATIONAL FUNCTION. x k i

CS 229r: Algorithms for Big Data Fall Lecture 19 Nov 5

TADAHIRO OH 0, 3 8 (T R), (1.5) The result in [2] is in fact stated for time-periodic functions: 0, 1 3 (T 2 ). (1.4)

9. Integral Ring Extensions

LECTURE 4: EQUIVALENCE OF MULTI-LINEAR AND LINEAR l 2 -DECOUPLING INEQUALITIES

The 123 Theorem and its extensions

Energy transfer model and large periodic boundary value problem for the quintic NLS

1 Lyapunov theory of stability

Lecture 6: September 19

Solutions to Homework 11

Lecture 13 October 6, Covering Numbers and Maurey s Empirical Method

A Smorgasbord of Applications of Fourier Analysis to Number Theory

Lebesgue Integration on R n

Lecture 4 Lebesgue spaces and inequalities

Probability and Measure

VISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5.

The Kakeya Problem Connections with Harmonic Analysis Kakeya sets over Finite Fields. Kakeya Sets. Jonathan Hickman. The University of Edinburgh

Lecture #21. c T x Ax b. maximize subject to

PERIODIC POINTS OF THE FAMILY OF TENT MAPS

Topics in Fourier analysis - Lecture 2.

Harmonic Analysis and Additive Combinatorics on Fractals

12. Hilbert Polynomials and Bézout s Theorem

Chapter 8. P-adic numbers. 8.1 Absolute values

A. Iosevich and I. Laba January 9, Introduction

Local smoothing and Strichartz estimates for manifolds with degenerate hyperbolic trapping

Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools

Invariant measures and the soliton resolution conjecture

COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF

We denote the space of distributions on Ω by D ( Ω) 2.

MATH6081A Homework 8. In addition, when 1 < p 2 the above inequality can be refined using Lorentz spaces: f

Sobolev Spaces. Chapter 10

Lecture 10: Eigenvalue Estimation

Probabilistic Proofs of Existence of Rare Events. Noga Alon

Geometric intuition: from Hölder spaces to the Calderón-Zygmund estimate

19. TAYLOR SERIES AND TECHNIQUES

S chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1.

Hölder regularity estimation by Hart Smith and Curvelet transforms

REAL AND COMPLEX ANALYSIS

Lecture 2: Proof Techniques Lecturer: Lale Özkahya

CHAPTER 4 THE RIEMANN HYPOTHESIS FOR CURVES OVER FINITE FIELDS

Introduction to Dynamical Systems

HARMONIC ANALYSIS TERENCE TAO

Notes 6 : First and second moment methods

Lecture 4. 1 de Broglie wavelength and Galilean transformations 1. 2 Phase and Group Velocities 4. 3 Choosing the wavefunction for a free particle 6

Reducing subspaces. Rowan Killip 1 and Christian Remling 2 January 16, (to appear in J. Funct. Anal.)

Discrete Math, Fourteenth Problem Set (July 18)

Transcription:

18.118 Decoupling Lecture 1 Instructor: Larry Guth Trans. : Sarah Tammen September 7, 2017 Decoupling theory is a branch of Fourier analysis that is recent in origin and that has many applications to problems in both PDE and analytic number theory. The decoupling theorem of Jean Bourgain and Ciprian Demeter has given rise to solutions for many problems that previously seemed intractable. Before giving an overview of decoupling, we will discuss some motivating problems which exemplify applications of decoupling. 1 Motivating Problems 1.1 The Schrödinger Equation on R d vs. T d We consider the initial value problem { t u u(x, 0) = i u = u 0 (x) (1) where x R d or T d = R d /(2πZ) d. It is a well-known fact that the quantity u(x, t) 2 dx (2) R d ( ) resp. u(x, t) 2 dx is conserved as time varies. Equation (1) can be used T d to model the behavior of a quantum mechanical particle: if one rescales so that the integral (2) is 1, then for a fixed time t and measurable set A R d (resp.t d ), u(x, t) 2 dx A gives the probability that the particle is in the set A at time t. One problem of interest is to determine how much the particle s motion can focus. The norm u L 2 x = u(x, t) 2 dx 1

is conserved, but at any given time, we may have spikes - small sets of x for which u(x, t) is large - or the graph of u(., t) over R d may be more spread out. The Strichartz inequality - stated below for R d - allows us to deduce that the set of x R d for which there is a spike of a given height must be small in relation to the L 2 norm of the initial data u 0. Theorem 1.1. If u satisfies (1) and then p = 2(d + 2), d u L p (R d R) u 0 L 2 (R d ), where the implied constant depends on d. One can easily deduce (using Chebyshev s inequality, e.g.) corollary. Corollary 1.2. For any λ > 0, if the following then u 0 L 2 (R d ) = 1, { u(x, t) > λ} λ p. Analogous results are much more difficult to prove for the Schrödinger equation on T d. Intuitively, the increased difficulty is due to the interaction of wave packets - pieces of a solution that are localized in frequency space. Wave packets have more opportunity to interact on the torus than they do in R d. Nevertheless, using decoupling, Bourgain and Demeter proved Strichartz estimates for the Schödinger equation in the case that the Fourier transform of the initial data is supported in a ball. These periodic Strichartz estimates are stated in Theorem 1.3. One can write initial data on the torus using its Fourier series u 0 (x) = n Z d a n e in x. We will look at truncations u 0 (x) = n Z d n N a n e in x (3) One can deduce by taking the Fourier transform of (1) that if u solves (1) on T d and has initial data u 0 (x) = a n e in x, n Z d n N 2

then u(x) = a n e i(n x+ n 2 t). (4) n Z d n N Bourgain and Demeter proved the following using decoupling. Theorem 1.3. [Bourgain-Demeter] If u 0 has frequency N ( i.e. u 0 is in the form (3) ), u satisfies (1), and then p = 2(d + 2), d u Lp (T d [0,1]) N ε u 0 L2 (T d ), (5) i.e. for all ε > 0, there exists a constant C ε,d so that u Lp (T d [0,1]) C ε,d N ε u 0 L2 (T d ). Remark 1.4. One should note the ε-loss in the periodic Strichartz estimates. One may also notice that our integration in time in the L p norm of u is restricted. It does not make sense to study norms L p (T d R), because the periodic Schrödinger equation does not have the dispersion relation that the Schrödinger equation on R d does. In the 1990s, Bourgain conjectured Theorem 1.3 and proved it for d = 1, 2. We provide a sketch of the proof for d = 2. 1.1.1 Proof sketch for d = 2 If d = 2, then p = 4. We observe that u 4 L 4 x,t = u 2 2 L 2 x,t. (This is useful because one can compute L 2 norms using Plancherel/Parseval. One can use a similar trick when computing L p norms for any even p.) Using (4), we write (u(x, t)) 2 = a m a n e i[(m+n) x+( m 2 + n 2 )t]. (6) m, n N If the the frequencies appearing on the RHS were all distinct (i.e. if there were no points m, n, m, n Z 2 so that m, n, m, n N and (m+n, m 2 + n 2 ) = (m + n, m 2 + n 2 )), then the sum above would be the Fourier series of u 2. As it is, there may be some terms in the series that are repeated. However, the following lemma provides an upper bound on the number of repeats and thereby gives a bound for u 2 2 L 2. 3

Lemma 1.5 (Number Theory Lemma 1). For any l Z 3, we have that { } (m, n) Z # 2 Z 2 : (m + n, m 2 + n 2 ) = l N ε. m, n N Using this lemma along with (6), we have that u 2 2 L N ε a 2 m 2 a n 2 x,t m,n = N ε ( n a n 2 ) 2 = N ε u 0 4 L 2. This concludes our proof of (5) for d = 2, modulo a proof of Lemma 1.5. We did not prove Lemma 1.5 in lecture; however, we did prove a simpler lemma in the same spirit. Lemma 1.6 (Number Theory Lemma 2). Let M N. Then #{(a 1, a 2 ) N 2 : a 2 1 + a 2 2 = M} M ε. The proof of Lemma 1.6 uses unique factorization in Z[i]: Supposing that M = a 2 1 + a 2 2, we factor M in Z[i] as M has a unique factorization M = (a 1 + ia 2 )(a 1 ia 2 ). (7) M = p e1 1... pen n (8) as a product of primes in Z[i]. Comparing (7) and (8), we see that we must have a 1 + ia 2 = p e 1 1... pe n n for some exponents 0 e i e i. The number of such factorizations is M ε. 1.2 Number Theory Problems In addition to its utility in studying partial differential equations like the Schrödinger equation, decoupling also has applications to many problems in number theory, especially the study of diophantine equations - polynomial equations for which integer solutions are sought. Estimates for the number of solutions to some diophantine equations can be obtained from the periodic Strichartz estimates (Theorem 1.3) after recognizing that certain integrals count the number of integer solutions of these equations. For example, if d = 1 and u 0 = e iax, 1 a N 4

then the solution u to (1) satisfies u(x, t) = 1 a N e i(ax+a2 t). By the periodic Strichartz estimates, u 6 N 3+ε. (9) Expanding the integral u 6, we have u 6 = u 3 u 3 = e i[(a1+a2+a3 b1 b2 b3)x+(a2 1 +a2 2 +a2 3 b2 1 b2 2 b2 3 )t] dx dt. 1 a 1,a 2,a 3 N 1 b 1,b 2,b 3 N We note that the contribution of (a 1, a 2, a 3, b 1, b 2, b 3 ) to the integrand is 1 if { a 1 + a 2 + a 3 = b 1 + b 2 + b 3 a 2 1 + a 2 2 + a 2 3 = b 2 1 + b 2 2 + b 2 (10) 3 and that the contribution is 0 otherwise. Thus, u 6 counts the number of solutions to the diophantine system (10) in integer sextuples (a 1, a 2, a 3, b 1, b 2, b 3 ) with a i, b i N, By (9), #{(a 1, a 2, a 3, b 1, b 2, b 3 ) N 6 : a i, b i N and (10) holds } N 3+ε. (11) One may wonder if this is a good estimate (i.e. an estimate that is close to being sharp). To address this question, we first observe that (10) has N 3 diagonal solutions (solutions in which a i = b i ). Moreover, using probabilistic intuition, we observe that the probability of solving a 1 + a 2 + a 3 = b 1 + b 2 + b 3 is on the order of 1/N, since both sides have order of magnitude N. Similarly, the probability of solving a 2 1 + a 2 2 + a 2 3 = b 2 1 + b 2 2 + b 2 3 is on the order of 1/N 2. If we were to assume that these events were independent, we would obtain an estimate 1/N 3 for the probability of solving the system. Since there are N 6 choices for (a 1, a 2, a 3, b 1, b 2, b 3 ), this would give N 3 solutions to the system in the specified range, which corroborates our bound from the periodic Strichartz estimates. 5

This bound was long known to number theorists using unique factorization in the Gaussian integers, but it was surprising to see a proof based on such different tools. Some further development of the decoupling theory has led to new estimates about the number of solutions of diophantine systems. Before we describe one of the new results, we consider some related questions for context. The unique factorization trick allows to understand problems about squares. Analogous problems about cubes seem to be very difficult. For instance, one may consider the number of ways to write a large integer as a sum of three cubes. The following conjecture seems reasonable but is wide open. Conjecture 1.7. We have that in the sense of Theorem 1.3. #{(a 1, a 2, a 3 ) N 3 : a 3 1 + a 3 2 + a 3 3 = M} M ε We next consider a weaker conjecture regarding a related diophantine equation whose solutions can be counted by the L 6 norm of an exponential sum. Conjecture 1.8. We have that #{1 a i, b i N : a 3 1 + a 3 2 + a 3 3 = b 3 1 + b 3 2 + b 3 3} N 3+ε. We remark that Conjecture 1.7 implies Conjecture 1.8 because after making one of N 3 possible choices for b 1, b 2, b 3 N, one can apply Conjecture 1.7 to conclude that there are N ε ways to choose a 1, a 2, a 3 N so that a 3 1 + a 3 2 + a 3 3 = b 3 1 + b 3 2 + b 3 3. (12) We note that the integral 1 2π 2π 0 N a=1 e ia3 x 6 dx counts the number of solutions to (12). Although the identification of the number of solutions with an integral seems promising, Conjecture 1.8 also remains unsolved. However, decoupling has been used to settle a conjecture of Vinogradov concerning sequences {J s,k (N)} defined as follows: for fixed positive integers s and k, let J s,k (N) = # In this notation, (11) reads as { a j 1 + + aj s, j = 1,... k 1 a i, b i N J 3,2 (N) N 3+ε. }. (13) Vinogradov conjectured the following concerning the sequences J s,k (N). 6

Conjecture 1.9. If J s,k (N) is defined as in (13), then J s,k (N) N ε ( N s + N 2s k(k+1)/2). We remark that the first factor multiplied by N ε represents diagonal solutions to Vinogradov s system, whereas the second is derived form probabilistic intuition as in our remarks following (11). The problem is most interesting in the case that s = k(k + 1)/2. One member of our class commented that there is some connection between this value of s and the threshold at which a variety becomes rationally connected. [Scribe s note: I did not quite catch the details of this remark, but I would be interested to learn more about the connection.] The case k = 2 can be solved (relatively) easily using unique factorization. Vinogradov proved the conjecture for s 10k 2 log k, but was unable to furnish a proof for small s. The conjecture was settled only very recently. Bourgain, Demeter, and Guth settled the conjecture in full in 2015 using a decoupling inequality. The results that made their proof possible concern estimating norms of a sum of functions at different frequencies, as discussed in the next section. At around the same time, Trevor Wooley proved the full conjecture using techniques from number theory. 2 Overview of Decoupling Let Ω be a region in R n, viewed as Fourier space. We write Ω as the union Ω = θ for some disjoint subregions θ. For a sufficiently regular function f with supp ˆf Ω, we can decompose f as the sum f = θ f θ, (14) where f θ = θ ˆf(ω)e iω x dω. (15) Having defined f θ this way, the identity (14) follows from Fourier inversion. Given an exponent p, one might ask how f L p relates to the norms f θ L p. Under appropriate hypotheses, decoupling theory asserts the existence of constants D p (Ω = θ) so that f L p (R n ) D p (Ω = ) ( 1/2 θ f θ 2 L p (R )). (16) n Specifically, given a disjoint union Ω = θ, θ 7

if there exists a constant C with ( 1/2 f L p (R n ) C f θ 2 L p (R )), n θ we define D p (Ω = θ) to be the smallest such constant. Inequalities of the form (16) are useful for estimating exponential sums a j e iωj x j with ω j θ j for each j. In particular, we have the following result regarding exponential sums. Proposition 2.1. Let R > 0, let Ω = θ j, and let g = j a j e iωj x. If B R 1(ω j ) θ j for all j, then for any ball B R of radius R, g Lp (B R ) D p (Ω = θ j ) ( aj 2) 1/2 R 1/p. Proof. Consider a fixed ball B R. Let f = ηg for a function η so that and supp ˆη B R 1 η 1 on B R but decays rapidly outside B R. We claim that f θj = η a j e iωj x. (17) One can prove the claim by taking the Fourier transform of f to give ˆf = ˆη ĝ then using (15) along with the fact that supp ˆη B R 1. After proving (17), it follows that g L p (B R ) f L p (R n ) ( D p Ω = ) θ j j ηa j e iωj x 2 L p (R n ) 1/2 ( aj 2) 1/2 Dp R 1/p. (Here, the factor of R 1/p comes from η.) 8

Remark 2.2. This result is sharp if ( g(x) aj 2) 1/2 (18) on most of B R. This can easily happen; for example, if a j ±a j with i.i.d. signs then (18) occurs with high probability. One may ask, if we only want to prove L p estimates for exponential sums, then why prove the decoupling inequality, which is more general. The answer has to do with induction. The proof of decoupling uses induction very heavily. When we prove something by induction, it often happens that it is easier to prove a more general theorem, because then we get to use a more general inductive hypothesis. The proof of decoupling is based on induction on scales. The decoupling inequality was first suggested by Tom Wolff in his work on the local smoothing conjecture for the wave equation we will discuss this problem later in the course. Wolff realized that the decoupling inequality is very well designed to study using induction on scales. We will say much more about this induction on scales in lectures to come. 9