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] definable type (Definition)

Let $M$ be a first order structure. Let $A$ and $B$ be sets of parameters from $M$ . Let $p$ be a complete $n$ -type over $B$ . Then we say that $p$ is an $A$ -definable type iff for every formula $\psi(\bar{x},\bar{y})$ with ln$(\bar{x})=n$ , there is some formula $d\psi(\bar{y},\bar{z})$ and some parameters $\bar{a}$ from $A$ so that for any $\bar{b}$ from $B$ we have $\psi(\bar{x},\bar{b}) \in p$ iff $M \models d\psi(\bar{b},\bar{a})$ .

Note that if $p$ is a type over the model $M$ then this condition is equivalent to showing that $\{\bar{b} \in M:\psi(\bar{x},\bar{b}) \in M\}$ is an $A$ -definable set.


For $p$ a type over $B$ , we say $p$ is definable if it is $B$ -definable.


If $p$ is definable, we call $d\psi$ the defining formula for $\psi$ , and the function $\psi \mapsto d\psi$ a defining scheme for $p$ .




"definable type" is owned by Timmy.
(view preamble | get metadata)

View style:

See Also: type

Also defines:  definable type, defining scheme
Keywords:  definable, type

This object's parent.

Attachments:
example of definable type (Example) by aplant
Log in to rate this entry.
(view current ratings)

Cross-references: function, definable, ln, formula, iff, type, complete, parameters, structure, first order

This is version 1 of definable type, born on 2003-02-26.
Object id is 4064, canonical name is DefinableType.
Accessed 4106 times total.

Classification:
AMS MSC03C07 (Mathematical logic and foundations :: Model theory :: Basic properties of first-order languages and structures)
 03C45 (Mathematical logic and foundations :: Model theory :: Classification theory, stability and related concepts)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

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