Preperiodic Points and Unlikely Intersections joint work with Laura DeMarco Matthew Baker Georgia Institute of Technology AMS Southeastern Section Meeting.

Slides:



Advertisements
Similar presentations
5.4 Basis And Dimension.
Advertisements

Shuijing Crystal Li Rice University Mathematics Department 1 Rational Points on del Pezzo Surfaces of degree 1 and 2.
A Topological Approach to Voxelization Samuli Laine NVIDIA.
Lecture 6 Hyperreal Numbers (Nonstandard Analysis)
Induction and recursion
Math 3121 Abstract Algebra I
Generalized Chebyshev polynomials and plane trees Anton Bankevich St. Petersburg State University Jass’07.
Dynamic Classification of Escape Time Sierpinski Curve Julia Sets Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer U. Hoomiforgot.
2.III. Basis and Dimension 1.Basis 2.Dimension 3.Vector Spaces and Linear Systems 4.Combining Subspaces.
VECTOR CALCULUS Fundamental Theorem for Line Integrals In this section, we will learn about: The Fundamental Theorem for line integrals and.
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann.
Chapter Two: Vector Spaces I.Definition of Vector Space II.Linear Independence III.Basis and Dimension Topic: Fields Topic: Crystals Topic: Voting Paradoxes.
Completeness of the Coulomb eigenfunctions Myles Akin Cyclotron Institute, Texas A&M University, College Station, Texas University of Georgia, Athens,
2012: J Paul GibsonTSP: Mathematical FoundationsMAT7003/L5- CountingAndEnumeration.1 MAT 7003 : Mathematical Foundations (for Software Engineering) J Paul.
Mohammed Nasser Acknowledgement: Steve Cunningham
Correlation testing for affine invariant properties on Shachar Lovett Institute for Advanced Study Joint with Hamed Hatami (McGill)
Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer U. Hoomiforgot Dan Look Sebastian Marotta with: (why the case n = 2 is )
1 Part II: Linear Algebra Chapter 8 Systems of Linear Algebraic Equations; Gauss Elimination 8.1 Introduction There are many applications in science and.
MATH 224 – Discrete Mathematics
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Appendix A. Mathematical Background EE692 Parallel and Distribution Computation.
General (point-set) topology Jundong Liu Ohio Univ.
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
The Integers. The Division Algorithms A high-school question: Compute 58/17. We can write 58 as 58 = 3 (17) + 7 This forms illustrates the answer: “3.
Algebraic and Transcendental Numbers
Section 4.3 Zeros of Polynomials. Approximate the Zeros.
Week 6 Residue Integration 1. Complex power series
Number Theory Project The Interpretation of the definition Andre (JianYou) Wang Joint with JingYi Xue.
Mathematical Induction
MATERI I FUNGSI. Preliminaries REAL NUMBERS A real number may be either rational or irrational; either algebraic or transcendental; and either positive,
CS201: Data Structures and Discrete Mathematics I
COMPSCI 102 Introduction to Discrete Mathematics.
March 24, 2006 Fixed Point Theory in Fréchet Space D. P. Dwiggins Systems Support Office of Admissions Department of Mathematical Sciences Analysis Seminar.
Riemann Zeta Function and Prime Number Theorem Korea Science Academy Park, Min Jae.
Domain Theory and Multi-Variable Calculus Abbas Edalat Imperial College London Joint work with Andre Lieutier, Dirk Pattinson.
Computing the value at risk of a portfolio via overlapping hypercubes Marcello Galeotti 1.
An Introduction to Elliptic Curve Cryptography
Great Theoretical Ideas in Computer Science.
1 ۞ An eigenvalue λ and an eigenfunction f(x) of an operator Ĥ in a space S satisfy Week 6 2. Properties of self-adjoint operators where f(x) is implied.
Lecture 4 Infinite Cardinals. Some Philosophy: What is “2”? Definition 1: 2 = 1+1. This actually needs the definition of “1” and the definition of the.
Topological Structures in the Julia Sets of Rational Maps Dynamics of the family of complex maps Paul Blanchard Mark Morabito Toni Garijo Monica Moreno.
Section 3.2: Sequences and Summations. Def: A sequence is a function from a subset of the set of integers (usually the set of natural numbers) to a set.
CS 285- Discrete Mathematics
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
Department of Statistics University of Rajshahi, Bangladesh
Chapter 5. Section 5.1 Climbing an Infinite Ladder Suppose we have an infinite ladder: 1.We can reach the first rung of the ladder. 2.If we can reach.
Summary of the Last Lecture This is our second lecture. In our first lecture, we discussed The vector spaces briefly and proved some basic inequalities.
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
Extending a displacement A displacement defined by a pair where l is the length of the displacement and  the angle between its direction and the x-axix.
Theory of Computational Complexity Probability and Computing Ryosuke Sasanuma Iwama and Ito lab M1.
Commuting birth-and-death processes Caroline Uhler Department of Statistics UC Berkeley (joint work with Steven N. Evans and Bernd Sturmfels) MSRI Workshop.
ECE 6382 Notes 3 Integration in the Complex Plane Fall 2016
Math 3121 Abstract Algebra I
Complex Integration  f(z)dz C
Chapter 3 The Real Numbers.
Chapter 3: Polynomial Functions
Chapter 3: Polynomial Functions
Induction and recursion
Complex Variables. Complex Variables Open Disks or Neighborhoods Definition. The set of all points z which satisfy the inequality |z – z0|
Chapter 3 The Real Numbers.
Trigonometric Identities
CHAPTER 19 Series and Residues.
Additive Combinatorics and its Applications in Theoretical CS
Basis and Dimension Basis Dimension Vector Spaces and Linear Systems
§1-3 Solution of a Dynamical Equation
2.III. Basis and Dimension
Chapter 3: Polynomial Functions
Quantum Foundations Lecture 2
Chapter 4 Sequences.
MA5242 Wavelets Lecture 1 Numbers and Vector Spaces
Approximation of Functions
Presentation transcript:

