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 TopologyAdvanced 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesBoolean AlgebraIntroduction to Propositional LogicIntroduction to Predicate Logic (First-Order Logic)First-Order Logic SyntaxTerms and Atomic Formulas in FOLVariable Binding and ScopeOpen and Closed Formulas in First-Order LogicVariable Substitution and Capture-Avoidance in First-Order LogicQuantifier Instantiation Rules in First-Order Proof SystemsUniversal Quantification: Meaning and ScopeFree Variables and Bound VariablesSubstitution and Instantiation in Predicate LogicTerms and Atomic FormulasFormulas and Well-Formed ExpressionsStructures and InterpretationsModel Interpretation and SatisfactionInterpretation, Truth, and Satisfaction of FormulasLogical Consequence and EntailmentSatisfiability and UnsatisfiabilityConsistency and Inconsistency of TheoriesConsistency and InconsistencyComplete First-Order TheoriesFirst-Order Types and Partial DescriptionsType Spaces and Stone TopologyType Realization and Omission

Longest path: 93 steps · 514 total prerequisite topics

Prerequisites (1)

Leads To (4)