U-rank


In model theory, a branch of mathematical logic, U-rank is one measure of the complexity of a type, in the context of stable theories. As usual, higher U-rank indicates less restriction, and the existence of a U-rank for all types over all sets is equivalent to an important model-theoretic condition: in this case, superstability.

Definition

U-rank is defined inductively, as follows, for any n-type p over any set A:
We say that U = α when the Uα but not Uα + 1.
If Uα for all ordinals α, we say the U-rank is unbounded, or U = ∞.
Note: U-rank is formally denoted, where p is really p, and x is a tuple of variables of length n. This subscript is typically omitted when no confusion can result.

Ranking theories

U-rank is monotone in its domain. That is, suppose p is a complete type over A and B is a subset of A. Then for q the restriction of p to B, UU.
If we take B to be empty, then we get the following: if there is an n-type p, over some set of parameters, with rank at least α, then there is a type over the empty set of rank at least α. Thus, we can define, for a complete theory T,.
We then get a concise characterization of superstability; a stable theory T is superstable if and only if for every n.

Properties