Preperiodic Points and Unlikely Intersections joint work with Laura DeMarco Matthew Baker Georgia Institute of Technology AMS Southeastern Section Meeting November 6-7, 2010

Preperiodic points Let f(z) be a polynomial with complex coefficients. A complex number z 0 is called preperiodic for f if the orbit {z 0, f(z 0 ), f (2) (z 0 ),…} is finite.

Iteration of z 2 + c Given a complex number a, let S a be the set of complex parameters c such that a is preperiodic for z 2 + c. When a=0, the points of S 0 belong to the Mandelbrot set M and the closure of S 0 contains the entire boundary of M.

The Mandelbrot Set

Unlikely intersections Lemma: S a is always a (countably) infinite set. Now fix two complex numbers a and b. What can we say about the set S a  S b ? In other words, for how many parameters c can a and b be simultaneously preperiodic? Note that if a 2 = b 2 then S a = S b so S a  S b is infinite.

Are a and b preperiodic?

How about now?

Main theorem Theorem (B., DeMarco): If a 2 ≠ b 2 then S a  S b is finite. Although the statement is purely about complex dynamics, the proof uses ideas from number theory and involves (generalizations of) p-adic numbers.

History of the problem At an AIM workshop in January 2008, Umberto Zannier (motivated by questions of David Masser) asked if S 0  S 1 is finite. Our theorem shows that the answer is yes… though we don’t know what S 0  S 1 is!

Some experimental data z 2 : 0 --> 0, 1 --> 1 z 2 - 1: 0 --> -1 --> 0, 1 --> 0 --> -1 --> 0 z 2 - 2: 0 --> -2 --> 2 --> 2, 1 --> -1 --> -1 Conjecture (B., Connelly): S 0  S 1 = {0,-1,-2}.

The theorem of Masser & Zannier Theorem (Masser-Zannier): The set of complex numbers such that both A( ) and B( ) are torsion in the Legendre curve is finite. Here we take

An illustration of the Masser- Zannier theorem

The “local-global principle” Lemma: If f is a polynomial with rational coefficients, then a rational number z 0 is preperiodic for f if and only if the orbit {z 0, f(z 0 ), f (2) (z 0 ),…} is bounded in the real numbers and also in the p-adic numbers for all prime numbers p. Example: For f(z) = z 2 - 1/2, the orbit of 0 is {0, -1/2, -1/4, -7/16,…} which is bounded in the usual topology on the rationals but not in the 2-adic topology.

Boundedness loci Given a complex number a, let M a be the set of complex parameters c such that a stays bounded under iteration of z 2 + c. We call M a the generalized Mandelbrot set associated to a. a=0 a=1

M 0 and M 1 superimposed

