Professional Documents
Culture Documents
Conjecture
k(k+1)
(Vinogradov, 1930s) Js,k (N) ≤ C (, k)N N s + N 2s− 2 .
Vinogradov mean value conjecture, exponential sum
version
e(x) = e 2πix .
P 2s
N
n=1 e(nα1 + n2 α2 + ... + nk αk ) dα.
R
Js,k (N) =
[0,1]k
He used his estimates to give much better estimates for Weyl sums
and the Waring problem in high degree.
Vinogradov mean value conjecture, exponential sum
version
Conjecture (Vinogradov, 1930s)
k(k+1)
Js,k (N) ≤ C (, k)N N s + N 2s− 2 .
The full conjecture was proven in the last decade. There are now
several proofs.
I Orthogonality
I Holder’s inequality
I Integeration by parts.
I Induction on scales. (Or we could say, combining estimates
from many scales.)
I Orthogonality
I Holder’s inequality
I Integeration by parts.
I Induction on scales. (Or we could say, combining estimates
from many scales.)
2
The frequencies ( Nn , Nn 2 ) lie on a parabola:
Wz
•
←
Wz=w ?
so
•
•
I
Our exponential sum
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
(Here x ∈ R2 .)
6
R
QN 2 (0) |f (x)| dx.
Our exponential sum
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
I f (0) = N. √
I Because of orthogonality, |f (x)| ≤ 10 N for most points x.
I f (x) is N-periodic in x1 variable.
I |f (x)| is roughly constant on each unit square.
N2
• unit balls
where
/ fcx ) / ~
N
X2
g• µ•
• • • •
0 2N z
N
✗ ,
Our exponential sum
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
N2
• unit balls
where
/ fcx ) / ~
N
X2
g• µ•
• • • •
0 2N z
N
✗ ,
|UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
Robustness
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
|UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
Original
÷÷:÷:
" " " "" es
⇐ ÷)
• Perturbed
frequencies
W
,
Notation to remember:
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
We will now introduce one tool at a time and see how close we get
to our goal.
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
Goal: |UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
Tool 1: Orthogonality.
n2
The functions {e Nn x1 + x
N2 2
}N
n=1 are orthogonal on each QN .
N2
Red
:/
•
shows
• o
i how
(f)
o / 4¥
• •
look
i. :
✗2 0
may
or
•
• a • given
what we
2: T
• Know 50
-
a •
far .
→
✗ NZ
,
N
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
Goal: |UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
N
Claim. If |f (x)| > N/10, then |fI (x)| ≥ L/20 for at least 20L
different I .
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
Goal: |UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
Wz
•
←
Wz =
Wf
÷
•
'÷ I
.
W
,
Tool 3: The shape of fI .
2
The set of frequencies {( Nn , Nn 2 )}n∈I lie in a small box.
TI is a tiling of R2 by rectangles that are dual to the small box.
Wz
✗2
¥ w
.
✗
,
Wz
✗2
¥ w
.
✗
,
2
The box on the left has dimensions NL × NL 2 .
2
Each tile on the right has dimensions NL × NL2 .
The long axis of the tile corresponds to the short axis of the box
on the left.
Recap and combine
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
Goal: |UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
N 2
Tool 3: The shape of fI . |fI | roughly constant on rectangle L × NL2 .
Let us combine all these tools and see what we can figure out
about fI when L = N 1/2 . We would like to understand UL/20 (fI ).
Wz
✗2
⇐ W
]
,
U÷ff± ) ×
,
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
Goal: |UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
Wz
✗2
_¥¥¥
U If ) Etc ×
⇐
,
I .
.
PN n n2
f (x) = n=1 e N x1 + x
N2 2
.
Goal: |UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
Tool 4: Transversality.
Wz
✗2
_¥¥¥
U If ) Etc ×
⇐
,
I .
.
0
Wz
✗a
O
E.
'
⇐ ¥
0
✓ If ) Etc ☒
⇐
,
-1 .
.
circles
Wyo (f) c- red 0
0
Wz
✗a
O
E.
'
⇐ ¥
0
✓ If ) Etc ☒
⇐
,
-1 .
.
circles
Wyo (f) c- red 0
✗a
O
E.
'
⇐ ¥
0
✓ If ) Etc ☒
⇐
,
-1 .
.
circles
Wyo (f) c- red 0
Wz
✗2
m¥
✗
U÷(f± )
,
Now look at all the fI with length L = N 1/2 .
0 0
Wz
✗2
0
F- ¥ o
☒
,
This improves bound for |UN/10 (f ) ∩ QN 2 | all the way to the goal.
I Local orthogonality bounds |UL/20 (fI ) ∩ QN | for each QN .
I Induction on scales bounds |UL/20 (fI ) ∩ QN 2 |.
0 0
Wz
✗2
0
F- ¥ o
☒
,
|UN/10 (f ) ∩ QN 2 | ≤ CN 3 .
2. Orthogonality and transversality.
(Harmonic analysis of the 70s, 80s, 90s.)
|UN/10 (f ) ∩ QN 2 | ≤ C N 2+ .
3. Orthogonality and transversality and induction on scales.
(Decoupling theory of Wolff and Bourgain-Demeter.)
|UN/10 (f ) ∩ QN 2 | ≤ C N 1+ .
Sharp up to factor of N .
Reflecting on the induction step
Why does the induction step help so much?
PN k α),
hk,N (α) = n=1 e(n where α ∈ R.
Conjecture (Hardy-Littlewood)
R1
0 |hk,N |2k ≤ C (, k)N k+ .
Conjecture (Hardy-Littlewood)
R1
0 |hk,N |2k ≤ C (, k)N k+ .
What tools from the proof of Vinogradov mean value conj apply:
1. Orthogonality. YES
P
2. f = I fI where I denotes an interval in {1, ..., N}. YES
3. Shape of fI (locally constant on rectangles). ISSUE
4. Transversality.
5. Induction on scales. ISSUE
The issue with induction on scales
PN k α).
hk,N (α) = n=1 e(n
Conjecture (Hardy-Littlewood)
R1
0 |hk,N |2k ≤ C (, k)N k+ .
P
hN = I hI where I denotes an interval in {1, ..., N} of length L.
R1
Along the way, we might want to estimate 0 |hI |p .
Z 1 Z 1
p
|hI | 6= |hL |p .
0 0
Would need a more complex induction that includes not just hk,N
but all the hI .
The issue with the shape of fI
PN k α).
hk,N (α) = n=1 e(n
Conjecture (Hardy-Littlewood)
R1
0 |hk,N |2k ≤ C (, k)N k+ .
I φ ∈ C k ([0, N]).
I 0 = φ(0) = φ0 (0) = ... = φ(k−1) (0).
I The k th derivative obeys 1 ≤ φ(k) (z) ≤ 2 for all z.
PN
hφ (α) = n=1 e(φ(n)α).