PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
[parent] 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}$

  1. 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.
  2. 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)

View style:

See Also: example of a universal structure, Dedekind cuts

Keywords:  dense linear order

This object's parent.
Log in to rate this entry.
(view current ratings)

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 MSC03C07 (Mathematical logic and foundations :: Model theory :: Basic properties of first-order languages and structures)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)