+ All Categories
Home > Documents > SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem...

SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem...

Date post: 22-Aug-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
30
Diophantine and tropical geometry David Zureick-Brown joint with Eric Katz (Waterloo) and Joe Rabinoff (Georgia Tech) Slides available at http://www.mathcs.emory.edu/ ~ dzb/slides/ SERMON March 28-29, 2015 a 2 + b 2 = c 2
Transcript
Page 1: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Diophantine and tropical geometry

David Zureick-Brown

joint with Eric Katz (Waterloo) and Joe Rabinoff (Georgia Tech)

Slides available at http://www.mathcs.emory.edu/~dzb/slides/

SERMONMarch 28-29, 2015

a2 + b2 = c2

Page 2: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Basic Problem (Solving Diophantine Equations)

Analysis

Let f1, . . . , fm ∈ Z[x1, ..., xn] be polynomials.

Let R be a ring (e.g., R = Z, Q).

Problem

Describe the set(a1, . . . , an) ∈ Rn : ∀i , fi (a1, . . . , an) = 0

.

Fact

Solving diophantine equations is hard.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 2 / 21

Page 3: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Basic Problem (Solving Diophantine Equations)

Analysis

Let f1, . . . , fm ∈ Z[x1, ..., xn] be polynomials.

Let R be a ring (e.g., R = Z, Q).

Problem

Describe the set(a1, . . . , an) ∈ Rn : ∀i , fi (a1, . . . , an) = 0

.

Fact

Solving diophantine equations is hard.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 2 / 21

Page 4: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Hilbert’s Tenth Problem

The ring R = Z is especially hard.

Theorem (Davis-Putnam-Robinson 1961, Matijasevic 1970)

There does not exist an algorithm solving the following problem:

input: f1, . . . , fm ∈ Z[x1, ..., xn];

output: YES /NO according to whether the set(a1, . . . , an) ∈ Zn : ∀i , fi (a1, . . . , an) = 0

is non-empty.

This is still open for many other rings (e.g., R = Q).

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 3 / 21

Page 5: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Hilbert’s Tenth Problem

The ring R = Z is especially hard.

Theorem (Davis-Putnam-Robinson 1961, Matijasevic 1970)

There does not exist an algorithm solving the following problem:

input: f1, . . . , fm ∈ Z[x1, ..., xn];

output: YES /NO according to whether the set(a1, . . . , an) ∈ Zn : ∀i , fi (a1, . . . , an) = 0

is non-empty.

This is still open for many other rings (e.g., R = Q).

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 3 / 21

Page 6: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Hilbert’s Tenth Problem

The ring R = Z is especially hard.

Theorem (Davis-Putnam-Robinson 1961, Matijasevic 1970)

There does not exist an algorithm solving the following problem:

input: f1, . . . , fm ∈ Z[x1, ..., xn];

output: YES /NO according to whether the set(a1, . . . , an) ∈ Zn : ∀i , fi (a1, . . . , an) = 0

is non-empty.

This is still open for many other rings (e.g., R = Q).

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 3 / 21

Page 7: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Fermat’s Last Theorem

Theorem (Wiles et. al)

The only solutions to the equation

xn + yn = zn, n ≥ 3

are multiples of the triples

(0, 0, 0), (±1,∓1, 0), ±(1, 0, 1), (0,±1,±1).

This took 300 years to prove!

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 4 / 21

Page 8: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Fermat’s Last Theorem

Theorem (Wiles et. al)

The only solutions to the equation

xn + yn = zn, n ≥ 3

are multiples of the triples

(0, 0, 0), (±1,∓1, 0), ±(1, 0, 1), (0,±1,±1).

This took 300 years to prove!

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 4 / 21

Page 9: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Fermat’s Last Theorem

Theorem (Wiles et. al)

The only solutions to the equation

xn + yn = zn, n ≥ 3

are multiples of the triples

(0, 0, 0), (±1,∓1, 0), ±(1, 0, 1), (0,±1,±1).

This took 300 years to prove!

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 4 / 21

Page 10: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Basic Problem: f1, . . . , fm ∈ Z[x1, ..., xn]

Qualitative:

Does there exist a solution?Do there exist infinitely many solutions?Does the set of solutions have some extra structure(e.g., geometric structure, group structure).

QuantitativeHow many solutions are there?How large is the smallest solution?How can we explicitly find all solutions? (With proof?)

Implicit questionWhy do equations have (or fail to have) solutions?Why do some have many and some have none?What underlying mathematical structures control this?

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 5 / 21

