Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T04:22:55.657Z Has data issue: false hasContentIssue false

Definability of types, and pairs of O-minimal structures

Published online by Cambridge University Press:  12 March 2014

Anand Pillay*
Affiliation:
Department of Mathematics, University of Notre Dame, Notre Dame, Indiana 46556-5683, E-mail: anand.pillay.1@nd.edu

Abstract

Let T be a complete O-minimal theory in a language L. We first give an elementary proof of the result (due to Marker and Steinhorn) that all types over Dedekind complete models of T are definable. Let L* be L together with a unary predicate P. Let T* be the L*-theory of all pairs (N, M), where M is a Dedekind complete model of T and N is an ⅼM+-saturated elementary extension of N (and M is the interpretation of P). Using the definability of types result, we show that T* is complete and we give a simple set of axioms for T*. We also show that for every L*-formula ϕ(x) there is an L-formula ψ(x) such that T* ⊢ (∀x)(P(x) → (ϕ(x) ↔ ψ(x)). This yields the following result:

Let M be a Dedekind complete model of T. Let ϕ(x, y) be an L-formula where l(y) – k. Let X = {XMk: for some a in an elementary extension N of M, X = ϕ(a, y)NMk}. Then there is a formula ψ(y, z) of L such that X = {ψ(y, b)M: b in M}.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1994

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

REFERENCES

[B]Bröcker, L., Families of semialgebraic sets and limits, Real algebraic geometry (Rennes, 1991), Lecture Notes in Mathematics, vol. 1524, Springer-Verlag, Berlin, 1992, pp. 145162.CrossRefGoogle Scholar
[vdD]van den Dries, L., O-minimality and tame topology, notes circulated in 1992.Google Scholar
[vdD-L]van den Dries, L. and Lewenberg, A., T-convexity and tame extensions, preprint, 1992.Google Scholar
[KPS]Knight, J., Pillay, A., and Steinhorn, C., Definable sets in ordered structures. II, Transactions of the American Mathematical Society, vol. 295 (1986), pp. 593605.CrossRefGoogle Scholar
[M-S]Marker, D. and Steinhorn, C., Definable types in O-minimal theories, this Journal, vol. 59 (1994), pp. 185198.Google Scholar
[P]Pillay, A., Some remarks on definable equivalence relations in O-minimal structures, this Journal, vol. 51 (1986), pp. 709714.Google Scholar