Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-27T03:51:11.484Z Has data issue: false hasContentIssue false

Model completeness of o-minimal structures expanded by Dedekind cuts

Published online by Cambridge University Press:  12 March 2014

Marcus Tressl*
Affiliation:
Universität Regensburg, NWF I - Mathematik, D-93040 Regensburg, Germany, E-mail: [email protected]

Extract

§1. Introduction. Let M be a totally ordered set. A (Dedekind) cut p of M is a couple (pL, pR) of subsets pL, pR of M such that pLpR = M and pL < pR, i.e., a < b for all apL, bpR. In this article we are looking for model completeness results of o-minimal structures M expanded by a set pL for a cut p of M. This means the following. Let M be an o-minimal structure in the language L and suppose M is model complete. Let D be a new unary predicate and let p be a cut of (the underlying ordered set of) M. Then we are looking for a natural, definable expansion of the L(D)-structure (M, pL) which is model complete.

The first result in this direction is a theorem of Cherlin and Dickmann (cf. [Ch-Dic]) which says that a real closed field expanded by a convex valuation ring has a model complete theory. This statement translates into the cuts language as follows. If Z is a subset of an ordered set M we write Z+ for the cut p with pR = {aMa > Z} and Z for the cut q with qL = {aMa < Z}.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[Ba]Baur, W., On the elementary theory of pairs of real closed fields. II, this Journal, vol. 47 (1982), no. 3, pp. 669679.Google Scholar
[Da-Wo]Dales, H. G. and Woodin, W. H., Super-real fields, London Mathematical Society Monographs. New Series, vol. 14, The Clarendon Press Oxford University Press, New York, 1996.CrossRefGoogle Scholar
[Ch-Dic]Gherlin, G. and Dickmann, M., Real closed rings. II. Model Theory, Annals of Pure and Applied Logic, vol. 25 (1983), no. 3, pp. 213231.CrossRefGoogle Scholar
[Mac]Macintyre, A., Classifying pairs of real closed fields, Ph.D. thesis, Stanford University, 1968.Google Scholar
[MMS]Macpherson, D., Marker, D., and Steinhorn, C., Weakly o-minimal structures and real closed fields, Transactions of the American Mathematical Society, vol. 352 (2000), no. 12, pp. 54355483.CrossRefGoogle Scholar
[Ma]Marker, D., Omitting types in o-minimal theories, this Journal, vol. 51 (1986), no. 1, pp. 6374.Google Scholar
[Poi]Poizat, B., Corns de théorie des modèles, Villeurbanne: Nur al-Mantiq wal-Ma'rifah, 1985.Google Scholar
[T1]Tressl, M., Dedekind cuts in polynomially bounded o-minimal expansions of real closed fields, Dissertation, Regensburg 1996.Google Scholar
[T2]Tressl, M., The elementary theory of Dedekind cuts in polynomially bounded structures, submitted.Google Scholar
[vdD1]van den Dries, L., T-convexity and tame extensions. II, this Journal, vol. 62 (1997), no. 1, pp. 1434.Google Scholar
[vdD2]Tressl, M., Dense pairs of o-minimal structures, Fundamenta Mathematicae, vol. 157 (1998), no. 1, pp. 6178.Google Scholar
[vdD3]Tressl, M., Tame topology and o-minimal structures, London Mathematical Society Lecture Note Series, vol. 248, Cambridge University Press, Cambridge, 1998.Google Scholar
[vdD-Lew]van den Dries, L. and Lewenberg, A. H., T-convexity and tame extensions, this Journal, vol. 60 (1995), no. 1, pp. 74102.Google Scholar
[vdD-S]van den Dries, L. and Speissegger, P., The field of reals with multisummable series and the exponential function, Proceedings of the London Mathematical Society. Third Series, vol. 81 (2000), no. 3, pp. 513565.CrossRefGoogle Scholar
[Wi]Wilkie, A. J., Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function, Journal of the American Mathematical Society, vol. 9 (1996), no. 4, pp. 10511094.CrossRefGoogle Scholar