A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Type Realization and Omission

Research Depth 92 in the knowledge graph ☐ I know this ☆ Set as goal
23topics build on this
514prerequisites beneath it
See this on the map →
Type Spaces and Stone Topology→→Advanced Type Theory: Omission and RealizationHomogeneous and Universal Models+2 more
realization omission realizes type completeness

Core Idea

A model M realizes a type p if there exists an n-tuple a in M such that every formula in p is satisfied by a; it omits p if no such n-tuple exists. Realizability measures how 'complete' a model is: saturated models realize many types. Omitting types allows construction of models with prescribed gaps. The tension between realization and omission drives the study of saturation.

Explainer

You know from studying type spaces that a type p(x) over a parameter set A is a maximal consistent set of formulas with free variable x and parameters from A — it describes a "possible element" of the theory that is logically coherent but may or may not actually exist in a given model. A model M realizes a type p if there is an actual element a ∈ M satisfying every formula in p simultaneously. The type is not merely consistent in the abstract; it is *instantiated* by a concrete element. If no such element exists in M, then M omits p — the type is consistent but absent from this particular model.

The intuition from arithmetic is vivid. In the standard model ℕ of Peano arithmetic, consider the type p(x) = {x > 0, x > 1, x > 2, x > 3, …} — the type of an element larger than every standard natural number. Each finite portion of p is consistent with ℕ (there's always a larger standard number), but ℕ omits p as a whole: there is no single element greater than every natural number. A nonstandard model of PA, however, *realizes* p — it contains infinite elements. The same consistent type is realized in some models and omitted in others, and this variance drives much of model theory.

Saturated models are models that realize as many types as possible. A model M is κ-saturated if it realizes every type over every parameter set A of cardinality less than κ that is consistent with the theory. Saturated models are the "richest" models — they contain witnesses for every consistent description. In a saturated real closed field, for instance, every consistent type about an element's ordering relationships with parameters is realized by some element of the field. Saturation gives enormous flexibility: automorphisms can be built from finite partial maps, and any two saturated models of the same complete theory and the same cardinality are isomorphic.

Omitting types is just as useful as realizing them — it lets you construct models with deliberate absences. The Omitting Types Theorem states that if a type p is not isolated (no single formula implies p), then there is a countable model of the theory that omits p entirely. This is the tool for building "small" or "thin" models that avoid particular elements. The construction uses a Henkin-style argument, arranging witnesses at each stage to avoid realizing the unwanted type. Together, realization and omission give a fine-grained vocabulary for classifying models: which types they contain is a primary axis along which models of the same theory differ.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Boolean Algebra → Introduction to Propositional Logic → Introduction to Predicate Logic (First-Order Logic) → First-Order Logic Syntax → Terms and Atomic Formulas in FOL → Variable Binding and Scope → Open and Closed Formulas in First-Order Logic → Variable Substitution and Capture-Avoidance in First-Order Logic → Quantifier Instantiation Rules in First-Order Proof Systems → Universal Quantification: Meaning and Scope → Free Variables and Bound Variables → Substitution and Instantiation in Predicate Logic → Terms and Atomic Formulas → Formulas and Well-Formed Expressions → Structures and Interpretations → Model Interpretation and Satisfaction → Interpretation, Truth, and Satisfaction of Formulas → Logical Consequence and Entailment → Satisfiability and Unsatisfiability → Consistency and Inconsistency of Theories → Consistency and Inconsistency → Complete First-Order Theories → First-Order Types and Partial Descriptions → Type Spaces and Stone Topology → Type Realization and Omission

Longest path: 93 steps · 514 total prerequisite topics

Prerequisites (1)

Leads To (4)