Skip to main content

2012 | OriginalPaper | Buchkapitel

Basics of O-minimality and Hardy Fields

verfasst von : Chris Miller

Erschienen in: Lecture Notes on O-Minimal Structures and Real Analytic Geometry

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper consists of lecture notes on some fundamental results about the asymptotic analysis of unary functions definable in o-minimal expansions of the field of real numbers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Often called “0-definable” in the model-theoretic literature.
 
2
In many older papers in model theory, the default is that “definable” means “-definable”.
 
3
In other words, the only definable subsets of \(\mathbb{R}\) are those that must be there by virtue of the usual ordering of the real line. Hence, the structure is “order-minimal”, thus accounting for the abbreviation “o-minimal” and the use of a plain text font for the “o”.
 
4
A proper expansion of \(\overline{\mathbb{R}}\) is one that defines a non-semialgebraic set.
 
5
That is, its theory is axiomatizable by universal sentences.
 
6
Exercise. Prove it.
 
7
The argument is essentially from van den Dries et al. [38].
 
8
That is, if \(g: {\mathbb{R}}^{n} \rightarrow \mathbb{R}\) is definable, then there is a finite \(\mathcal{F}\subseteq {\mathcal{T}}_{n}\) such that the graph g is contained in the union of the graphs of the \(f \in \mathcal{F}\).
 
