|
|
|
|
example of definable type
|
(Example)
|
|
|
Consider $(\mathbf{Q},<)$ as a structure in a language with one binary relation, which we interpret as the order. This is a universal, $\aleph_{0}$ categorical structure (see example of universal structure).
The theory of $(\mathbf{Q},<)$ has quantifier elimination, and so is o-minimal. Thus a type over the set $\mathbf{Q}$ is determined by the quantifier free formulas over $\mathbf{Q}$ which in turn are determined by the atomic formulas over $\mathbf{Q}$ An atomic formula in one variable over $B$ is of the form $x<b$ or $x>b$ or $x=b$ for some $b \in B$ Thus each 1-type over $\mathbf{Q}$ determines a Dedekind cut over $\mathbf{Q}$ and conversely a Dedekind cut determines a complete type over $\mathbf{Q}$ Let $D(p):=\{a \in \mathbf{Q}:x>a \in p\}$
Thus there are two classes of type over $\mathbf{Q}$
- Ones where $D(p)$ is of the form $(- \infty,a)$ or $(-\infty,a]$ for some $a \in \mathbf{Q}$ It is clear that these are definable from the above discussion.
- Ones where $D(p)$ has no supremum in $\mathbf{Q}$ These are clearly not definable by o-minimality of $\mathbf{Q}$
|
"example of definable type" is owned by aplant. [ full author list (2) | owner history (2) ]
|
|
(view preamble | get metadata)
Cross-references: o-minimality, supremum, definable, clear, classes, complete type, conversely, Dedekind cut, variable, atomic formulas, quantifier free formulas, type, o-minimal, quantifier elimination, theory, universal structure, universal, order, binary relation, language, structure
This is version 2 of example of definable type, born on 2003-02-28, modified 2006-01-18.
Object id is 4070, canonical name is ExampleOfDefinableType.
Accessed 2050 times total.
Classification:
| AMS MSC: | 03C07 (Mathematical logic and foundations :: Model theory :: Basic properties of first-order languages and structures) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|