Tales from the Dark Side
When mathematical logic meets number theory
Lee A. Butler
Department of Mathematics University of Bristol lee.butler@bris.ac.uk
Some number theory Some model theory Counting them points
It’s always a pleasure to introduce ideas from model theory to people who do real mathematics.
Number theory is counting
Some number theory Some model theory Counting them points
Number theory is counting
• Number theory is all about counting things.
Number theory is counting
• Number theory is all about counting things.
• For example:
• The number of primes less thanx,π(x),
• The number of rational solutions toxn+yn=znwith xyz 6=0 forn∈N+,
• The number of solutions toζ(s) =0 withs6= 12+it, • The number of algebraic numbersαsuch thateαis an
Some number theory Some model theory Counting them points
Number theory is counting
• Number theory is all about counting things.
• For example:
• The number of primes less thanx,π(x),
• The number of rational solutions toxn+yn=znwith xyz 6=0 forn∈N+,
• The number of solutions toζ(s) =0 withs6= 12+it, • The number of algebraic numbersαsuch thateαis an
algebraic number.
• Answer may be:
• “there are infinitely many”, • “there are none”,
Number theory is counting
• Number theory is all about counting things.
• For example:
• The number of primes less thanx,π(x),
• The number of rational solutions toxn+yn=znwith xyz 6=0 forn∈N+,
• The number of solutions toζ(s) =0 withs6= 12+it, • The number of algebraic numbersαsuch thateαis an
algebraic number.
• Answer may be:
• “there are infinitely many”, • “there are none”,
• “there are only finitely many”.
Some number theory Some model theory Counting them points
How dense can you get?
How dense can you get?
• Density results improve “there are infinitely many”.
• Let
Some number theory Some model theory Counting them points
How dense can you get?
• Density results improve “there are infinitely many”.
• Let
X ={x : x satisfies our property}
How dense can you get?
• Density results improve “there are infinitely many”.
• Let
X ={x : x satisfies our property}
• Count elements ofX up to “size”T, then letT → ∞.
• For example,
X ={p∈N+ : pis prime}.
Countp ∈X such thatp 6T. This isπ(T).
Some number theory Some model theory Counting them points
Another example
Another example
• Density results can imply finiteness results.
Some number theory Some model theory Counting them points
Another example
• Density results can imply finiteness results.
• LetE(T) ={n∈N : en∈Q,n6T}.
Another example
• Density results can imply finiteness results.
• LetE(T) ={n∈N : en∈Q,n6T}.
• Suppose we can show that#E(T)6√T for all sufficiently largeT.
• Now supposea∈N,a6=0, andea∈Q. Then
0,a,2a,3a, . . . ,
T a
a∈E(T)
Some number theory Some model theory Counting them points
Another example
• Density results can imply finiteness results.
• LetE(T) ={n∈N : en∈Q,n6T}.
• Suppose we can show that#E(T)6√T for all sufficiently largeT.
• Now supposea∈N,a6=0, andea∈Q. Then
0,a,2a,3a, . . . ,
T a
a∈E(T)
so for large enoughT,#E(T)>⌊T/a⌋>√T.
Transcendental number theory
• α∈Cisalgebraicif there isP ∈Q[x],P 6=0, such that
Some number theory Some model theory Counting them points
Transcendental number theory
• α∈Cisalgebraicif there isP ∈Q[x],P 6=0, such that
P(α) =0.
Transcendental number theory
• α∈Cisalgebraicif there isP ∈Q[x],P 6=0, such that
P(α) =0.
• If no suchPexists,αistranscendental.
Some number theory Some model theory Counting them points
Transcendental number theory
• α∈Cisalgebraicif there isP ∈Q[x],P 6=0, such that
P(α) =0.
• If no suchPexists,αistranscendental.
• Cantor: The algebraic numbers are countable.
Transcendental number theory
• α∈Cisalgebraicif there isP ∈Q[x],P 6=0, such that
P(α) =0.
• If no suchPexists,αistranscendental.
• Cantor: The algebraic numbers are countable.
• Experience: It’s outrageously difficult to prove that a given numberα∈Cis transcendental.
Some number theory Some model theory Counting them points
Transcendental number theory
• α∈Cisalgebraicif there isP ∈Q[x],P 6=0, such that
P(α) =0.
• If no suchPexists,αistranscendental.
• Cantor: The algebraic numbers are countable.
• Experience: It’s outrageously difficult to prove that a given numberα∈Cis transcendental.
• Ifα∈Rcan restrict to just proving there’s no linear polynomialP withP(α) =0 (i.e.αis irrational).
Irrational woes
Some number theory Some model theory Counting them points
Irrational woes
We don’t know if the following are rational or irrational:
Irrational woes
We don’t know if the following are rational or irrational:
• ζ(5) =P∞ n=1n15
Some number theory Some model theory Counting them points
Irrational woes
We don’t know if the following are rational or irrational:
• ζ(5) =P∞ n=1n15
• ζ(7), ζ(9), ζ(11), . . .
Irrational woes
We don’t know if the following are rational or irrational:
• ζ(5) =P∞ n=1n15
• ζ(7), ζ(9), ζ(11), . . .
Some number theory Some model theory Counting them points
Irrational woes
We don’t know if the following are rational or irrational:
• ζ(5) =P∞ n=1n15
• ζ(7), ζ(9), ζ(11), . . .
• γ =limn→∞ Pmn=1m1 −logn • π+e,πe,πe
• 2e,ee,eee
Irrational woes
We don’t know if the following are rational or irrational:
• ζ(5) =P∞ n=1n15
• ζ(7), ζ(9), ζ(11), . . .
• γ =limn→∞ Pmn=1m1 −logn • π+e,πe,πe
• 2e,ee,eee
,. . . • G=P∞
n=0
(−1)n
(2n+1)2 =
1 12 −
1 32 +
1 52 −
Some number theory Some model theory Counting them points
Look-and-say
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Some number theory Some model theory Counting them points
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
Some number theory Some model theory Counting them points
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
Some number theory Some model theory Counting them points
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
Some number theory Some model theory Counting them points
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
• 1, 11, 21, 1211, 111221, 312211,. . .
Some number theory Some model theory Counting them points
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
• 1, 11, 21, 1211, 111221, 312211,. . .
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
• 1, 11, 21, 1211, 111221, 312211,. . .
Some number theory Some model theory Counting them points
Look-and-say
All the numbers on the previous slide are conjectured to be transcendental.
Tempting to think that “interesting” numbers are either rational or transcendental.
• Conway’s look-and-say constant:
• 1, 11, 21, 1211, 111221, 312211,. . .
• Letℓn be the number of digits in thenth term. • λ=limn→∞ ℓnℓ+n1 ≈1.303577269034296. . . • Conway: λis algebraic.
λ
x71−x69−2x68−x67+2x66+2x65+x64−x63−x62−x61
−x60−x59+2x58+5x57+3x56−2x55−10x54−3x53−2x52 +6x51+6x50+x49+9x48−3x47−7x46−8x45−8x44
+10x43+6x42+8x41−5x40−12x39+7x38−7x37+7x36
+x35−3x34+10x33+x32−6x31−2x30−10x29−3x28
+2x27+9x26−3x25+14x24−8x23−7x21+9x20+3x19
−4x18−10x17−7x16+12x15+7x14+2x13−12x12−4x11
Some number theory Some model theory Counting them points
As if that wasn’t bad enough
Some number theory Some model theory Counting them points
As if that wasn’t bad enough
• Proving that given numbers are transcendental is the easy part.
As if that wasn’t bad enough
• Proving that given numbers are transcendental is the easy part.
• Transcendental number theory is more concerned with algebraic relations, or their absence.
• Sayα1, . . . , αnin a commutative ringA⊃K are algebraically dependent over K if there is
Some number theory Some model theory Counting them points
As if that wasn’t bad enough
• Proving that given numbers are transcendental is the easy part.
• Transcendental number theory is more concerned with algebraic relations, or their absence.
• Sayα1, . . . , αnin a commutative ringA⊃K are algebraically dependent over K if there is
P ∈K[x1, . . . ,xn]\ {0}such thatP(α1, . . . , αn) =0. • Thetranscendence degreeofAoverK is the biggest
n∈Nsuch that there are algebraically independent
As if that wasn’t bad enough
• Proving that given numbers are transcendental is the easy part.
• Transcendental number theory is more concerned with algebraic relations, or their absence.
• Sayα1, . . . , αnin a commutative ringA⊃K are algebraically dependent over K if there is
P ∈K[x1, . . . ,xn]\ {0}such thatP(α1, . . . , αn) =0. • Thetranscendence degreeofAoverK is the biggest
n∈Nsuch that there are algebraically independent
α1, . . . , αn∈A.
Some number theory Some model theory Counting them points
Indiana Jones and the holy grail (of number theory)
Indiana Jones and the holy grail (of number theory)
Proving that “natural” collections of numbers are algebraically independent is oh-so difficult.
Theorem (Nesterenko, 1996)
The following collections are algebraically independent overQ:
• {π,eπ},
• {π,eπ,Γ(1/4)},
Some number theory Some model theory Counting them points
Indiana Jones and the holy grail (of number theory)
Proving that “natural” collections of numbers are algebraically independent is oh-so difficult.
Theorem (Nesterenko, 1996)
The following collections are algebraically independent overQ:
• {π,eπ},
• {π,eπ,Γ(1/4)},
• {π,eπ√3,Γ(1/3)}.
Theorem (Lindemann–Weierstrass, 1885)
Ifα1, . . . , αnare algebraic and linearly independent overQ, then
The Lindemann–Weierstrass theorem is a very special case of...
Schanuel’s conjecture (1960s)
Ifα1, . . . , αn∈Care linearly independent overQ, then
Some number theory Some model theory Counting them points
The Lindemann–Weierstrass theorem is a very special case of...
Schanuel’s conjecture (1960s)
Ifα1, . . . , αn∈Care linearly independent overQ, then
trdegQ(Q(α1, . . . , αn,eα1, . . . ,eαn))>n.
The Lindemann–Weierstrass theorem is a very special case of...
Schanuel’s conjecture (1960s)
Ifα1, . . . , αn∈Care linearly independent overQ, then
trdegQ(Q(α1, . . . , αn,eα1, . . . ,eαn))>n.
Known cases:
Some number theory Some model theory Counting them points
Schanuel schmanuel
Schanuel schmanuel
Schanuel implies a lot:
Some number theory Some model theory Counting them points
Schanuel schmanuel
Schanuel implies a lot:
Schanuel schmanuel
Schanuel implies a lot:
⇒ no “unexpected” algebraic relations between complex numbers and the exponential function, in particular any relation betweeneandπis explained byeπi =−1.
Some number theory Some model theory Counting them points
Schanuel schmanuel
Schanuel implies a lot:
⇒ no “unexpected” algebraic relations between complex numbers and the exponential function, in particular any relation betweeneandπis explained byeπi =−1.
⇒ Hermite–Lindemann, Lindemann–Weierstrass, Gelfond–Schneider, Baker’s theorem, and the four exponentials conjecture.
Schanuel schmanuel
Schanuel implies a lot:
⇒ no “unexpected” algebraic relations between complex numbers and the exponential function, in particular any relation betweeneandπis explained byeπi =−1.
⇒ Hermite–Lindemann, Lindemann–Weierstrass, Gelfond–Schneider, Baker’s theorem, and the four exponentials conjecture.
Some number theory Some model theory Counting them points
Schanuel schmanuel
Schanuel implies a lot:
⇒ no “unexpected” algebraic relations between complex numbers and the exponential function, in particular any relation betweeneandπis explained byeπi =−1.
⇒ Hermite–Lindemann, Lindemann–Weierstrass, Gelfond–Schneider, Baker’s theorem, and the four exponentials conjecture.
⇒ real exponentiation is decidable, so given any statement about real numbers that involves addition, multiplication, and exponentiation, one can decide whether it’s true. (Cf. Gödel’s theorem: Nwith addition, and multiplication is undecidable.)
Woe is we
LetL={λ∈C : eλ ∈Q}.
Special case of Schanuel
If β1, . . . , βn ∈ L are linearly independent over Q, then they’re
Some number theory Some model theory Counting them points
Woe is we
LetL={λ∈C : eλ ∈Q}.
Special case of Schanuel
If β1, . . . , βn ∈ L are linearly independent over Q, then they’re
algebraically independent overQ.
A different approach
Some number theory Some model theory Counting them points
Defining sets
Work in the real ordered exponential field
Defining sets
Work in the real ordered exponential field
Rexp= (R,+,−,·,exp, <,0,1).
Define sets using:
Some number theory Some model theory Counting them points
Defining sets
Work in the real ordered exponential field
Rexp= (R,+,−,·,exp, <,0,1).
Define sets using:
+,−,·,exp, <, elements ofR, variables,∀,∃,∨,∧,¬,⇒,⇔,(,).
Some definable sets
Some number theory Some model theory Counting them points
Some definable sets
• {(x,y)∈R2 : y =ex}
Some definable sets
• {(x,y)∈R2 : y =ex}
Some number theory Some model theory Counting them points
Some definable sets
• {(x,y)∈R2 : y =ex}
• {(x,y)∈R2 : ∃u∃v (x =eu ∧ y =ev ∧ u·v =1)} • {(x,y)∈R2 : logxlogy =1}
Some definable sets
• {(x,y)∈R2 : y =ex}
• {(x,y)∈R2 : ∃u∃v (x =eu ∧ y =ev ∧ u·v =1)} • {(x,y)∈R2 : logxlogy =1}
• {(x,y)∈R2 : ∃u∃v ((x−eu)2+(y−ev)2+(u·v−1)2=0)}
Wilkie’s theorem
Every definable set inRexp can be defined by an expression of
the form
∃u1. . .∃uℓ,P(x1, . . . ,xn,u1, . . . ,uℓ,ex1, . . . ,exn,eu1, . . . ,euℓ) =0
Some number theory Some model theory Counting them points
A dictionary
A dictionary
LetX ={~x ∈Rn : φ(~x)},Y ={~y ∈Rn : ψ(~y)}. Then:
Set theory Logic
X∪Y {~x ∈Rn : φ(~x) ∨ ψ(~x)} X∩Y {~x ∈Rn : φ(~x) ∧ ψ(~x)} Rn\X {~x ∈Rn :¬φ(~x)}
π(X) {~x ∈Rn−1 : ∃t, φ(x1, . . . ,xn−1,t)}
Some number theory Some model theory Counting them points
A dictionary
LetX ={~x ∈Rn : φ(~x)},Y ={~y ∈Rn : ψ(~y)}. Then:
Set theory Logic
X∪Y {~x ∈Rn : φ(~x) ∨ ψ(~x)} X∩Y {~x ∈Rn : φ(~x) ∧ ψ(~x)} Rn\X {~x ∈Rn :¬φ(~x)}
π(X) {~x ∈Rn−1 : ∃t, φ(x1, . . . ,xn−1,t)}
whereπ:Rn→Rn−1,π(x1, . . . ,xn) = (x1, . . . ,xn−1).
Khovanski˘ı’s theorem
Theorem (Khovanski˘ı)
An exponential variety, i.e. a setU ⊆Rndefined by an exponen-tial polynomial
P(x1, . . . ,xn,ex1, . . . ,exn) =0,
Some number theory Some model theory Counting them points
Khovanski˘ı’s theorem
Theorem (Khovanski˘ı)
An exponential variety, i.e. a setU ⊆Rndefined by an exponen-tial polynomial
P(x1, . . . ,xn,ex1, . . . ,exn) =0,
has only finitely many connected components.
Corollary
The subsets of R that are definable in Rexp are precisely the
finite unions of points and intervals:
O-minimal? Oh yeah!
Some number theory Some model theory Counting them points
O-minimal? Oh yeah!
An expansion of the real ordered field(R,+,−,·, <,0,1, . . .)is calledo-minimalif the only sets that are definable inRare finite unions of points and intervals.
O-minimal? Oh yeah!
An expansion of the real ordered field(R,+,−,·, <,0,1, . . .)is calledo-minimalif the only sets that are definable inRare finite unions of points and intervals.
{a1} ∪. . .∪ {an} ∪(b1,c1)∪. . .∪(bm,cm).
n _
i=1
(x =ai) ∨ m _
j=1
Some number theory Some model theory Counting them points
O-minimal? Oh yeah!
An expansion of the real ordered field(R,+,−,·, <,0,1, . . .)is calledo-minimalif the only sets that are definable inRare finite unions of points and intervals.
{a1} ∪. . .∪ {an} ∪(b1,c1)∪. . .∪(bm,cm).
n _
i=1
(x =ai) ∨ m _
j=1
(bj <x ∧ x <cj).
O-minimal? Oh yeah!
An expansion of the real ordered field(R,+,−,·, <,0,1, . . .)is calledo-minimalif the only sets that are definable inRare finite unions of points and intervals.
{a1} ∪. . .∪ {an} ∪(b1,c1)∪. . .∪(bm,cm).
n _
i=1
(x =ai) ∨ m _
j=1
(bj <x ∧ x <cj).
O-minimal structures realise Grothendieck’s “tame topology”.
Some number theory Some model theory Counting them points
Count, Dracula
Count, Dracula
Some notation for counting.
Some number theory Some model theory Counting them points
Count, Dracula
Some notation for counting.
• ht(a/b) =max(|a|,|b|).
Count, Dracula
Some notation for counting.
• ht(a/b) =max(|a|,|b|).
• If(α1, . . . , αn)∈Qnthen ht(α~) =maxiht(αi). • LetX ⊆RnandT >0. Then
Some number theory Some model theory Counting them points
Begone, foul semi-algebraic subset
Begone, foul semi-algebraic subset
We want estimates onN(X,T)for sets definable inRexp.
Some number theory Some model theory Counting them points
Begone, foul semi-algebraic subset
We want estimates onN(X,T)for sets definable inRexp.
{(x,y)∈R2 : y =ex ∨ y =0}
Begone, foul semi-algebraic subset
We want estimates onN(X,T)for sets definable inRexp.
{(x,y)∈R2 : y =ex ∨ y =0}
• Interested in the party =ex,
Some number theory Some model theory Counting them points
Begone, foul semi-algebraic subset
We want estimates onN(X,T)for sets definable inRexp.
{(x,y)∈R2 : y =ex ∨ y =0}
• Interested in the party =ex,
• AsT → ∞, we only see the contribution ofy =0.
Let
Xalg= [ U⊆X Usemi-algebraic
dim(U)>1 U.
Some number theory Some model theory Counting them points
Counting points in three easy steps
Counting points in three easy steps
Step 1 Reparametrise the set by nice functions.
Step 2 Show these nice functions only hit rational points at
Some number theory Some model theory Counting them points
Counting points in three easy steps
Step 1 Reparametrise the set by nice functions.
Step 2 Show these nice functions only hit rational points at
intersections with hypersurfaces.
Some number theory Some model theory Counting them points
Some number theory Some model theory Counting them points
Step 1
(0,1)
Some number theory Some model theory Counting them points
Some number theory Some model theory Counting them points
Some number theory Some model theory Counting them points
The Pila–Wilkie theorem
LetX ⊆Rn be definable in some o-minimal structure and
The Pila–Wilkie theorem
LetX ⊆Rn be definable in some o-minimal structure and
T, ε >0. Then:
• There arec1(ε,X)mapsφ: (0,1)dim(X)→X that together
Some number theory Some model theory Counting them points
The Pila–Wilkie theorem
LetX ⊆Rn be definable in some o-minimal structure and
T, ε >0. Then:
• There arec1(ε,X)mapsφ: (0,1)dim(X)→X that together
coverX, all of them with bounded derivatives up to some prescribed order.
• The rational points ofφ((0,1)dim(X))of height at mostT lie
The Pila–Wilkie theorem
LetX ⊆Rn be definable in some o-minimal structure and
T, ε >0. Then:
• There arec1(ε,X)mapsφ: (0,1)dim(X)→X that together
coverX, all of them with bounded derivatives up to some prescribed order.
• The rational points ofφ((0,1)dim(X))of height at mostT lie
in at mostc2(ε,X)Tεhypersurfaces of degree6d(ε).
• Hypersurfaces of degree6d(ε)can intersectX in at most
Some number theory Some model theory Counting them points
The Pila–Wilkie theorem
LetX ⊆Rn be definable in some o-minimal structure and
T, ε >0. Then:
• There arec1(ε,X)mapsφ: (0,1)dim(X)→X that together
coverX, all of them with bounded derivatives up to some prescribed order.
• The rational points ofφ((0,1)dim(X))of height at mostT lie
in at mostc2(ε,X)Tεhypersurfaces of degree6d(ε).
• Hypersurfaces of degree6d(ε)can intersectX in at most
c3(ε,X)points.
Theorem (Pila–Wilkie, 2006)
IfX ⊆ Rn is definable in some o-minimal structure, and ε > 0 then for anyT >0,
Must try harder
Some number theory Some model theory Counting them points
Must try harder
The Pila–Wilkie theorem can’t be much improved in general.
Letε(T)→0 as slowly as you want. Then there is a definable setX in some o-minimal structure such that
N(X,Tj)>Tε(Tj) j
Must try harder
The Pila–Wilkie theorem can’t be much improved in general.
Letε(T)→0 as slowly as you want. Then there is a definable setX in some o-minimal structure such that
N(X,Tj)>Tε(Tj) j
for some sequenceTj → ∞.
In particular, can’t getN(X,T)≪(logT)c for definable sets in
Some number theory Some model theory Counting them points
Must try harder
The Pila–Wilkie theorem can’t be much improved in general.
Letε(T)→0 as slowly as you want. Then there is a definable setX in some o-minimal structure such that
N(X,Tj)>Tε(Tj) j
for some sequenceTj → ∞.
In particular, can’t getN(X,T)≪(logT)c for definable sets in
general.
Wilkie’s conjecture
Conjecture (Wilkie, 2006)
LetX ⊆Rnbe definable inRexp. Then there is a constantc(X)>
0 such that for anyT >e,
Some number theory Some model theory Counting them points
Why
R
exp?
Why
R
exp?
What’s so special aboutRexp?
Some number theory Some model theory Counting them points
Why
R
exp?
What’s so special aboutRexp?
• It’s model complete. (Definable sets are projections of exponential varieties.)
Why
R
exp?
What’s so special aboutRexp?
• It’s model complete. (Definable sets are projections of exponential varieties.)
• It has smooth and analytic cell decomposition. (Definable functions are piecewise smooth and analytic, definable sets have smooth boundaries.)
Some number theory Some model theory Counting them points
Why
R
exp?
What’s so special aboutRexp?
• It’s model complete. (Definable sets are projections of exponential varieties.)
• It has smooth and analytic cell decomposition. (Definable functions are piecewise smooth and analytic, definable sets have smooth boundaries.)
• The exponential function is Pfaffian. (Its derivative is a polynomial in itself.)
Mildness
A smooth functionf : (0,1)n→(0,1)is called(A,C)-mild if for
every~z ∈(0,1)n, and every~µ∈Nn,
∂|µ~|f
∂xµ1
1 ·∂x
µn n
(~z)
Some number theory Some model theory Counting them points
Mildness
A smooth functionf : (0,1)n→(0,1)is called(A,C)-mild if for
every~z ∈(0,1)n, and every~µ∈Nn,
∂|µ~|f
∂xµ1
1 ·∂x
µn n
(~z)
6~µ!(A|~µ|C)|~µ|.
Pila: If a setX ⊂(0,1)ncan be reparametrised by mild
functions, then its rational points of height6T lie on
Where we’re at
Some number theory Some model theory Counting them points
Where we’re at
Take for granted that there is a height function on algebraic numbers in some fixed number fieldF. LetN(X,F,T)be the number of elements inX∩Fnof height at mostT.
Theorem (B., 2009)
LetX ⊆ R2 be definable in Rexp and f ∈ N+. There are
con-stantsc1(X,f) andc2(X) such that for any number fieldF ⊂R
of degreef and anyT >e,
Proof
Some number theory Some model theory Counting them points
Proof
• Use some model theory (analytic cell decomposition, extension of model completeness) to lift to a simpler but higher dimensional set.
Proof
• Use some model theory (analytic cell decomposition, extension of model completeness) to lift to a simpler but higher dimensional set.
• Infer information about our original set, and descend back toR2.
Some number theory Some model theory Counting them points
Where we’re at (reprise)
Theorem (B., 2009)
Leta,b,c ∈Randf ∈N+. Let
X ={(x,y,z)∈(0,∞)3 : (logx)a(logy)b(logz)c =1}.
Then there is a constant c3 = c3(a,b,c,f) such that for any number fieldF ⊂Rof degreef and anyT >e,
Where we’re at (reprise)
Theorem (B., 2009)
Leta,b,c ∈Randf ∈N+. Let
X ={(x,y,z)∈(0,∞)3 : (logx)a(logy)b(logz)c =1}.
Then there is a constant c3 = c3(a,b,c,f) such that for any number fieldF ⊂Rof degreef and anyT >e,
N(X \Xalg,F,T)6c3(logT)107.
Some number theory Some model theory Counting them points
Where we’re at (reprise)
Theorem (B., 2009)
Leta,b,c ∈Randf ∈N+. Let
X ={(x,y,z)∈(0,∞)3 : (logx)a(logy)b(logz)c =1}.
Then there is a constant c3 = c3(a,b,c,f) such that for any number fieldF ⊂Rof degreef and anyT >e,
N(X \Xalg,F,T)6c3(logT)107.
• ShowX has a mild reparametrisation.
Where we’re at (reprise)
Theorem (B., 2009)
Leta,b,c ∈Randf ∈N+. Let
X ={(x,y,z)∈(0,∞)3 : (logx)a(logy)b(logz)c =1}.
Then there is a constant c3 = c3(a,b,c,f) such that for any number fieldF ⊂Rof degreef and anyT >e,
N(X \Xalg,F,T)6c3(logT)107.
• ShowX has a mild reparametrisation.
• Use an explicit, Pfaffian reparametrisation then intersect with hypersurfaces.
Some number theory Some model theory Counting them points
Where we’re at (reprise)
Theorem (B., 2009)
Leta,b,c ∈Randf ∈N+. Let
X ={(x,y,z)∈(0,∞)3 : (logx)a(logy)b(logz)c =1}.
Then there is a constant c3 = c3(a,b,c,f) such that for any number fieldF ⊂Rof degreef and anyT >e,
N(X \Xalg,F,T)6c3(logT)107.
• ShowX has a mild reparametrisation.
• Use an explicit, Pfaffian reparametrisation then intersect with hypersurfaces.
• Project these intersections ontoR2.
Everything has consequences
Some number theory Some model theory Counting them points
Everything has consequences
Pila–Wilkie gives us number theoretic results in Diophantine geometry:
Everything has consequences
Pila–Wilkie gives us number theoretic results in Diophantine geometry:
• New proof of Manin–Mumford conjecture,
Some number theory Some model theory Counting them points
Everything has consequences
Pila–Wilkie gives us number theoretic results in Diophantine geometry:
• New proof of Manin–Mumford conjecture,
• Unconditional proof of some cases of the André–Oort conjecture,
Everything has consequences
Pila–Wilkie gives us number theoretic results in Diophantine geometry:
• New proof of Manin–Mumford conjecture,
• Unconditional proof of some cases of the André–Oort conjecture,
• Proofs of some cases of Pink’s conjecture.
Some number theory Some model theory Counting them points
The 36-exponentials theorem
• Letα∈R\Q. The setXα ={(x,y) : y =xα}is definable
The 36-exponentials theorem
• Letα∈R\Q. The setXα ={(x,y) : y =xα}is definable
inRexp.
• Suppose(xi,yi)∈Xα,i=1,2, . . . ,18, are algebraic points
Some number theory Some model theory Counting them points
The 36-exponentials theorem
• Letα∈R\Q. The setXα ={(x,y) : y =xα}is definable
inRexp.
• Suppose(xi,yi)∈Xα,i=1,2, . . . ,18, are algebraic points
The 36-exponentials theorem
• Letα∈R\Q. The setXα ={(x,y) : y =xα}is definable
inRexp.
• Suppose(xi,yi)∈Xα,i=1,2, . . . ,18, are algebraic points
with thexi multiplicatively independent. • LetF contain all thesexi andyi. • Then(Q
xai i ,
Q yai
i )∈Xα∩F
2, and they’re distinct for
Some number theory Some model theory Counting them points
The 36-exponentials theorem
• Letα∈R\Q. The setXα ={(x,y) : y =xα}is definable
inRexp.
• Suppose(xi,yi)∈Xα,i=1,2, . . . ,18, are algebraic points
with thexi multiplicatively independent. • LetF contain all thesexi andyi. • Then(Q
xai i ,
Q yai
i )∈Xα∩F
2, and they’re distinct for
distinct 18-tuples of integers~a.
The 36-exponentials theorem
• Letα∈R\Q. The setXα ={(x,y) : y =xα}is definable
inRexp.
• Suppose(xi,yi)∈Xα,i=1,2, . . . ,18, are algebraic points
with thexi multiplicatively independent. • LetF contain all thesexi andyi. • Then(Q
xai i ,
Q yai
i )∈Xα∩F
2, and they’re distinct for
distinct 18-tuples of integers~a.
• SoN(Xα,F,T)≫(logT)18.
Some number theory Some model theory Counting them points
The 36-exponentials theorem
Theorem
Let w1, . . . ,w18 ∈ R be linearly independent over Q and
α∈R\Q, then one of the following 36 numbers is transcen-dental:
The 36-exponentials theorem
Theorem
Let w1, . . . ,w18 ∈ R be linearly independent over Q and
α∈R\Q, then one of the following 36 numbers is transcen-dental:
ew1, . . . ,ew18,eαw1, . . . ,eαw18.
Some number theory Some model theory Counting them points
The 36-exponentials theorem
Theorem
Let w1, . . . ,w18 ∈ R be linearly independent over Q and
α∈R\Q, then one of the following 36 numbers is transcen-dental:
ew1, . . . ,ew18,eαw1, . . . ,eαw18.
• Six exponential theorem: this works with just three numbersw1,w2,w3.
The 36-exponentials theorem
Theorem
Let w1, . . . ,w18 ∈ R be linearly independent over Q and
α∈R\Q, then one of the following 36 numbers is transcen-dental:
ew1, . . . ,ew18,eαw1, . . . ,eαw18.
• Six exponential theorem: this works with just three numbersw1,w2,w3.
• Four exponentials conjecture: it works with just two numbersw1,w2.
Some number theory Some model theory Counting them points
The 36-exponentials theorem
Theorem
Let w1, . . . ,w18 ∈ R be linearly independent over Q and
α∈R\Q, then one of the following 36 numbers is transcen-dental:
ew1, . . . ,ew18,eαw1, . . . ,eαw18.
• Six exponential theorem: this works with just three numbersw1,w2,w3.
• Four exponentials conjecture: it works with just two numbersw1,w2.
• Better bounds in the exponent mean better results.
The 36-exponentials theorem
Theorem
Let w1, . . . ,w18 ∈ R be linearly independent over Q and
α∈R\Q, then one of the following 36 numbers is transcen-dental:
ew1, . . . ,ew18,eαw1, . . . ,eαw18.
• Six exponential theorem: this works with just three numbersw1,w2,w3.
• Four exponentials conjecture: it works with just two numbersw1,w2.
• Better bounds in the exponent mean better results.
• NeedN(Xα,F,T)≪logT for four exponential conjecture.
Some number theory Some model theory Counting them points
Onwards
Some number theory Some model theory Counting them points
Onwards
• Don’t reparametrise the whole set.
Onwards
• Don’t reparametrise the whole set.
• Find other structures that might satisfy Wilkie’s conjecture.
Some number theory Some model theory Counting them points
Onwards
• Don’t reparametrise the whole set.
• Find other structures that might satisfy Wilkie’s conjecture.
• Finish thesis.