Professional Documents
Culture Documents
The Polynomial Method: Jacob Denson May 16, 2019
The Polynomial Method: Jacob Denson May 16, 2019
The Polynomial Method: Jacob Denson May 16, 2019
Jacob Denson
1 Intro 2
1.1 Nikodym and Kakeya, and Joints . . . . . . . . . . . . . . . 3
1.2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Lecture 7
3 Sphere 9
4 Restriction Problem 10
4.1 Broad vs. Narrow Points . . . . . . . . . . . . . . . . . . . . 10
1
Chapter 1
Intro
2
m m
monomials x1 1 . . . xn n with m1 ` ¨ ¨ ¨ ` mn ď D. To simplify the combina-
m m
torics, we homogenize, counting monomials x0 0 . . . xn n with m0 `¨ ¨ ¨`mn “
D. But this is just the number of decompositions of D into n`1 equal parts,
and so we conclude that
Dn
ˆ ˙
n D `n
dim pPolypD, K qq “ ě
n n!
3
in Rn , where the problem becomes analytical. But as a testbed, we might
want to consider the problem where K is a finite field with a large number
of points, and then establishing that a Nikodym set is large becomes a
purely combinatorial question.
Lemma 1.3. If K is finite, f vanishes on K n , and degpf q ă |K|, then f “ 0.
Proof. We prove this theorem by induction. For n “ 1, if f vanishes on K,
the division algorithm gives that X |K| ´1 divides f , which implies degpf q ě
|K| unless f “ 0. For an induction, write
ÿ
k
f px1 , . . . , xn`1 q “ fk px1 , . . . , xn qxn`1
k
ř k
For each value of x1 , . . . , xn P K, k fk px1 , . . . , xn qxn`1 is a polynomial in xn`1
vanishing everywhere, so by the base case, we conclude fk px1 , . . . , xn q “ 0
for all x1 , . . . , xn P K. And then by induction, fk “ 0.
Theorem 1.4. Any Nikodym set in a finite field K n contains Ωn |K|n points.
Proof. Let N be a Nikodym set. By parameter counting, we can find a
non-zero polynomial f with degpf q ď n|N |1{n . If x P K n , then f vanishes
completely on Lpxq, except perhaps at the point x. Suppose n|N |1{n ă
|K| ´ 1. Since f vanishes on at least |K| ´ 1 points of Lpxq, this means that
f vanishes at x as well. Since x was arbitrary, f vanishes on every point
of K n . The last lemma then implies f “ 0. Thus we have a contradiction
unless n|N |1{n ě |K| ´ 1, so it must be true that
|K| ´ 1 n
ˆ ˙
|N | ě ě |K|n n´n p1 ´ n|K|´1 q “ Ωn |K|n
n
4
Assume f has the smallest degree such that it vanishes on B. Since B
contains a line in every direction, we find f p0, xq “ 0 for all x P B. If we
write f pxq “ f0 px1 , . . . , xn q ` x0 f1 pxq, then f0 px1 , . . . , xn q “ 0 for all x1 , . . . , xn P
K. Since degpf0 q ď degpf q ď n|B|1{n , if n|B|1{n ă |K|, then f0 “ 0. This
implies x0 divides f . But then x0´1 f vanishes on B, contradicting the fact
that f was minimal. This gives a contradiction, so we must have n|B|1{n ě
|K|, so |B| ě |K|n n´n .
If L is a family of lines in R3 , a joint is a point lying at the intersection
of three non coplanar lines. One might consider the maximum number of
joints a family of lines with a fixed cardinality L might have. If we take
an S ˆ S ˆ S grid, and we consider the family of axis parallel lines passing
through the gridpoints. Then there are 3S 2 points, and each grid point
is a joint, giving S 3 joints. Thus the number of joints is approximately
L3{2 . To do slightly better, we can consider a generic set of S planes. These
intersect in S choose 2 lines, and S choose 3 joints. If we take S “ 4, we get
a slightly better constant, but still asymptotically L3{2 . And we now prove
this is the maximum one can obtain, up to a constant factor.
Lemma 1.6. If L is a set of lines in R3 determining J joints, then one line
contains fewer than 3J 1{3 joints.
Proof. Let f be a polynomial vanishing at every joint of L, with degree at
most 3J 1{3 . If every line contains more than 3J 1{3 joints, then f vanishes
on all of the lines. But then ∇f vanishes on all of the joints as wells. If we
choose f to have minimal degree vanishing on the joints, this is impossi-
ble.
Theorem 1.7. L lines determine at most OpL3{2 q joints.
Proof. Let JpLq denote the maximum joints from a set of L lines. If L is
a set of L lines determining JpLq joints, then one line contains fewer than
3J 1{3 joints. If we remove this line, the remaining joints are formed by
L´1 lines, and so we obtain that JpLq ď 3JpLq1{3 `JpL´1q. Thus we obtain
that JpLq ď 3LJpLq1{3 , and so JpLq “ OpL3{2 q.
This theorem easily generalizes to high dimensions. The analogy of
Lemma 1.6 is that if lines in Rn determine J joints, then one line must
have fewer than nJ 1{n joints. This gives JpLq ď nJpLq1{n ` JpL ´ 1q, and so
JpLq “ OpnL1`1{n q.
5
1.2 Exercises
Theorem 1.8. Given a set of L m-planes in Rn , we can find a polynomial with
degree at most 2nn{pn´mq L1{pn´mq vanishing on the planes.
6
Chapter 2
Lecture
Lemma 2.1. Let f be a polynomial. Then there exists f 1 with degree smaller
than f , Zpf 1 q Ą Zpf q, and each irreducible component of f 1 generates a real
ideal.
7
Proof. We prove by induction on deg f . Then we may assume f is irre-
ducible. PROVE LATER.
8
Chapter 3
Sphere
9
Chapter 4
Restriction Problem
10
TODO: EXPAND
We want to understand BR |Ef |p . Let D ą 1 be a large integer. Let P
ş
11
Bibliography
12