language-icon Old Web
English
Sign In

Saturated model

In mathematical logic, and particularly in its subfield model theory, a saturated model M is one which realizes as many complete types as may be 'reasonably expected' given its size. For example, an ultrapower model of the hyperreals is ℵ 1 {displaystyle aleph _{1}} -saturated, meaning that every descending nested sequence of internal sets has a nonempty intersection, see Goldblatt (1998). In mathematical logic, and particularly in its subfield model theory, a saturated model M is one which realizes as many complete types as may be 'reasonably expected' given its size. For example, an ultrapower model of the hyperreals is ℵ 1 {displaystyle aleph _{1}} -saturated, meaning that every descending nested sequence of internal sets has a nonempty intersection, see Goldblatt (1998). Let κ be a finite or infinite cardinal number and M a model in some first-order language. Then M is called κ-saturated if for all subsets A ⊆ M of cardinality less than κ, M realizes all complete types over A. The model M is called saturated if it is |M|-saturated where |M| denotes the cardinality of M. That is, it realizes all complete types over sets of parameters of size less than |M|. According to some authors, a model M is called countably saturated if it is ℵ 1 {displaystyle aleph _{1}} -saturated; that is, it realizes all complete types over countable sets of parameters. According to others, it is countably saturated if it is ℵ 0 {displaystyle aleph _{0}} -saturated; i.e. realizes all complete types over finite parameter sets. The seemingly more intuitive notion – that all complete types of the language are realized – turns out to be too weak (and is, appropriately, named weak saturation, which is the same as 1-saturation). The difference lies in the fact that many structures contain elements which are not definable (for example, any transcendental element of R is, by definition of the word, not definable in the field language). However, they still form a part of the structure, so we need types to describe relationships with them. Thus we allow sets of parameters from the structure in our definition of types. This argument allows us to discuss specific features of the model which we may otherwise miss – for example, a specific increasing sequence cn having a bound can be expressed as realizing the type {x > cn : n ∈ ω}, which uses countably many parameters. If the sequence is not definable, this fact about the structure cannot be described using the base language, so a weakly saturated structure may not bound the sequence, while an ω-saturated structure will. The reason we only require parameter sets which are strictly smaller than the model is trivial: without this restriction, no infinite model is saturated. Consider a model M, and the type {x ≠ m : m ∈ M}. Each finite subset of this type is realized in the (infinite) model M, so by compactness it is consistent with M, but is trivially not realized. Any definition which is universally unsatisfied is useless; hence the restriction.

[ "Statistics", "Discrete mathematics", "Saturation (chemistry)", "Econometrics", "Algebra" ]
Parent Topic
Child Topic
    No Parent Topic