Examples
Saturated models exist for certain theories and cardinalities:
- (Q, <) – the set of rational numbers with their usual ordering – is saturated. Intuitively, this is because any type consistent with the theory is implied by the order type; that is, the order the variables come in tells you everything there is to know about their role in the structure.
- (R, <) – the set of real numbers with their usual ordering – is not saturated. For example, take the type (in one variable x) which contains the formula for every natural number n, as well as the formula . This type uses ω different parameters from R. Every finite subset of the type is realized on R by some real x, so by compactness it is consistent with the structure, but it is not realized, as it would imply an upper bound to the sequence −1/n which is less than 0 (its least upper bound). Thus (R,<) is not ω1-saturated, and not saturated. However, it is ω-saturated, for essentially the same reason as Q – every finite type is given by the order type, which if consistent, is always realized, because of the density of the order.
- The countable random graph, with the only non-logical symbol being the edge existence relation, is also saturated, because any complete type is implied by the finite subgraph consisting of the variables and parameters used to define the type.
Both of these theories can be shown to be ω-categorical through the back-and-forth method. This can be generalized as follows: the unique model of cardinality κ of a countable κ-categorical theory is saturated.
However, the statement that every model has a saturated elementary extension is not provable in ZFC. In fact, this statement is equivalent to the existence of a proper class of cardinals κ such that κ<κ = κ. The latter identity implies that either κ = λ+ = 2λ for some λ, or κ is weakly inaccessible.
Read more about this topic: Saturated Model
Famous quotes containing the word examples:
“There are many examples of women that have excelled in learning, and even in war, but this is no reason we should bring em all up to Latin and Greek or else military discipline, instead of needle-work and housewifry.”
—Bernard Mandeville (16701733)
“It is hardly to be believed how spiritual reflections when mixed with a little physics can hold peoples attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
—G.C. (Georg Christoph)
“In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
—Michel de Montaigne (15331592)