A partial type over a first-order theory is a set of first-order formulas in a fixed finite tuple of variables which is jointly consistent with . A tuple realizes it when it satisfies every formula in the set. A complete type additionally decides every formula in those variables.
A principal formula of a type is a logical formula first-order consistent with the base first-order theory that, modulo that first-order theory, implies every logical formula of the partial type. For a complete type it isolates a single point of the type space. A realized finite-tuple partial type in a finite first-order structure has such a logical formula by conjoining one distinguishing logical formula for each competing tuple with a different partial type.
Fix a tuple in a finite first-order structure. For every tuple of a different complete type, choose a logical formula true at the first tuple and false at the competitor. The finite conjunction selects only tuples of the desired partial type inside the first-order structure. Every implication from that conjunction to a member of the partial type is true in the first-order structure and hence belongs to its complete theory. Thus the conjunction isolates the partial type, even in an infinite first-order language.
The quantifier-free type of a tuple records all atomic and negated atomic formulas it satisfies, equivalently all quantifier-free formulas. Equal such types identify the generated substructures by sending each term value at one tuple to the value of the same term at the other tuple. Equality formulas make this correspondence well defined, and the relational formulas make it an isomorphism.
In the constant-free language with multiplication as its sole nonlogical symbol, every term in one free variable is for some . Every atomic formula holds at both zero and one. Hence every quantifier-free formula, being a finite Boolean combination of those atoms, has the same truth value at both points. They have the same quantifier-free type, and neither singleton is quantifier-free definable. Quantifiers distinguish them: defines zero, while defines one. These formulas do not rely on named zero or one constants.
For , an A-type over first-order structure is a set of formulas in a fixed finite tuple of variables, with parameters in , consistent with the complete theory of expanded by constants for . Every finite subset is realized in . A complete type decides all formulas in its variables over those parameters.
A partial type is nonprincipal when it is not a principal partial type. Equivalently, for every formula consistent with , some makes consistent with . This is the exact extension property needed in the Henkin construction proving the omitting types theorem.
A first-order theory locally omits a family if every formula consistent with it has a consistent refinement for some . Equivalently no consistent formula implies all of . In a countable language the omitting types theorem converts this local condition into a countable model with no realization of the family.
A partial type is principal over if some formula with consistent implies each formula of modulo . For complete types this is the usual notion of an isolated type. For an incomplete type, the isolating formula need not belong to the type itself.
Articles by others on the same topic
There are currently no matching articles.