GEOMETRIC AXIOMS FOR THE THEORY DCF 0 , m + 1 Omar Le on S anchez - - PowerPoint PPT Presentation

geometric axioms for the theory
SMART_READER_LITE
LIVE PREVIEW

GEOMETRIC AXIOMS FOR THE THEORY DCF 0 , m + 1 Omar Le on S anchez - - PowerPoint PPT Presentation

GEOMETRIC AXIOMS FOR THE THEORY DCF 0 , m + 1 Omar Le on S anchez University of Waterloo March 24, 2011 (http://arxiv.org/abs/1103.0730) Omar Le on S anchez Geometric Axioms for DCF 0 , m +1 Motivation Omar Le on S anchez


slide-1
SLIDE 1

GEOMETRIC AXIOMS FOR THE THEORY DCF0,m+1

Omar Le´

  • n S´

anchez

University of Waterloo

March 24, 2011 (http://arxiv.org/abs/1103.0730)

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-2
SLIDE 2

Motivation

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-3
SLIDE 3

Motivation

In the 50’s Robinson showed that the class of existentially closed ordinary differential fields (of characteristic zero) is

  • elementary. Then, in the 70’s, Blum gave elegant algebraic

axioms: (ordδf > ordδg) → (∃x f (x) = 0 ∧ g(x) = 0).

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-4
SLIDE 4

Motivation

In the 50’s Robinson showed that the class of existentially closed ordinary differential fields (of characteristic zero) is

  • elementary. Then, in the 70’s, Blum gave elegant algebraic

axioms: (ordδf > ordδg) → (∃x f (x) = 0 ∧ g(x) = 0). In 1998, Pierce and Pillay gave axioms of DCF0 in terms of algebraic varieties and their prolongation: K | = ACF0 and (V , W irreducible ) ∧ (W ⊆ τV ) ∧ (W projects dominantly) → ∃¯ x (¯ x, δ¯ x) ∈ W

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-5
SLIDE 5

Motivation

In the 50’s Robinson showed that the class of existentially closed ordinary differential fields (of characteristic zero) is

  • elementary. Then, in the 70’s, Blum gave elegant algebraic

axioms: (ordδf > ordδg) → (∃x f (x) = 0 ∧ g(x) = 0). In 1998, Pierce and Pillay gave axioms of DCF0 in terms of algebraic varieties and their prolongation: K | = ACF0 and (V , W irreducible ) ∧ (W ⊆ τV ) ∧ (W projects dominantly) → ∃¯ x (¯ x, δ¯ x) ∈ W Geometric axiomatizations have been given for other theories ACFA, DCFA0, DCFp and SCHp,e.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-6
SLIDE 6

Motivation

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-7
SLIDE 7

Motivation

For existentially closed partial differential fields, DCF0,m, McGrail (2000) gave an algebraic axiomatization generalizing Blum’s. Other algebraic axiomatizations have been formulated by Yaffe (2001), Tressl (2005).

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-8
SLIDE 8

Motivation

For existentially closed partial differential fields, DCF0,m, McGrail (2000) gave an algebraic axiomatization generalizing Blum’s. Other algebraic axiomatizations have been formulated by Yaffe (2001), Tressl (2005). A simple counterexample supplied by Hrushovski shows that the commutativity of the derivations imposes too many restrictions, so that ACF0 together with (V , W irreducible ) ∧ (W ⊆ τV ) ∧ (W projects dominantly) → ∃¯ x (¯ x, δ1¯ x, . . . , δm¯ x) ∈ W do not axiomatize DCF0,m.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-9
SLIDE 9

Motivation

For existentially closed partial differential fields, DCF0,m, McGrail (2000) gave an algebraic axiomatization generalizing Blum’s. Other algebraic axiomatizations have been formulated by Yaffe (2001), Tressl (2005). A simple counterexample supplied by Hrushovski shows that the commutativity of the derivations imposes too many restrictions, so that ACF0 together with (V , W irreducible ) ∧ (W ⊆ τV ) ∧ (W projects dominantly) → ∃¯ x (¯ x, δ1¯ x, . . . , δm¯ x) ∈ W do not axiomatize DCF0,m. Nonetheless, in 2010, Pierce formulated geometric axioms in arbitrary characteristic.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-10
SLIDE 10

Our Approach

We take a different approach and formulate geometric axioms for DCF0,m+1 in terms of a relative notion of prolongation.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-11
SLIDE 11

Our Approach

We take a different approach and formulate geometric axioms for DCF0,m+1 in terms of a relative notion of prolongation. In other words, we characterize DCF0,m+1 in terms of the geometry of DCF0,m.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-12
SLIDE 12

Our Approach

We take a different approach and formulate geometric axioms for DCF0,m+1 in terms of a relative notion of prolongation. In other words, we characterize DCF0,m+1 in terms of the geometry of DCF0,m. Theorem (K, ∆, D) | = DCF0,m+1 if and only if

1 (K, ∆) |

= DCF0,m

2 For each pair of irreducible ∆-closed sets V and W such that

W ⊆ τD/∆V and W projects ∆-dominantly onto V , there is a K-point ¯ a ∈ V such that (¯ a, D¯ a) ∈ W .

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-13
SLIDE 13

Notation

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-14
SLIDE 14

Notation

(K, ∆) field of characteristic zero with commuting derivations ∆ = {δ1, . . . , δm} , K{¯ x} the ∆-ring of ∆-polynomials.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-15
SLIDE 15

Notation

(K, ∆) field of characteristic zero with commuting derivations ∆ = {δ1, . . . , δm} , K{¯ x} the ∆-ring of ∆-polynomials. ∆-closed set means the zero set of ∆-polynomials, that is V(f1, . . . , fs).

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-16
SLIDE 16

Notation

(K, ∆) field of characteristic zero with commuting derivations ∆ = {δ1, . . . , δm} , K{¯ x} the ∆-ring of ∆-polynomials. ∆-closed set means the zero set of ∆-polynomials, that is V(f1, . . . , fs). θ¯ x = (θ1¯ x, θ2¯ x, . . . ) the set of algebraic indeterminates δrm

m · · · δr1 1 xi, ordered w.r.t. the canonical ranking.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-17
SLIDE 17

Notation

(K, ∆) field of characteristic zero with commuting derivations ∆ = {δ1, . . . , δm} , K{¯ x} the ∆-ring of ∆-polynomials. ∆-closed set means the zero set of ∆-polynomials, that is V(f1, . . . , fs). θ¯ x = (θ1¯ x, θ2¯ x, . . . ) the set of algebraic indeterminates δrm

m · · · δr1 1 xi, ordered w.r.t. the canonical ranking.

For f ∈ K{¯ x}, the Jacobian df (¯ x) := ( ∂f ∂θ1¯ x (¯ x), ∂f ∂θ2¯ x (¯ x), . . . , ∂f ∂θh¯ x (¯ x), 0, 0, . . . ).

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-18
SLIDE 18

Notation

(K, ∆) field of characteristic zero with commuting derivations ∆ = {δ1, . . . , δm} , K{¯ x} the ∆-ring of ∆-polynomials. ∆-closed set means the zero set of ∆-polynomials, that is V(f1, . . . , fs). θ¯ x = (θ1¯ x, θ2¯ x, . . . ) the set of algebraic indeterminates δrm

m · · · δr1 1 xi, ordered w.r.t. the canonical ranking.

For f ∈ K{¯ x}, the Jacobian df (¯ x) := ( ∂f ∂θ1¯ x (¯ x), ∂f ∂θ2¯ x (¯ x), . . . , ∂f ∂θh¯ x (¯ x), 0, 0, . . . ). D : K → K another derivation commuting with ∆.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-19
SLIDE 19

Notation

(K, ∆) field of characteristic zero with commuting derivations ∆ = {δ1, . . . , δm} , K{¯ x} the ∆-ring of ∆-polynomials. ∆-closed set means the zero set of ∆-polynomials, that is V(f1, . . . , fs). θ¯ x = (θ1¯ x, θ2¯ x, . . . ) the set of algebraic indeterminates δrm

m · · · δr1 1 xi, ordered w.r.t. the canonical ranking.

For f ∈ K{¯ x}, the Jacobian df (¯ x) := ( ∂f ∂θ1¯ x (¯ x), ∂f ∂θ2¯ x (¯ x), . . . , ∂f ∂θh¯ x (¯ x), 0, 0, . . . ). D : K → K another derivation commuting with ∆. f D the ∆-polynomial obtained by applying D to the coefficients of f .

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-20
SLIDE 20

Definition Let τD/∆ : K{¯ x} → K{¯ x, ¯ y} be τD/∆f (¯ x, ¯ y) = df (¯ x) · θ¯ y + f D(¯ x) τD/∆ is a derivation that extends D and commutes with ∆.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-21
SLIDE 21

Definition Let τD/∆ : K{¯ x} → K{¯ x, ¯ y} be τD/∆f (¯ x, ¯ y) = df (¯ x) · θ¯ y + f D(¯ x) τD/∆ is a derivation that extends D and commutes with ∆. Definition of D/∆-prolongation Let V ⊆ K n be a ∆-closed set, then τD/∆V ⊆ K 2n is the ∆-closed set τD/∆V = V(f , τD/∆f : f ∈ I(V /K)) (1) I(V /K) := {f ∈ K{¯ x} : f (V ) = 0}. Does τD/∆V vary uniformly with V ? If I(V /K) is differentially generated by f1, . . . , fs then one only needs to check equation (1) for the fi’s.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-22
SLIDE 22

Characterization of DCF0,m+1

Theorem 1 (L.S.) (K, ∆, D) | = DCF0,m+1 if and only if

1 (K, ∆) |

= DCF0,m

2 For each pair of irreducible ∆-closed sets V and W such that

W ⊆ τD/∆V and W projects ∆-dominantly onto V , there is a K-point ¯ a ∈ V such that (¯ a, D¯ a) ∈ W . This uses a result of Kolchin about extending ∆-derivations. Expressing condition (2) in a first-order way is an issue:

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-23
SLIDE 23

Characterization of DCF0,m+1

Theorem 1 (L.S.) (K, ∆, D) | = DCF0,m+1 if and only if

1 (K, ∆) |

= DCF0,m

2 For each pair of irreducible ∆-closed sets V and W such that

W ⊆ τD/∆V and W projects ∆-dominantly onto V , there is a K-point ¯ a ∈ V such that (¯ a, D¯ a) ∈ W . This uses a result of Kolchin about extending ∆-derivations. Expressing condition (2) in a first-order way is an issue: Irreducibility of ∆-closed sets?

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-24
SLIDE 24

Characterization of DCF0,m+1

Theorem 1 (L.S.) (K, ∆, D) | = DCF0,m+1 if and only if

1 (K, ∆) |

= DCF0,m

2 For each pair of irreducible ∆-closed sets V and W such that

W ⊆ τD/∆V and W projects ∆-dominantly onto V , there is a K-point ¯ a ∈ V such that (¯ a, D¯ a) ∈ W . This uses a result of Kolchin about extending ∆-derivations. Expressing condition (2) in a first-order way is an issue: Irreducibility of ∆-closed sets? Containment in τD/∆V ?

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-25
SLIDE 25

Characterization of DCF0,m+1

Theorem 1 (L.S.) (K, ∆, D) | = DCF0,m+1 if and only if

1 (K, ∆) |

= DCF0,m

2 For each pair of irreducible ∆-closed sets V and W such that

W ⊆ τD/∆V and W projects ∆-dominantly onto V , there is a K-point ¯ a ∈ V such that (¯ a, D¯ a) ∈ W . This uses a result of Kolchin about extending ∆-derivations. Expressing condition (2) in a first-order way is an issue: Irreducibility of ∆-closed sets? Containment in τD/∆V ? ∆-dominant projections?

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-26
SLIDE 26

Pierce-Pillay Axioms

In case m = 0, i.e. ∆ = ∅, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF0.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-27
SLIDE 27

Pierce-Pillay Axioms

In case m = 0, i.e. ∆ = ∅, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF0. Irreducibility: van den Dries-Schmidt result to check primality

  • n polynomials rings.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-28
SLIDE 28

Pierce-Pillay Axioms

In case m = 0, i.e. ∆ = ∅, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF0. Irreducibility: van den Dries-Schmidt result to check primality

  • n polynomials rings.

Containment in τD/∆V : Once we know (f1, . . . , fs) is prime, since K | = ACF0, then one only needs to check equation (1) for these polynomials.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-29
SLIDE 29

Pierce-Pillay Axioms

In case m = 0, i.e. ∆ = ∅, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF0. Irreducibility: van den Dries-Schmidt result to check primality

  • n polynomials rings.

Containment in τD/∆V : Once we know (f1, . . . , fs) is prime, since K | = ACF0, then one only needs to check equation (1) for these polynomials. Dominance: Since ACF0 is strongly minimal, RM=dim.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-30
SLIDE 30

Pierce-Pillay Axioms

In case m = 0, i.e. ∆ = ∅, Theorem 1 reduces to the Pierce-Pillay axiomatization of DCF0. Irreducibility: van den Dries-Schmidt result to check primality

  • n polynomials rings.

Containment in τD/∆V : Once we know (f1, . . . , fs) is prime, since K | = ACF0, then one only needs to check equation (1) for these polynomials. Dominance: Since ACF0 is strongly minimal, RM=dim. However, we do not need so much. In fact, the Pierce-Pillay axioms hold even if one removes the word irreducibility and replace dominance by surjectivity. In the case of several derivations we can almost do the same.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-31
SLIDE 31

We remove the irreducibility hypothesis using If X is a K-irreducible component of V then the fibres of τD/∆X and τD/∆V are generically the same. To deal with containments in τD/∆V we have Suppose (K, ∆) | = DCF0,m. If V = V(f1, . . . , fs), then τD/∆V = V(f1, . . . , fs, τD/∆f1, . . . , τD/∆fs) so the D/∆-prolongation varies uniformly with V .

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-32
SLIDE 32

We remove the irreducibility hypothesis using If X is a K-irreducible component of V then the fibres of τD/∆X and τD/∆V are generically the same. To deal with containments in τD/∆V we have Suppose (K, ∆) | = DCF0,m. If V = V(f1, . . . , fs), then τD/∆V = V(f1, . . . , fs, τD/∆f1, . . . , τD/∆fs) so the D/∆-prolongation varies uniformly with V . ∆-dominance? In case m = 0 we can replace dominance by surjectivity. This follows from the fact that if a is D-algebraic then Dk+1a is in K(a, Da, . . . , Dka), for some k. This is not true with several derivations!

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-33
SLIDE 33

For every M ∈ GLm+1(Q), let ¯ ∆ = {¯ δ1, . . . , ¯ δm} and ¯ D be the derivations defined by      ¯ δ1 . . . ¯ δm ¯ D      = M      δ1 . . . δm D      We write ( ¯ ∆, ¯ D) = M(∆, D).

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-34
SLIDE 34

For every M ∈ GLm+1(Q), let ¯ ∆ = {¯ δ1, . . . , ¯ δm} and ¯ D be the derivations defined by      ¯ δ1 . . . ¯ δm ¯ D      = M      δ1 . . . δm D      We write ( ¯ ∆, ¯ D) = M(∆, D). Theorem (Kolchin) If a is (∆, D)-algebraic over K, then there is k and a matrix M ∈ GLm+1(Q) such that, writing ( ¯ ∆, ¯ D) = M(∆, D), we have that ¯ Dk+1a is in the ¯ ∆-field generated by a, ¯ Da, . . . ¯ Dka.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-35
SLIDE 35

The Axioms

Putting the previous results together.

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-36
SLIDE 36

The Axioms

Putting the previous results together. Theorem 2 (L.S.) (K, ∆, D) | = DCF0,m+1 if and only if

1 K |

= ACF0

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-37
SLIDE 37

The Axioms

Putting the previous results together. Theorem 2 (L.S.) (K, ∆, D) | = DCF0,m+1 if and only if

1 K |

= ACF0

2 Suppose M ∈ GLm+1(Q), ( ¯

∆, ¯ D) = M(∆, D), V = V(f1, . . . , fs) is a nonempty ¯ ∆-closed set and W is a ¯ ∆-closed such that W ⊆ V(f1, . . . , fs, τ ¯

D/ ¯ ∆f1, . . . , τ ¯ D/ ¯ ∆fs)

and projects onto V . Then there is a K-point ¯ a ∈ V such that (¯ a, ¯ D¯ a) ∈ W .

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1

slide-38
SLIDE 38

The Axioms

Putting the previous results together. Theorem 2 (L.S.) (K, ∆, D) | = DCF0,m+1 if and only if

1 K |

= ACF0

2 Suppose M ∈ GLm+1(Q), ( ¯

∆, ¯ D) = M(∆, D), V = V(f1, . . . , fs) is a nonempty ¯ ∆-closed set and W is a ¯ ∆-closed such that W ⊆ V(f1, . . . , fs, τ ¯

D/ ¯ ∆f1, . . . , τ ¯ D/ ¯ ∆fs)

and projects onto V . Then there is a K-point ¯ a ∈ V such that (¯ a, ¯ D¯ a) ∈ W . Condition (2) is indeed first order. Expressible by infinitely many sentences, one for each choice of M, f1, . . . , fs and shape of W .

Omar Le´

  • n S´

anchez Geometric Axioms for DCF0,m+1