SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES

Similar documents
DETECTING REGULI AND PROJECTION THEORY

MATH 115, SUMMER 2012 LECTURE 12

THE REGULUS DETECTION LEMMA

1/30: Polynomials over Z/n.

Lemma 1.3. The dimension of I d is dimv d D = ( d D+2

ALGEBRAIC STRUCTURE AND DEGREE REDUCTION

Lecture 6: Finite Fields

WHY POLYNOMIALS? PART 1

SYDE 112, LECTURE 7: Integration by Parts

Proving languages to be nonregular

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Writing proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases

Secant Varieties and Inverse Systems. Anthony V. Geramita. Ottawa Workshop on Inverse Systems January, 2005

FROM LOCAL TO GLOBAL. In this lecture, we discuss Cayley s theorem on flecnodes and ruled surfaces.

CPSC 536N: Randomized Algorithms Term 2. Lecture 9

Algebraic Geometry. Andreas Gathmann. Class Notes TU Kaiserslautern 2014

Further linear algebra. Chapter II. Polynomials.

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

A Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes.

12. Hilbert Polynomials and Bézout s Theorem

1 The Local-to-Global Lemma

0. Introduction 1 0. INTRODUCTION

Math 581 Problem Set 5 Solutions

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte

FINITE GROUP THEORY: SOLUTIONS FALL MORNING 5. Stab G (l) =.

10. Smooth Varieties. 82 Andreas Gathmann

Math Introduction to Modern Algebra

Math 115 Spring 11 Written Homework 10 Solutions

AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE. We describe points on the unit circle with coordinate satisfying

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013

LECTURE 10, MONDAY MARCH 15, 2004

CHAPTER 10: POLYNOMIALS (DRAFT)

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

Factorization in Polynomial Rings

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 5

2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 43

Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices

π X : X Y X and π Y : X Y Y

The polynomial method in combinatorics

36 Rings of fractions

Algebraic Geometry. Andreas Gathmann. Notes for a class. taught at the University of Kaiserslautern 2002/2003

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

In case (1) 1 = 0. Then using and from the previous lecture,

THE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS

Math 120 HW 9 Solutions

The Weil bounds. 1 The Statement

Factorization in Polynomial Rings

Logarithmic geometry and rational curves

Topic 1: Propositional logic

A course in algebraic combinatorial geometry

Secant Varieties of Segre Varieties. M. Catalisano, A.V. Geramita, A. Gimigliano

LECTURE 5, FRIDAY

GALOIS THEORY : LECTURE 4 LEO GOLDMAKHER

Lecture 15: Algebraic Geometry II

Fall 2014 Commutative Algebra Final Exam (Solution)

Spanning, linear dependence, dimension

Character Polynomials

INTERSECTION THEORY CLASS 19

e π i 1 = 0 Proofs and Mathematical Induction Carlos Moreno uwaterloo.ca EIT-4103 e x2 log k a+b a + b

EXAMPLES OF PROOFS BY INDUCTION

Roth s Theorem on 3-term Arithmetic Progressions

. As the binomial coefficients are integers we have that. 2 n(n 1).

POSITIVE POLYNOMIALS LECTURE NOTES (09: 10/05/10) Contents

3 The language of proof

Lecture 14: The Rank-Nullity Theorem

8.1 Solutions of homogeneous linear differential equations

Discrete Mathematics and Probability Theory Fall 2018 Alistair Sinclair and Yun Song Note 6

NOTES ON FINITE FIELDS

Group Law for elliptic Curves

INTRODUCTION TO DIOPHANTINE EQUATIONS

LECTURE 11: TRANSVERSALITY

1.3 Linear Dependence & span K

Tutorial on Groups of finite Morley rank

Linear Algebra and Robot Modeling

GALOIS THEORY: LECTURE 20

Lecture 8: Finite fields

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

and The important theorem which connects these various spaces with each other is the following: (with the notation above)

CYCLICITY OF (Z/(p))

Notes 10: List Decoding Reed-Solomon Codes and Concatenated codes

REGULI AND APPLICATIONS, ZARANKIEWICZ PROBLEM

CMSC 27130: Honors Discrete Mathematics

The converse is clear, since

Chapter 4: Constant-degree Polynomial Partitioning

INTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.

Quantum algorithms (CO 781/CS 867/QIC 823, Winter 2013) Andrew Childs, University of Waterloo LECTURE 13: Query complexity and the polynomial method

CANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES. D. Katz

Projective Varieties. Chapter Projective Space and Algebraic Sets

Polynomials. Chapter 4

Theoretical Cryptography, Lecture 13

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d

Outline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials

HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1.

Building Infinite Processes from Finite-Dimensional Distributions

Algebraic Methods in Combinatorics

Example: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)