Literatur
1.
Zurück zum Zitat R. Bianconi, Nondefinability results for expansions of the field of real numbers by the exponential function and by the restricted sine function. J. Symb. Log. 62, 1173–1178 (1997)MathSciNetMATHCrossRef R. Bianconi, Nondefinability results for expansions of the field of real numbers by the exponential function and by the restricted sine function. J. Symb. Log. 62, 1173–1178 (1997)MathSciNetMATHCrossRef
2.
Zurück zum Zitat J. Denef, L. van den Dries, p-adic and real subanalytic sets. Ann. Math. (2) 128, 79–138 (1988) J. Denef, L. van den Dries, p-adic and real subanalytic sets. Ann. Math. (2) 128, 79–138 (1988)
3.
4.
Zurück zum Zitat A. Hovanskiĭ, A class of systems of transcendental equations (in Russian). Dokl. Akad. Nauk SSSR 255, 804–807 (1980)MathSciNet A. Hovanskiĭ, A class of systems of transcendental equations (in Russian). Dokl. Akad. Nauk SSSR 255, 804–807 (1980)MathSciNet
5.
6.
Zurück zum Zitat J.-M. Lion, C. Miller, P. Spesissegger, Differential equations over polynomially bounded o-minimal structures. Proc. Am. Math. Soc. 131, 175–183 (2003)MATHCrossRef J.-M. Lion, C. Miller, P. Spesissegger, Differential equations over polynomially bounded o-minimal structures. Proc. Am. Math. Soc. 131, 175–183 (2003)MATHCrossRef
7.
Zurück zum Zitat D. Marker, Model Theory. Graduate Texts in Mathematics, vol. 217 (Springer, New York, 2002) D. Marker, Model Theory. Graduate Texts in Mathematics, vol. 217 (Springer, New York, 2002)
8.
Zurück zum Zitat C. Miller, Exponentiation is hard to avoid. Proc. Am. Math. Soc. 122, 257–259 (1994)MATHCrossRef C. Miller, Exponentiation is hard to avoid. Proc. Am. Math. Soc. 122, 257–259 (1994)MATHCrossRef
9.
Zurück zum Zitat C. Miller, Expansions of the real field with power functions. Ann. Pure Appl. Log. 68, 79–94 (1994)MATHCrossRef C. Miller, Expansions of the real field with power functions. Ann. Pure Appl. Log. 68, 79–94 (1994)MATHCrossRef
10.
Zurück zum Zitat C. Miller, Infinite differentiability in polynomially bounded o-minimal structures. Proc. Am. Math. Soc. 123, 2551–2555 (1995)MATHCrossRef C. Miller, Infinite differentiability in polynomially bounded o-minimal structures. Proc. Am. Math. Soc. 123, 2551–2555 (1995)MATHCrossRef
11.
Zurück zum Zitat C. Miller, A growth dichotomy for o-minimal expansions of ordered fields, in Logic: From Foundations to Applications. Oxford Science Publications (Oxford University Press, New York, 1996), pp. 385–399 C. Miller, A growth dichotomy for o-minimal expansions of ordered fields, in Logic: From Foundations to Applications. Oxford Science Publications (Oxford University Press, New York, 1996), pp. 385–399
12.
Zurück zum Zitat C. Miller, Expansions of o-minimal structures on the real field by trajectories of linear vector fields. Proc. Am. Math. Soc. 139, 319–330 (2011)MATHCrossRef C. Miller, Expansions of o-minimal structures on the real field by trajectories of linear vector fields. Proc. Am. Math. Soc. 139, 319–330 (2011)MATHCrossRef
13.
Zurück zum Zitat C. Miller, P. Speissegger, Expansions of the real line by open sets: o-minimality and open cores. Fund. Math. 162, 193–208 (1999)MathSciNetMATH C. Miller, P. Speissegger, Expansions of the real line by open sets: o-minimality and open cores. Fund. Math. 162, 193–208 (1999)MathSciNetMATH
14.
Zurück zum Zitat C. Miller, P. Speissegger, Pfaffian differential equations over exponential o-minimal structures. J. Symb. Log. 67, 438–448 (2002)MathSciNetMATHCrossRef C. Miller, P. Speissegger, Pfaffian differential equations over exponential o-minimal structures. J. Symb. Log. 67, 438–448 (2002)MathSciNetMATHCrossRef
15.
Zurück zum Zitat C. Miller, S. Starchenko, A growth dichotomy for o-minimal expansions of ordered groups. Trans. Am. Math. Soc. 350, 3505–3521 (1998)MathSciNetMATHCrossRef C. Miller, S. Starchenko, A growth dichotomy for o-minimal expansions of ordered groups. Trans. Am. Math. Soc. 350, 3505–3521 (1998)MathSciNetMATHCrossRef
17.
Zurück zum Zitat J.-P. Rolin, Construction of o-minimal structures from quasianalytic Classes, in Lecture Notes on O-minimal Structures and Real Analytic Geometry. Fields Institute Communications, Springer Verlag, 62, 70–109 (2012) J.-P. Rolin, Construction of o-minimal structures from quasianalytic Classes, in Lecture Notes on O-minimal Structures and Real Analytic Geometry. Fields Institute Communications, Springer Verlag, 62, 70–109 (2012)
18.
Zurück zum Zitat J.-P. Rolin, P. Speissegger, A. Wilkie, Quasianalytic Denjoy-Carleman classes and o-minimality. J. Am. Math. Soc. 16, 751–777 (2003)MathSciNetMATHCrossRef J.-P. Rolin, P. Speissegger, A. Wilkie, Quasianalytic Denjoy-Carleman classes and o-minimality. J. Am. Math. Soc. 16, 751–777 (2003)MathSciNetMATHCrossRef
24.
Zurück zum Zitat P. Speissegger, Lectures on o-minimality, in Lectures on Algebraic Model Theory. Fields Institute Monographs, vol. 15 (American Mathematical Society, Providence, 2002), pp. 47–65 P. Speissegger, Lectures on o-minimality, in Lectures on Algebraic Model Theory. Fields Institute Monographs, vol. 15 (American Mathematical Society, Providence, 2002), pp. 47–65
25.
Zurück zum Zitat P. Speissegger, Pfaffian sets and o-minimality, in Lecture Notes on O-minimal Structures and Real Analytic Geometry. Fields Institute Communications, Springer Verlag, 62, 178–218 (2012) P. Speissegger, Pfaffian sets and o-minimality, in Lecture Notes on O-minimal Structures and Real Analytic Geometry. Fields Institute Communications, Springer Verlag, 62, 178–218 (2012)
26.
Zurück zum Zitat L. van den Dries, Remarks on Tarski’s problem concerning (R,  + ,  ⋅, exp), in Logic Colloquium ’82. Studies in Logic and the Foundations of Mathematics, vol. 112 (North-Holland, Amsterdam, 1984), pp. 97–121 L. van den Dries, Remarks on Tarski’s problem concerning (R,  + ,  ⋅, exp), in Logic Colloquium ’82. Studies in Logic and the Foundations of Mathematics, vol. 112 (North-Holland, Amsterdam, 1984), pp. 97–121
27.
Zurück zum Zitat L. van den Dries, A generalization of the Tarski-Seidenberg theorem, and some nondefinability results. Bull. Am. Math. Soc. (N.S.) 15, 189–193 (1986) L. van den Dries, A generalization of the Tarski-Seidenberg theorem, and some nondefinability results. Bull. Am. Math. Soc. (N.S.) 15, 189–193 (1986)
28.
Zurück zum Zitat L. van den Dries, On the elementary theory of restricted elementary functions. J. Symb. Log. 53, 796–808 (1988)MATHCrossRef L. van den Dries, On the elementary theory of restricted elementary functions. J. Symb. Log. 53, 796–808 (1988)MATHCrossRef
29.
Zurück zum Zitat L. van den Dries, O-minimal structures, in Logic: From Foundations to Applications. Oxford Science Publications (Oxford University Press, New York, 1996), pp. 137–185 L. van den Dries, O-minimal structures, in Logic: From Foundations to Applications. Oxford Science Publications (Oxford University Press, New York, 1996), pp. 137–185
30.
Zurück zum Zitat L. van den Dries, T-convexity and tame extensions. II. J. Symb. Log. 62, 14–34 (1997)MATH L. van den Dries, T-convexity and tame extensions. II. J. Symb. Log. 62, 14–34 (1997)MATH
31.
Zurück zum Zitat L. van den Dries, Tame Topology and O-minimal Structures. London Mathematical Society Lecture Note Series, vol. 248 (Cambridge University Press, Cambridge, 1998) L. van den Dries, Tame Topology and O-minimal Structures. London Mathematical Society Lecture Note Series, vol. 248 (Cambridge University Press, Cambridge, 1998)
32.
Zurück zum Zitat L. van den Dries, A. Lewenberg, T-convexity and tame extensions. J. Symb. Log. 60, 74–102 (1995)MATHCrossRef L. van den Dries, A. Lewenberg, T-convexity and tame extensions. J. Symb. Log. 60, 74–102 (1995)MATHCrossRef
33.
Zurück zum Zitat L. van den Dries, C. Miller, On the real exponential field with restricted analytic functions. Isr. J. Math. 85, 19–56 (1994)MATHCrossRef L. van den Dries, C. Miller, On the real exponential field with restricted analytic functions. Isr. J. Math. 85, 19–56 (1994)MATHCrossRef
35.
Zurück zum Zitat L. van den Dries, P. Speissegger, The real field with convergent generalized power series. Trans. Am. Math. Soc. 350, 4377–4421 (1998)MATHCrossRef L. van den Dries, P. Speissegger, The real field with convergent generalized power series. Trans. Am. Math. Soc. 350, 4377–4421 (1998)MATHCrossRef
36.
Zurück zum Zitat L. van den Dries, P. Speissegger, The field of reals with multisummable series and the exponential function. Proc. Lond. Math. Soc. (3) 81, 513–565 (2000) L. van den Dries, P. Speissegger, The field of reals with multisummable series and the exponential function. Proc. Lond. Math. Soc. (3) 81, 513–565 (2000)
37.
Zurück zum Zitat L. van den Dries, P. Speissegger, O-minimal preparation theorems, in Model Theory and Applications. Quaderni di Matematica, vol. 11 (Aracne, Rome, 2002), pp. 87–116 L. van den Dries, P. Speissegger, O-minimal preparation theorems, in Model Theory and Applications. Quaderni di Matematica, vol. 11 (Aracne, Rome, 2002), pp. 87–116
38.
Zurück zum Zitat L. van den Dries, A. Macintyre, D. Marker, The elementary theory of restricted analytic fields with exponentiation. Ann. Math. (2) 140, 183–205 (1994) L. van den Dries, A. Macintyre, D. Marker, The elementary theory of restricted analytic fields with exponentiation. Ann. Math. (2) 140, 183–205 (1994)
39.
Zurück zum Zitat A. Wilkie, Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function. J. Am. Math. Soc. 9, 1051–1094 (1996)MathSciNetMATHCrossRef A. Wilkie, Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function. J. Am. Math. Soc. 9, 1051–1094 (1996)MathSciNetMATHCrossRef
Metadaten
Titel
Basics of O-minimality and Hardy Fields
verfasst von
Chris Miller
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4042-0_2