model theory of transseries
play

Model Theory of Transseries Matthias Aschenbrenner Overview I. - PowerPoint PPT Presentation

Model Theory of Transseries Matthias Aschenbrenner Overview I. Transseries II. Some Conjectures about Transseries III. Recent Results (joint with L OU VAN DEN D RIES and J ORIS VAN DER H OEVEN ) I. Transseries A reminder on Laurent series ( x


  1. Origins and applications of transseries Transseries . . . • were introduced independently by É CALLE (H ILBERT ’s 16th Problem) and by D AHN and G ÖRING (T ARSKI ’s Problem on the ordered exponential field R ) in the 1980s; • many non-oscillatory functions naturally occurring in analysis have an asymptotic expansion as transseries; • for example, functions definable in many (all?) exponentially bounded o-minimal expansions of the real field (like the ordered exponential field R ).

  2. Origins and applications of transseries Transseries . . . • were introduced independently by É CALLE (H ILBERT ’s 16th Problem) and by D AHN and G ÖRING (T ARSKI ’s Problem on the ordered exponential field R ) in the 1980s; • many non-oscillatory functions naturally occurring in analysis have an asymptotic expansion as transseries; • for example, functions definable in many (all?) exponentially bounded o-minimal expansions of the real field (like the ordered exponential field R ). No function has presented itself in analysis the laws of whose increase, in so far as they can be stated at all, cannot be stated, so to say, in logarithmic-exponential terms. (G. H. H ARDY , Orders of Infinity, 1910.)

  3. Transseries with analytic meaning ( x − 1 ) Convergent series in R ( ) define germs at + ∞ of real meromorphic functions: the ordered differential field of convergent Laurent series is isomorphic to a “Hardy field.”

  4. Transseries with analytic meaning ( x − 1 ) Convergent series in R ( ) define germs at + ∞ of real meromorphic functions: the ordered differential field of convergent Laurent series is isomorphic to a “Hardy field.” É CALLE defines the differential subfield T as of accelero-summable transseries with their analytic counterparts, the analyzable functions.

  5. Transseries with analytic meaning ( x − 1 ) Convergent series in R ( ) define germs at + ∞ of real meromorphic functions: the ordered differential field of convergent Laurent series is isomorphic to a “Hardy field.” É CALLE defines the differential subfield T as of accelero-summable transseries with their analytic counterparts, the analyzable functions. Cette notion de fonction analysable représente probablement l’extension ultime de la notion de fonction analytique ( réelle ) et elle parait inclusive et stable á un degre inouï. (J. É CALLE , Introduction aux Fonctions Analysables et Preuve Constructive de la Conjecture de Dulac, 1992.)

  6. Transseries with analytic meaning ( x − 1 ) Convergent series in R ( ) define germs at + ∞ of real meromorphic functions: the ordered differential field of convergent Laurent series is isomorphic to a “Hardy field.” É CALLE defines the differential subfield T as of accelero-summable transseries with their analytic counterparts, the analyzable functions. Cette notion de fonction analysable représente probablement l’extension ultime de la notion de fonction analytique ( réelle ) et elle parait inclusive et stable á un degre inouï. (J. É CALLE , Introduction aux Fonctions Analysables et Preuve Constructive de la Conjecture de Dulac, 1992.) V AN DER H OEVEN shows that the differential subfield T da of T consisting of the differentially algebraic transseries has an analytic counterpart.

  7. Transseries with analytic meaning All this supports the intuition that T (and T as ) are universal domains for “asymptotic differential algebra.”

  8. Transseries with analytic meaning All this supports the intuition that T (and T as ) are universal domains for “asymptotic differential algebra.” (In a similar way that large algebraically closed fields are universal domains for commutative algebra.)

  9. Transseries with analytic meaning All this supports the intuition that T (and T as ) are universal domains for “asymptotic differential algebra.” (In a similar way that large algebraically closed fields are universal domains for commutative algebra.) This can be made precise using the language of model theory.

  10. II. Some Conjectures about Transseries

  11. The T -Conjecture From now on, we view T as a (model-theoretic) structure where we single out the primitives 0, 1, + , · , ∂ (derivation), � (ordering), � (dominance).

  12. The T -Conjecture From now on, we view T as a (model-theoretic) structure where we single out the primitives 0, 1, + , · , ∂ (derivation), � (ordering), � (dominance). The T -Conjecture T is model complete.

  13. The T -Conjecture From now on, we view T as a (model-theoretic) structure where we single out the primitives 0, 1, + , · , ∂ (derivation), � (ordering), � (dominance). The T -Conjecture T is model complete. (The inclusion of � is necessary.) This can be expressed geometrically in terms of systems of algebraic differential (in)equations. (Similar to G ABRIELOV ’s “theorem of the complement” for real subanalytic sets.)

  14. The T -Conjecture Define a d -algebraic set in T n to be a zero set y ∈ T n : P 1 ( y ) = · · · = P m ( y ) = 0 � � of some d-polynomials � � Y 1 , . . . , Y n , Y ′ 1 , . . . , Y ′ n , Y ′′ 1 , . . . , Y ′′ P i ( Y 1 , . . . , Y n ) = p i n , . . . over T .

  15. The T -Conjecture Define a d -algebraic set in T n to be a zero set y ∈ T n : P 1 ( y ) = · · · = P m ( y ) = 0 � � of some d-polynomials � � Y 1 , . . . , Y n , Y ′ 1 , . . . , Y ′ n , Y ′′ 1 , . . . , Y ′′ P i ( Y 1 , . . . , Y n ) = p i n , . . . over T . Define an H -algebraic set in T n to be the intersection of a d-algebraic set in T n with a set of the form � ( y 1 , . . . , y n ) ∈ T n : y i ≺ 1 for all i ∈ I � where I ⊆ { 1 , . . . , n } .

  16. The T -Conjecture Define a d -algebraic set in T n to be a zero set y ∈ T n : P 1 ( y ) = · · · = P m ( y ) = 0 � � of some d-polynomials � � Y 1 , . . . , Y n , Y ′ 1 , . . . , Y ′ n , Y ′′ 1 , . . . , Y ′′ P i ( Y 1 , . . . , Y n ) = p i n , . . . over T . Define an H -algebraic set in T n to be the intersection of a d-algebraic set in T n with a set of the form � ( y 1 , . . . , y n ) ∈ T n : y i ≺ 1 for all i ∈ I � where I ⊆ { 1 , . . . , n } . The image of an H -algebraic set in T n , for some n � m , under the natural projection T n → T m is called sub- H -algebraic.

  17. The T -Conjecture Define a d -algebraic set in T n to be a zero set y ∈ T n : P 1 ( y ) = · · · = P m ( y ) = 0 � � of some d-polynomials � � Y 1 , . . . , Y n , Y ′ 1 , . . . , Y ′ n , Y ′′ 1 , . . . , Y ′′ P i ( Y 1 , . . . , Y n ) = p i n , . . . over T . Define an H -algebraic set in T n to be the intersection of a d-algebraic set in T n with a set of the form � ( y 1 , . . . , y n ) ∈ T n : y i ≺ 1 for all i ∈ I � where I ⊆ { 1 , . . . , n } . The image of an H -algebraic set in T n , for some n � m , under the natural projection T n → T m is called sub- H -algebraic. Model completeness of T means (almost): the complement of any sub- H -algebraic set in T m is again sub- H -algebraic.

  18. The T -Conjecture Some related conjectures 1 T is o-minimal at + ∞ : if X ⊆ T is sub- H -algebraic, then there is some f ∈ T with ( f , + ∞ ) ⊆ X or ( f , + ∞ ) ∩ X = ∅ . 2 All sub- H -algebraic subsets of R n ⊆ T n are semialgebraic. 3 T has NIP (the N on I ndependence P roperty of S HELAH ).

  19. The T -Conjecture Some related conjectures 1 T is o-minimal at + ∞ : if X ⊆ T is sub- H -algebraic, then there is some f ∈ T with ( f , + ∞ ) ⊆ X or ( f , + ∞ ) ∩ X = ∅ . 2 All sub- H -algebraic subsets of R n ⊆ T n are semialgebraic. 3 T has NIP (the N on I ndependence P roperty of S HELAH ). An instance of 1 : if P is a one-variable d-polynomial over T , then there is some f ∈ T and σ ∈ {± 1 } with sign P ( y ) = σ for all y > f . (Related to old theorems of B OREL , H ARDY , . . . )

  20. The T -Conjecture Some related conjectures 1 T is o-minimal at + ∞ : if X ⊆ T is sub- H -algebraic, then there is some f ∈ T with ( f , + ∞ ) ⊆ X or ( f , + ∞ ) ∩ X = ∅ . 2 All sub- H -algebraic subsets of R n ⊆ T n are semialgebraic. 3 T has NIP (the N on I ndependence P roperty of S HELAH ). An instance of 1 : if P is a one-variable d-polynomial over T , then there is some f ∈ T and σ ∈ {± 1 } with sign P ( y ) = σ for all y > f . (Related to old theorems of B OREL , H ARDY , . . . ) An illustration of 2 : the set of ( c 0 , . . . , c n ) ∈ R n + 1 such that c 0 y + c 1 y ′ + · · · + c n y ( n ) = 0 , 0 � = y ≺ 1 has a solution in T is a semialgebraic subset of R n + 1 .

  21. The T -Conjecture A (slightly misleading) sample use of 3 : Let Y = ( Y 1 , . . . , Y n ) be a tuple of distinct d-indeterminates. Call an m -tuple σ = ( σ 1 , . . . , σ m ) of elements of { � , ≻} an asymptotic condition, and say that d-polynomials P 1 , . . . , P m in Y over T realize σ if there is some a ∈ T n such that P 1 ( a ) σ 1 1 , . . . , P m ( a ) σ m 1 .

  22. The T -Conjecture A (slightly misleading) sample use of 3 : Let Y = ( Y 1 , . . . , Y n ) be a tuple of distinct d-indeterminates. Call an m -tuple σ = ( σ 1 , . . . , σ m ) of elements of { � , ≻} an asymptotic condition, and say that d-polynomials P 1 , . . . , P m in Y over T realize σ if there is some a ∈ T n such that P 1 ( a ) σ 1 1 , . . . , P m ( a ) σ m 1 . Fix d , n , r ∈ N . Then the number of asymptotic conditions σ ∈ { � , ≻} m which can be realized by some d-polynomials P 1 , . . . , P m in Y over T of degree at most d and order at most r grows only polynomially with m .

  23. The T -Conjecture A BRAHAM R OBINSON taught us how to prove model completeness results algebraically: develop an extension theory for structures with the same basic universal properties as the structure of interest (which is T in our case).

  24. The T -Conjecture A BRAHAM R OBINSON taught us how to prove model completeness results algebraically: develop an extension theory for structures with the same basic universal properties as the structure of interest (which is T in our case). This strategy can be employed to analyze the logical properties of the classical fields C , R , Q p , C ( ) , . . . ( t )

  25. The T -Conjecture A BRAHAM R OBINSON taught us how to prove model completeness results algebraically: develop an extension theory for structures with the same basic universal properties as the structure of interest (which is T in our case). This strategy can be employed to analyze the logical properties of the classical fields C , R , Q p , C ( ) , . . . ( t ) We want to do something similar for T .

  26. The T -Conjecture A BRAHAM R OBINSON taught us how to prove model completeness results algebraically: develop an extension theory for structures with the same basic universal properties as the structure of interest (which is T in our case). This strategy can be employed to analyze the logical properties of the classical fields C , R , Q p , C ( ) , . . . ( t ) We want to do something similar for T . For this we introduce the class of H -fields ( H : H ARDY , H AUSDORFF , H AHN , B OREL ), defined to share some basic properties with T .

  27. H -Fields H -fields are ordered differential fields in which the ordering and derivation interact in a certain nice way.

  28. H -Fields H -fields are ordered differential fields in which the ordering and derivation interact in a certain nice way. First, some notations:

  29. H -Fields H -fields are ordered differential fields in which the ordering and derivation interact in a certain nice way. First, some notations: Let K be an ordered differential field with constant field C .

  30. H -Fields H -fields are ordered differential fields in which the ordering and derivation interact in a certain nice way. First, some notations: Let K be an ordered differential field with constant field C . Just like T , such a K comes with a dominance relation: ∃ c ∈ C > 0 : | f | � c | g | “ g dominates f ” f � g : ⇐ ⇒

  31. H -Fields H -fields are ordered differential fields in which the ordering and derivation interact in a certain nice way. First, some notations: Let K be an ordered differential field with constant field C . Just like T , such a K comes with a dominance relation: ∃ c ∈ C > 0 : | f | � c | g | “ g dominates f ” f � g : ⇐ ⇒ We also use: f ≍ g : ⇐ ⇒ f � g & g � f f ≺ g : ⇐ ⇒ f � g & g � � f ∀ c ∈ C > 0 : | f | � c | g | “ g strictly dominates f ” ⇐ ⇒ “asymptotic equivalence” f ∼ g : ⇐ ⇒ f − g ≺ g

  32. H -Fields Definition We call K an H -field provided that (H1) f ≻ 1 ⇒ f † > 0; (H2) f ≍ 1 ⇒ f ∼ c for some c ∈ C × ; (H3) f ≺ 1 ⇒ f ′ ≺ 1.

  33. H -Fields Definition We call K an H -field provided that (H1) f ≻ 1 ⇒ f † > 0; (H2) f ≍ 1 ⇒ f ∼ c for some c ∈ C × ; (H3) f ≺ 1 ⇒ f ′ ≺ 1. Examples Every ordered differential subfield K ⊇ R of T is an H -field. ( x − 1 ) (For example, K = R ( ) .)

  34. H -Fields Definition We call K an H -field provided that (H1) f ≻ 1 ⇒ f † > 0; (H2) f ≍ 1 ⇒ f ∼ c for some c ∈ C × ; (H3) f ≺ 1 ⇒ f ′ ≺ 1. Examples Every ordered differential subfield K ⊇ R of T is an H -field. ( x − 1 ) (For example, K = R ( ) .) H -fields are part of the (more flexible) category of “differential-valued fields” of R OSENLICHT (1980s).

  35. H -Fields T -Conjecture (more precise version) Th ( T ) is the model companion of the theory of H -fields: T -Conjecture + “ H -fields are exactly the ordered differential fields embeddable into ultrapowers of T .”

  36. H -Fields T -Conjecture (more precise version) Th ( T ) is the model companion of the theory of H -fields: T -Conjecture + “ H -fields are exactly the ordered differential fields embeddable into ultrapowers of T .” This suggests an approach to a proof:

  37. H -Fields T -Conjecture (more precise version) Th ( T ) is the model companion of the theory of H -fields: T -Conjecture + “ H -fields are exactly the ordered differential fields embeddable into ultrapowers of T .” This suggests an approach to a proof: Study the extension theory of H-fields.

  38. H -Fields T -Conjecture (more precise version) Th ( T ) is the model companion of the theory of H -fields: T -Conjecture + “ H -fields are exactly the ordered differential fields embeddable into ultrapowers of T .” This suggests an approach to a proof: Study the extension theory of H-fields. Encouraged by some initial positive results, in 1998 VAN DEN D RIES and myself, later ( ∼ 2000) joined by VAN DER H OEVEN , embarked on carrying out this program, which we brought to a successful conclusion last year.

  39. H -Fields Besides being a real closed H -field, T is Liouville closed: We call a real closed H -field K Liouville closed if � y � = 0 & y ′ + fy = g � ∀ f , g ∃ y . A Liouville closure of an H -field K is a minimal Liouville closed H -field extension of K .

  40. H -Fields Besides being a real closed H -field, T is Liouville closed: We call a real closed H -field K Liouville closed if � y � = 0 & y ′ + fy = g � ∀ f , g ∃ y . A Liouville closure of an H -field K is a minimal Liouville closed H -field extension of K . Theorem (A.- VAN DEN D RIES , 2002) Every H-field has exactly one or exactly two Liouville closures.

  41. H -Fields Besides being a real closed H -field, T is Liouville closed: We call a real closed H -field K Liouville closed if � y � = 0 & y ′ + fy = g � ∀ f , g ∃ y . A Liouville closure of an H -field K is a minimal Liouville closed H -field extension of K . Theorem (A.- VAN DEN D RIES , 2002) Every H-field has exactly one or exactly two Liouville closures. So we can’t expect to have quantifier elimination for Th ( T ) in the language described above.

  42. H -Fields Besides being a real closed H -field, T is Liouville closed: We call a real closed H -field K Liouville closed if � y � = 0 & y ′ + fy = g � ∀ f , g ∃ y . A Liouville closure of an H -field K is a minimal Liouville closed H -field extension of K . Theorem (A.- VAN DEN D RIES , 2002) Every H-field has exactly one or exactly two Liouville closures. So we can’t expect to have quantifier elimination for Th ( T ) in the language described above. What can go wrong when forming Liouville closures may be seen from the asymptotic couple of K .

  43. Asymptotic Couples Let K be an H -field.

  44. Asymptotic Couples Let K be an H -field. We have the equivalence relation ≍ on K × = K \ { 0 } .

  45. Asymptotic Couples Let K be an H -field. We have the equivalence relation ≍ on K × = K \ { 0 } . Its equivalence classes vf are elements of an ordered abelian group Γ := v ( K × ) : vf + vg = v ( fg ) , vf � vg ⇐ ⇒ f � g .

  46. Asymptotic Couples Let K be an H -field. We have the equivalence relation ≍ on K × = K \ { 0 } . Its equivalence classes vf are elements of an ordered abelian group Γ := v ( K × ) : vf + vg = v ( fg ) , vf � vg ⇐ ⇒ f � g . The map f �→ vf : K × → Γ is a (Krull) valuation.

  47. Asymptotic Couples Let K be an H -field. We have the equivalence relation ≍ on K × = K \ { 0 } . Its equivalence classes vf are elements of an ordered abelian group Γ := v ( K × ) : vf + vg = v ( fg ) , vf � vg ⇐ ⇒ f � g . The map f �→ vf : K × → Γ is a (Krull) valuation. Example (Γ , + , � ) ∼ For K = T : = ( group of transmonomials , · , � ) .

  48. Asymptotic Couples The derivation ∂ of K induces a map γ = vg �→ γ ′ = v ( g ′ ): Γ � = := Γ \ { 0 } → Γ . Γ ↑ γ ′ ◦ → Γ γ † = γ ′ − γ

  49. Asymptotic Couples The derivation ∂ of K induces a map γ = vg �→ γ ′ = v ( g ′ ): Γ � = := Γ \ { 0 } → Γ . The pair consisting of Γ and the map γ �→ γ † := γ ′ − γ is called the asymptotic couple of K . Γ ↑ γ ′ ◦ → Γ γ † = γ ′ − γ

  50. Asymptotic Couples The derivation ∂ of K induces a map γ = vg �→ γ ′ = v ( g ′ ): Γ � = := Γ \ { 0 } → Γ . The pair consisting of Γ and the map γ �→ γ † := γ ′ − γ is called the asymptotic couple of K . Always (Γ � = ) † < (Γ > ) ′ . Γ ↑ γ ′ ◦ → Γ γ † = γ ′ − γ

  51. Asymptotic Couples Exactly one of the following statements holds:

  52. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ .

  53. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ . 2 (Γ � = ) † has a largest element.

  54. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ . 2 (Γ � = ) † has a largest element. 3 (Γ � = ) † has no supremum; equivalently: Γ = (Γ � = ) ′ .

  55. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ . We call such γ a gap in K . 2 (Γ � = ) † has a largest element. 3 (Γ � = ) † has no supremum; equivalently: Γ = (Γ � = ) ′ .

  56. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ . We call such γ a gap in K . 2 (Γ � = ) † has a largest element. We say that K is grounded . 3 (Γ � = ) † has no supremum; equivalently: Γ = (Γ � = ) ′ .

  57. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ . We call such γ a gap in K . 2 (Γ � = ) † has a largest element. We say that K is grounded . 3 (Γ � = ) † has no supremum; equivalently: Γ = (Γ � = ) ′ . We say that K has asymptotic integration.

  58. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ . We call such γ a gap in K . 2 (Γ � = ) † has a largest element. We say that K is grounded . 3 (Γ � = ) † has no supremum; equivalently: Γ = (Γ � = ) ′ . We say that K has asymptotic integration. Examples 1 K = C ; ( x − 1 ) ) ; 2 K = R ( 3 K = T (or any other Liouville closed K ).

  59. Asymptotic Couples Exactly one of the following statements holds: 1 (Γ � = ) † < γ < (Γ > ) ′ for a ( necessarily unique ) γ . We call such γ a gap in K . 2 (Γ � = ) † has a largest element. We say that K is grounded . 3 (Γ � = ) † has no supremum; equivalently: Γ = (Γ � = ) ′ . We say that K has asymptotic integration. In 1 we have two Liouville closures: if γ = vg , then we have a � choice when adjoining g : make it ≻ 1 or ≺ 1. In 2 we have one Liouville closure: if vg = max (Γ � = ) † , then � g ≻ 1 in each Liouville closure of K . In 3 we may have one or two Liouville closures.

  60. III. Recent Results

  61. Present state of knowledge The conjectures stated before (and more) turned out to be true!

  62. Present state of knowledge The conjectures stated before (and more) turned out to be true! Main Theorem The following statements axiomatize a complete theory: K is 1 a Liouville closed H-field; 2 ω -free [to be explained] ; 3 newtonian [to be explained] . Moreover, T is a model of these axioms.

  63. Present state of knowledge The conjectures stated before (and more) turned out to be true! Main Theorem The following statements axiomatize a complete theory: K is 1 a Liouville closed H-field; 2 ω -free [to be explained] ; 3 newtonian [to be explained] . Moreover, T is a model of these axioms. Corollary T is decidable; in particular: there is an algorithm which, given d-polynomials P 1 , . . . , P m in Y 1 , . . . , Y m over Z [ x ] , decides whether P 1 ( y ) = · · · = P m ( y ) = 0 for some y ∈ T n .

  64. Present state of knowledge The proof of the main theorem yields something stronger:

  65. Present state of knowledge The proof of the main theorem yields something stronger: T has quantifier elimination, after also introducing primitives for multiplicative inversion and the predicates Λ , Ω , interpreted as follows, with ℓ 0 = x , ℓ n + 1 = log ℓ n : ⇒ f < λ n := 1 1 1 ℓ 0 ℓ 1 ··· ℓ n , for some n Λ ( f ) ⇐ ℓ 0 + ℓ 0 ℓ 1 + · · · + ⇒ f < ω n := 1 1 1 ( ℓ 0 ℓ 1 ··· ℓ n ) 2 , for some n . Ω ( f ) ⇐ 0 + ( ℓ 0 ℓ 1 ) 2 + · · · + ℓ 2

  66. Present state of knowledge The proof of the main theorem yields something stronger: T has quantifier elimination, after also introducing primitives for multiplicative inversion and the predicates Λ , Ω , interpreted as follows, with ℓ 0 = x , ℓ n + 1 = log ℓ n : ⇒ f < λ n := 1 1 1 ℓ 0 ℓ 1 ··· ℓ n , for some n Λ ( f ) ⇐ ℓ 0 + ℓ 0 ℓ 1 + · · · + ⇒ f < ω n := 1 1 1 ( ℓ 0 ℓ 1 ··· ℓ n ) 2 , for some n . Ω ( f ) ⇐ 0 + ( ℓ 0 ℓ 1 ) 2 + · · · + ℓ 2 Remarks

  67. Present state of knowledge The proof of the main theorem yields something stronger: T has quantifier elimination, after also introducing primitives for multiplicative inversion and the predicates Λ , Ω , interpreted as follows, with ℓ 0 = x , ℓ n + 1 = log ℓ n : ⇒ f < λ n := 1 1 1 ℓ 0 ℓ 1 ··· ℓ n , for some n Λ ( f ) ⇐ ℓ 0 + ℓ 0 ℓ 1 + · · · + ⇒ f < ω n := 1 1 1 ( ℓ 0 ℓ 1 ··· ℓ n ) 2 , for some n . Ω ( f ) ⇐ 0 + ( ℓ 0 ℓ 1 ) 2 + · · · + ℓ 2 Remarks • ω n = ω ( λ n ) where ω ( z ) := − 2 z ′ − z 2 (related to the Schwarzian derivative);

  68. Present state of knowledge The proof of the main theorem yields something stronger: T has quantifier elimination, after also introducing primitives for multiplicative inversion and the predicates Λ , Ω , interpreted as follows, with ℓ 0 = x , ℓ n + 1 = log ℓ n : ⇒ f < λ n := 1 1 1 ℓ 0 ℓ 1 ··· ℓ n , for some n Λ ( f ) ⇐ ℓ 0 + ℓ 0 ℓ 1 + · · · + ⇒ f < ω n := 1 1 1 ( ℓ 0 ℓ 1 ··· ℓ n ) 2 , for some n . Ω ( f ) ⇐ 0 + ( ℓ 0 ℓ 1 ) 2 + · · · + ℓ 2 Remarks • ω n = ω ( λ n ) where ω ( z ) := − 2 z ′ − z 2 (related to the Schwarzian derivative); • ( ω n ) also appears in classical non-oscillation theorems for 2nd order linear differential equations.

  69. ω -freeness ( ω n ) has no “pseudolimit” in T : there are no f ∈ T with f = 1 1 1 1 ( ℓ 0 ℓ 1 ··· ℓ n ) 2 + · · · + smaller terms. 0 + ( ℓ 0 ℓ 1 ) 2 + ( ℓ 0 ℓ 1 ℓ 2 ) 2 + · · · + ℓ 2 This fact about T translates into ∀∃ -statements about H -fields:

Recommend


More recommend