Complex potential theory Given a compact subset E of the complex plane and a probability measure  supported on E, define the energy of  to be If there is a probability measure of finite energy supported on E, then there is a unique such measure  E having minimal energy, called the equilibrium measure for E.

Capacity The capacity of E is defined to be (or zero if there is no probability measure of finite energy supported on E.) Lemma:

Proof of the main theorem: algebraic case Sketch of the proof: Assume a,b are algebraic and that S a  S b = {c 1,c 2,c 3,…} is infinite. Easy lemma: All c n ’s must be algebraic. Let  n be the discrete probability measure on the complex plane supported equally on all Galois conjugates of c n.

Proof of the main theorem: algebraic case (cont’d) Using the fact that the c n ’s belong to S a, a suitable arithmetic equidistribution theorem shows that the sequence {  n } converges weakly to the equilibrium measure  a for M a. By symmetry, {  n } also converges to  b. Hence  a =  b. This implies (taking supports and ‘filling in’) that M a = M b. An argument from univalent function theory now shows that a 2 = b 2.

What if a and b are transcendental? If a is transcendental, then so is b and a,b, and all c n ’s belong to the algebraic closure of We think of k as the function field of an algebraic curve. Can we mimic the above proof with algebraic numbers replaced by algebraic functions?

The product formula The proof of the ‘suitable equidistribution theorem’ uses the product formula for algebraic numbers, which for a nonzero rational number  just says that There is also a product formula for algebraic functions, which says that a rational function on the projective line has the same number of zeros as poles, counting multiplicities.

The product formula for algebraic functions Let k be the field of rational functions over some algebraically closed constant field. The “places” (equivalence classes of absolute values) of k are in 1-1 correspondence with points of the projective line over k. If a place v corresponds to a point p of P1(k), we define |f|_v = exp(-ord_p(f)) for any non- zero rational function f in k. Then

Absolute values on fields In the algebraic function case, all absolute values appearing in the product formula are non-Archimedean. So in order to mimic our proof from the algebraic case, we need to use some sort of non-Archimedean potential theory. Luckily, such a theory exists! But one needs to use Berkovich’s theory of non- Archimedean analytic spaces.

The Berkovich affine line Let K be a complete and algebraically closed non-Archimedean field. The Berkovich affine line over K is a locally compact and path-connected space containing K (which is not locally compact and is totally disconnected) as a dense subspace.

The Berkovich affine line The Berkovich affine line over K has the structure of an infinitely branched real tree:

Definition of As a set, the Berkovich affine line consists of all real-valued multiplicative semi-norms on K[T] which extend the usual absolute value on K. It is endowed with the weakest topology making the absolute value of a polynomial f in K[T] continuous. Each element of K gives a semi-norm (by evaluation), but there are lots of other semi- norms, e.g. the supremum of |f(x)| as x ranges over some closed disk D in K. (This is multiplicative by `Gauss’ Lemma’.)

Potential theory on the Berkovich line The extra points allow one to `connect up’ the totally disconnected space K in a natural way. The tree structure on the Berkovich line allows one to do potential theory. As in the complex case, for compact subsets of the Berkovich line one can define capacities, equilibrium measures, Green’s functions, etc. (B.-Rumely “Potential Theory and Dynamics on the Berkovich Projective Line”, see also Thuillier, Favre-Jonsson)

Proof of the main theorem (transcendental case) Sketch of the proof: Assume a,b are transcendental and that S a  S b = {c 1,c 2,c 3,…} is infinite. Fix a place v of Let  n be the discrete probability measure on the v-adic Berkovich affine line which is supported equally on all conjugates of c n.

Conclusion of the proof By equidistribution, the v-adic generalized Mandelbrot sets M a,v and M b,v coincide for all places v of k. By a local-global principle for function fields due to Benedetto (2005), it follows that a is preperiodic for z 2 +c iff b is, i.e. S a =S b. By Montel’s theorem, S a (resp. S b ) determines M a (resp. M b ) inside Hence M a = M b and we conclude as in the algebraic case!

Variant of the main theorem Similar methods allow us to prove the following result: Theorem (B.,DeMarco): If f,g are rational functions with complex coefficients then Preper(f)  Preper(g) is infinite iff Preper(f) = Preper(g). Remark: This was recently proved independently (and generalized to higher dimensions) by X. Yuan and S. Zhang. When f and g have algebraic coefficients, our result follows from a theorem of A. Mimar.