Page 11: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Basic Problem: f1, . . . , fm ∈ Z[x1, ..., xn]

Qualitative:

Does there exist a solution?Do there exist infinitely many solutions?Does the set of solutions have some extra structure(e.g., geometric structure, group structure).

QuantitativeHow many solutions are there?How large is the smallest solution?How can we explicitly find all solutions? (With proof?)

Implicit questionWhy do equations have (or fail to have) solutions?Why do some have many and some have none?What underlying mathematical structures control this?

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 5 / 21

Page 12: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Basic Problem: f1, . . . , fm ∈ Z[x1, ..., xn]

Qualitative:

Does there exist a solution?Do there exist infinitely many solutions?Does the set of solutions have some extra structure(e.g., geometric structure, group structure).

QuantitativeHow many solutions are there?How large is the smallest solution?How can we explicitly find all solutions? (With proof?)

Implicit questionWhy do equations have (or fail to have) solutions?Why do some have many and some have none?What underlying mathematical structures control this?

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 5 / 21

Page 13: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

The Mordell Conjecture

Example

The equation y2 + x2 = 1 has infinitely many solutions.

Theorem (Faltings)

For n ≥ 5, the equationy2 + xn = 1

has only finitely many solutions.

Theorem (Faltings)

For n ≥ 5, the equationy2 = f (x)

has only finitely many solutions if f (x) is squarefree, with degree > 4.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 6 / 21

Page 14: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

The Mordell Conjecture

Example

The equation y2 + x2 = 1 has infinitely many solutions.

Theorem (Faltings)

For n ≥ 5, the equationy2 + xn = 1

has only finitely many solutions.

Theorem (Faltings)

For n ≥ 5, the equationy2 = f (x)

has only finitely many solutions if f (x) is squarefree, with degree > 4.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 6 / 21

Page 15: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

The Mordell Conjecture

Example

The equation y2 + x2 = 1 has infinitely many solutions.

Theorem (Faltings)

For n ≥ 5, the equationy2 + xn = 1

has only finitely many solutions.

Theorem (Faltings)

For n ≥ 5, the equationy2 = f (x)

has only finitely many solutions if f (x) is squarefree, with degree > 4.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 6 / 21

Page 16: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Fermat Curves

Question

Why is Fermat’s last theorem believable?

1 xn + yn − zn = 0 looks like a surface (3 variables)

2 xn + yn − 1 = 0 looks like a curve (2 variables)

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 7 / 21

Page 17: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Mordell Conjecture

Example

y2 = (x2 − 1)(x2 − 2)(x2 − 3)

This is a cross section of a two holed torus. The genus is the number ofholes.

Conjecture (Mordell)

A curve of genus g ≥ 2 has only finitely many rational solutions.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 8 / 21

Page 18: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Fermat Curves

Question

Why is Fermat’s last theorem believable?

1 xn + yn − 1 = 0 is a curve of genus (n − 1)(n − 2)/2.

2 Mordell implies that for fixed n > 3, the nth Fermat equation hasonly finitely many solutions.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 9 / 21

Page 19: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Fermat Curves

Question

What if n = 3?

1 x3 + y3 − 1 = 0 is a curve of genus (3− 1)(3− 2)/2 = 1.

2 We were lucky; Ax3 + By3 = Cz3 can have infinitely many solutions.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 10 / 21

Page 20: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Faltings’ theorem / Mordell’s conjecture

Theorem (Faltings, Vojta, Bombieri)

Let X be a smooth curve over Q with genus at least 2. Then X (Q) isfinite.

Example

For g ≥ 2, y2 = x2g+1 + 1 has only finitely many solutions with x , y ∈ Q.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 11 / 21

Page 21: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Uniformity

Problem1 Given X , compute X (Q) exactly.

2 Compute bounds on #X (Q).

Conjecture (Uniformity)

There exists a constant N(g) such that every smooth curve of genus gover Q has at most N(g) rational points.

Theorem (Caporaso, Harris, Mazur)

Lang’s conjecture ⇒ uniformity.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 12 / 21

Page 22: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Uniformity numerics

g 2 3 4 5 10 45 g

Bg (Q) 642 112 126 132 192 781 16(g + 1)

Remark

Elkies studied K3 surfaces of the form

y2 = S(t, u, v)

with lots of rational lines, such that S restricted to such a line is a perfectsquare.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 13 / 21

Page 23: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Coleman’s bound