LECTURE 22: COUNTABLE AND UNCOUNTABLE SETS

Definition 1. NP is a class of language L such that there exists a poly time verifier V with

Transcription:

SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES 1. Introduction As we have seen many times in this class we can encode combinatorial information about points and lines in terms of algebraic surfaces. Looking at these surfaces can in turn show us things about the underlying combinatorics that are not obvious at first glance. One theme that comes up often when looking at these surfaces is that they contain special points such as critical points, etc- whose presence or absence tells us something about our underlying combinatorial problem. Todays lecture focuses on this theme. 2. Critical points Consider a polynomial P R[x 1,..., x n ]. Let Z(P ) be its zero set, aka Z(P ) = {x R n P (x) = 0} Recall that a point x is called a critical point if and only if P (x) = 0. Recalling the implicit function theorem: Theorem 2.1. If a point x Z(P ) is not a critical point of P then Z(P ) is a smooth manifold in some open neighborhood centered at x. We might hope that, in general, there are very few critical points. This is not always the case. Consider P (x 1,..., x n ) = x 2 1 Then every point on the plane {x 1 = 0} is a critical point of P. Unfortunate as this may be it turns out that, in some sense, this is the only case we have to worry about. Definition 2.2. A polynomial P is square free if, whenever a polynomial Q 2 divides P, we have that Q is constant. Our pathological example is not square free if, however, we only consider square free polynomial then everything works out: Lemma 2.3. If P is square free then P, 1 P,..., n P have no common nonconstant factors. 1

2 SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES Proof. Assume that P is square free, and that P, 1 P,..., n P have a common nonconstant factor Q. Without loss of generality we can assume that this factor is irreducible. We say that R Q if R = cq for some c 0. Then note that we can write P = ΠP j where each of the P j is irreducible. Since Q is irreducible and divides P it must be the case that Q P j for some j. This implies P j divides i P for all i. Using the product rule note that i P = i P j0 P j j 0 j j 0 Therefore, since P j divide i P for all i, the fact that P j divides k j 0 P k for all j 0 j tells us that P j divides i P j j k P k. Since P is square free we know that P j can not divide j k P k. This implie P j must divide i P j. However, since i P j has smaller degree than P j it must be that i P j = 0 for all i. This implies P j, and thus Q, is constant. Therefore we have a contradiction. This can be used to prove the following result. Proposition 2.4. If n = 2 and P is a square free polynomial of degree d then the number of critical points in Z(P ) is at most 2d 2. Proof. Assume x Z(P ) is a critical point, then P (x) = 0 and i P (x) = 0 for all i. We can write P = P j, where P j is irreducible. The product formula then implies that either x Z(P j ) for at least two j, or else x is a critical point of Z(P j ) for some j. We call these points type a and type b respectively. First let us count the number of type a points. Since each pair P i, P j is relatively prime (assuming i j) the number of x that are zeros of of both P i and P j is, according to Bezouts theorem, bounded above by deg(p i )deg(p j ). Therefore the total number of type a points is bounded above by deg(p i )deg(p j ) d 2 i j Next we want to bound the number of type b points. We know that P j is irreducible, and that there exists i so that i P j is not identically 0. Since P j is irreducible we know that P j and i P j can have no common factor, so by Bezouts they share at most deg(p j )deg( i P j ) deg(p j ) 2 zero points, so the number of critical points in Z(P j ) is at most deg(p j ) 2, so the total number of type b points is at most deg(p j ) 2 d 2 j

SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES 3 Adding these bounds together gives us our result. The above theorem relied heavily on Bezouts theorem. In some cases we need a slightly different version of Bezouts, one that works for lines instead of points. Theorem 2.5. If P, Q R[x 1, x 2, x 3 ] have no common factor then the set Z(P ) Z(Q) contains at most deg(p )deg(q) lines A proof of the above is given in the notes from last time. To gain some intuition of why it is true assume we pick some random plane Π in R 3. We can then restrict P and Q to Π, giving us P and Q. In general we expect each line in Z(P, Q) = Z(P ) Z(Q) to intersect Π exactly once, so if Z(P, Q) contains L lines then L Z(P, Q) Π = Z( P, Q) we expect that P and Q won t have any factors in common (though we will not prove this here), so Bezout tells us that L Z( P, Q) deg( P )deg( Q) deg(p )deg(q) which is what we wanted. Now that we have a version of Bezout for lines we can use an almost identical argument to the one in Proposition 2.4 to give us Proposition 2.6. If P R[x 1, x 2, x 3 ] has degree d and is square free then Z(P ) contains at most 2d 2 critical lines (aka lines all of whose points are critical). 3. Joints and critical points We saw a connection between combinatorics and critical points in the joints problem. Below is a sketch of an alternative proof of the joints problem (the original one) that makes this even more explicit. The bound for the joints problem follows easily from the below lemma by induction: Lemma 3.1. If we have L lines in R 3 one of these lines has at most 1000L 1 2 joints on it. Proof. This is only a sketch. We will proceed in a proof by contradiction. The first step is degree reduction: create a polynomial P, P = 0 on all the lines. We can easily choose P to be square free, with deg(p ) 1 10 L 1 2 Step 2 is to note that P = 0 on all the joints. Step 3 is to note, since we are assuming each of the lines has a lot of joints on it that P = 0 identically on all lines. This implies that Z(P ) has L critical lines in it, were L > 2deg(P ) 2. This, however, is a contradiction.

4 SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES In the below assume that n = 3. 4. Flat Points Definition 4.1. Assume that x Z(P ) is not a critical point. We can rotate and translate Z(P ) so that x = 0 and T x Z(P ) = {x 3 = 0} (where T x M is the tangent plane of M at x for a given x and M). Then around x the surface Z(P ) is given by the equation x 3 = Q(x 1, x 2 ) + O(x 1, x 2 ) 3 where Q is homogeneous of degree 2. We say that x is flat iff Q = 0. There are numerous equivalent ways to state this condition. Let N be the normal to Z(P ). Then x is flat iff v N(x) = 0 for all v T x Z(P ). Note that N = P. More than that v T P xz(p ) iff v P = 0. Therefore we can use this to try to give an alternative characterization of flat. Before doing so, however, we want to introduce some tricks. The first trick is to see that v N = 0 iff v P is parallel to P, which happens iff v P P = 0 The second trick is to note that {e j P } j=1,2,3 is a spanning subset of T x Z(P ). The above inspires us to define SP (x) = {( ej P P (x)) P (x)} j=1,2,3 Note that SP (x) is a collection of 3 vectors, and is polynomial in x. We can then put the above together in a proposition: Proposition 4.2. If x Z(P ) then SP (x) = 0 iff P (x) = 0 or x is flat. Proof. This just follows by stringing all the above results together. Clearly if P (x) = 0 then ( ej P P (x)) P (x) = 0 so SP (x) = 0. Similarly if x is flat then ( ej P P (x)) P (x) = 0 so SP (x) = 0. On the other hand assume that SP (x) = 0 and that P (x) 0 then since ( ej P P (x)) P (x) = 0 for all j = 1, 2, 3, and since {e j P } j=1,2,3 spans T x Z(P ) it must be that ( v P (x)) P (x) = 0

SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES 5 for all v T x Z(P ), which implies which implies x is flat. ( v P (x)) N = 0 We can see that, if every point of Z(P ) is flat then Z(P ) is a plane. This, however, is the only case when we can have a lot of flat lines.to see this, define a special line be one where every point on the line satisfies SP (x) = 0 (note that ever flat line is special). Proposition 4.3. If P is an irreducible degree d polynomial and P is not linear then Z(P ) contains at most 3d 2 special lines. Proof. First consider the case that P does not divide every component of SP (x), which is to say that there is some j so that P does not divide some component of ( ej P P ) P. The claim then follows by Bezout. Therefore assume P divides every component of SP (x). This implies SP (x) = 0 on all of Z(P ). First consider the case that there exists a noncritical point x Z(P ). This implies Z(P ) is smooth in a neighborhood of x. More than that it is flat in that neighborhood, so it must locally be a plane. Therefore Z(P ) must contain that entire plane. This implies that the linear polynomial whose zero set equals this plane must divide P. Putting this together with the fact that P is irreducible implies that Z(P ) must be linear. This is a contradiction. Therefore all points in Z(P ) are critical. Therefore every line is critical, but we know there are at most 2d 2 critical lines, so we are done. We will apply the above to prove some combinatorial results next week. In particular we will prove a special case of the ES conjecture, namely that: Theorem 4.4. Assume we have L lines in R 3, with at most B lines on any plane. Then if P 3 is the set of points lying on 3 lines we have that P 3 cbl for some constant c If we define P k in the analogous way then P k cl 3 2 k 2.