scientific article; zbMATH DE number 1187511
In a classic paper at the end of the fifties, Abraham Robinson showed the completeness of the theory of the pairs \(({\mathcal B},{\mathcal A})\), where \({\mathcal B}\), \({\mathcal A}\) are real closed fields and \({\mathcal A}\) is a proper dense ordered subfield of \({\mathcal B}\). Later, some possible extensions of this result were explored by several people, including Macintyre and Pillay. Here the author generalizes the analysis in the following setting: \(T\) is a complete o-minimal theory extending the theory of ordered abelian groups; \(L\) denotes the language of \(T\); a pair \(({\mathcal B},{\mathcal A})\) of models \({\mathcal B}\), \({\mathcal A}\) of \(T\) is called dense if \({\mathcal A}\) is an elementary substructure of \({\mathcal B}\), \(A \not = B\) and \(A\) is dense in \(B\); \(T^d\) is the theory of dense pairs of models of \(T\) in the obvious language \(L^d = L \cup \{ U \}\) where \(U\) is a new 1-ary relation symbol to be interpreted in the dense submodel. A back-and-forth argument proves that \(T^d\) is complete and provides the following weak form of quantifier elimination: each \(L^d\)-formula \(\psi(w_0,\ldots,w_n)\) is equivalent within \(T^d\) to a boolean combination of formulas \[ \exists v_0\ldots\exists v_m( \bigwedge_{i \leq m} U(v_i)\land \phi(v_0,\dots,v_m,w_0,\dots, w_n) \] where \(\phi\) is an \(L\)-formula. But the main purpose of the paper under review is to characterize definable sets and functions in a dense pair \(({\mathcal B},{\mathcal A})\) and to relate definability in \(({\mathcal B},{\mathcal A})\) to definability in \({\mathcal B}\) and \({\mathcal A}\). A key role under this point of view is played by the so-called \({\mathcal A}\)-small subsets of \(B\), i.e. subsets \(X\) (parametrically) definable in \(({\mathcal B},{\mathcal A})\) and satisfying \(X \subseteq f(A^n)\) for some function \(f\) of \(B^n\) in \(B\) definable in \({\mathcal B}\). It turns out that each function \(F\) of \(B\) in \(B\) definable in \(({\mathcal B},{\mathcal A})\) agrees off some \({\mathcal A}\)-small subset with a function definable in \({\mathcal B}\), and, for each subset \(S\) of \(B\) definable in \(({\mathcal B},{\mathcal A})\), there is an \({\mathcal A}\)-small subset \(X\) such that \(S - X = S' - X\) for some \(S'\subseteq B\) definable in \({\mathcal B}\); moreover a function \(F\) of \(A^n\) in \(A\) definable in \(({\mathcal B},{\mathcal A})\) is piecewise given by functions definable in \({\mathcal A}\). Furthermore, for every \({\mathcal A}\)-small set \(X\), there is a partition \[ - \infty \leq b_0 < b_1 <\ldots< b_k < b_{k+1} \leq + \infty \] of \(B\) such that, for each \(i \leq k\), \(X \cap (b_i,b_{i+1}) = \emptyset\) or \(X\) is dense and codense in \((b_i,b_{i+1})\); and so, for every \(S\subseteq B\) definable in \(({\mathcal B},{\mathcal A})\), there is a partition \[ - \infty \leq b_0 < b_1 <\ldots < b_k < b_{k+1} \leq + \infty \] of \(B\) such that, for each \(i \leq k\), \(S \cap (b_i, b_{i+1}) = \emptyset\), or \(S \supseteq (b_i, b_{i+1})\), or \(S\) is dense and codense in \((b_i, b_{i+1})\). The last statement has some remarkable consequences when \({\mathcal B}\) is an expansion of the ordered field or real numbers. For instance, if \(S \subseteq {\mathbb R^n}\) is open and definable in \(({\mathcal B}, {\mathcal A})\), then \(S\) is definable in \({\mathcal B}\).
- Wild theories with o-minimal open core
- Generic pairs of SU-rank 1 structures
- Externally definable sets and dependent pairs
- On coincidence of dimensions in closed ordered differential fields
- Open core and small groups in dense pairs of topological structures
- Topological fields with a generic derivation
- Structure theorems in tame expansions of o-minimal structures by a dense set
- Strong cell decomposition property in o-minimal traces
- Fields with a dense-codense linearly independent multiplicative subgroup
- When is scalar multiplication decidable?
- Small sets in dense pairs
- Orbits of subsets of the monster model and geometric theories
- Thorn independence in the field of real numbers with a small multiplicative group
- Small sets in Mann pairs
- Dense codense predicates and the \(\mathrm{NTP}_{2}\)
- Expansions of o-minimal structures by dense independent sets
- The non-axiomatizability of o-minimality
- Generic trivializations of geometric theories
- Two remarks on polynomially bounded reducts of the restricted analytic field with exponentiation
- Defining additive subgroups of the reals from convex subsets
- The asymptotic couple of the field of logarithmic transseries
- Model completeness of o-minimal structures expanded by Dedekind cuts
- Structures having o-minimal open core
- Weak one-basedness
- On Dedekind complete o-minimal structures
- scientific article; zbMATH DE number 4106821 (Why is no real title available?)
- Dedekind Completeness and the Algebraic Complexity of o-Minimal Structures
- Definability of types, and pairs of O-minimal structures
- On definable Skolem functions in weakly o-minimal nonvaluational structures
- Interpretable sets in dense o-minimal structures
- Definable choice for a class of weakly o-minimal theories
- Hamel spaces and distal expansions
- Distal and non‐distal behavior in pairs
- Expansions of the Real Field by Canonical Products
- The choice property in tame expansions of o‐minimal structures
- Pairs of theories satisfying a Mordell-Lang condition
- Pillay's conjecture for groups definable in weakly o‐minimal non‐valuational structures
- Generic derivations on o-minimal structures
- Interpolative fusions
- scientific article; zbMATH DE number 7145391 (Why is no real title available?)
- Metric dimensions and tameness in expansions of the real field
- A theory of pairs for non-valuational structures
- Expansions which introduce no new open sets
- Distal and non-distal pairs
- Characterizing o-minimal groups in tame expansions of o-minimal structures
- Pathological examples of structures with o‐minimal open core
- Companionability characterization for the expansion of an o-minimal theory by a dense subgroup
- A criterion for the strong cell decomposition property
- Uniformly locally o‐minimal open core
- Product cones in dense pairs
- Superrosiness and dense pairs of geometric structures
- On lovely pairs of geometric structures
- Dimensions, matroids, and dense pairs of first-order structures
- The field of reals with a predicate for the real algebraic numbers and a predicate for the integer powers of two
- Geometric structures with a dense independent subset
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840696)