Theorem (Coleman)

Let X be a curve of genus g and let r = rankZ JacX (Q). Suppose p > 2gis a prime of good reduction. Suppose r < g . Then

#X (Q) ≤ #X (Fp) + 2g − 2.

Remark1 A modified statement holds for p ≤ 2g or for K 6= Q.

2 Note: this does not prove uniformity (since the first good p might belarge).

Tools

p-adic integration and Riemann–Roch

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 14 / 21

Page 24: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Chabauty’s method

(p-adic integration) There exists V ⊂ H0(XQp ,Ω1X ) with

dimQp V ≥ g − r such that,∫ Q

Pω = 0 ∀P,Q ∈ X (Q), ω ∈ V

(Coleman, via Newton Polygons) Number of zeroes in a residuedisc DP is ≤ 1 + nP , where nP = # (divω ∩ DP)

(Riemann-Roch)∑

nP = 2g − 2.

(Coleman’s bound)∑

P∈X (Fp)(1 + nP) = #X (Fp) + 2g − 2.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 15 / 21

Page 25: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Example (from McCallum-Poonen’s survey paper)

Example

X : y2 = x6 + 8x5 + 22x4 + 22x3 + 5x2 + 6x + 1

1 Points reducing to Q = (0, 1) are given by

x = p · t, where t ∈ Zp

y =√x6 + 8x5 + 22x4 + 22x3 + 5x2 + 6x + 1 = 1 + x2 + · · ·

2

∫ Pt

(0,1)

xdx

y=

∫ t

0(x − x3 + · · · )dx

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 16 / 21

Page 26: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Chabauty’s method

(p-adic integration) There exists V ⊂ H0(XQp ,Ω1X ) with

dimQp V ≥ g − r such that,∫ Q

Pω = 0 ∀P,Q ∈ X (Q), ω ∈ V

(Coleman, via Newton Polygons) Number of zeroes in a residuedisc DP is ≤ 1 + nP , where nP = # (divω ∩ DP)

(Riemann-Roch)∑

nP = 2g − 2.

(Coleman’s bound)∑

P∈X (Fp)(1 + nP) = #X (Fp) + 2g − 2.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 17 / 21

Page 27: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Stoll’s hyperelliptic uniformity theorem

Theorem (Stoll)

Let X be a hyperelliptic curve of genus g and let r = rankZ JacX (Q).Suppose r < g − 2.

Then#X (Q) ≤ 8(r + 4)(g − 1) + max1, 4r · g

Tools

p-adic integration on annulicomparison of different analytic continuations of p-adic integration

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 18 / 21

Page 28: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Main Theorem (partial uniformity for curves)

Theorem (Katz, Rabinoff, ZB)

Let X be any curve of genus g and let r = rankZ JacX (Q). Supposer ≤ g − 2. Then

#X (Q) ≤ 84g2 − 123g + 48

Tools

p-adic integration on annulicomparison of different analytic continuations of p-adic integration

Non-Archimedean (Berkovich) structure of a curve [BPR]Combinatorial restraints coming from the Tropical canonical bundle

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 19 / 21

Page 29: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Comments

Corollary ((Partially) effective Manin-Mumford)

There is an effective constant N(g) such that if g(X ) = g , then

# (X ∩ JacX ,tors) (Q) ≤ N(g)

Corollary

There is an effective constant N ′(g) such that if g(X ) = g > 3 and X/Qhas totally degenerate, trivalent reduction mod 2, then

# (X ∩ JacX ,tors) (C) ≤ N ′(g)

The second corollary is a big improvement

1 It requires working over a non-discretely valued field.

2 The bound only depends on the reduction type.

3 Integration over wide opens (c.f. Coleman) instead of discs and annuli.

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 20 / 21

Page 30: SERMON March 28-29, 2015dzb/slides/DZB-SERMON-diophanti… · Fermat’s Last Theorem Theorem (Wiles et. al) The only solutions to the equation xn + yn = zn;n 3 are multiples of the

Baker-Payne-Rabinoff and the slope formula

(Dual graph Γ of XFp)

(Contraction Theorem) τ : X an → Γ.

(Combinatorial harmonic analysis/potential theory)

f a meromorphic function on X an

F := (− log |f |)∣∣Γ

associated tropical, piecewise linear function

div F combinatorial record of the slopes of F

(Slope formula) τ∗ div f = div F

David Zureick-Brown (Emory University) Diophantine and tropical geometry March 28-29, 2015 21 / 21


Recommended