Equivalent Formulations
The following are equivalent for any uncountable cardinal κ:
- κ is weakly compact.
- for every λ<κ, natural number n ≥ 2, and function f: n → λ, there is a set of cardinality κ that is homogeneous for f. (Drake 1974, chapter 7 theorem 3.5)
- κ is inaccessible and has the tree property, that is, every tree of height κ has either a level of size κ or a branch of size κ.
- Every linear order of cardinality κ has an ascending or a descending sequence of order type κ.
- κ is -indescribable.
- κ has the extension property. In other words, for all U ⊂ Vκ there exists a transitive set X with κ ∈ X, and a subset S ⊂ X, such that (Vκ, ∈, U) is an elementary substructure of (X, ∈, S). Here, U and S are regarded as unary predicates.
- For every set S of cardinality κ of subsets of κ, there is a non-trivial κ-complete filter that decides S.
- κ is κ-unfoldable.
- κ is inaccessible and the infinitary language Lκ,κ satisfies the weak compactness theorem.
- κ is inaccessible and the infinitary language Lκ,ω satisfies the weak compactness theorem.
A language Lκ,κ is said to satisfy the weak compactness theorem if whenever Σ is a set of sentences of cardinality at most κ and every subset with less than κ elements has a model, then Σ has a model. Strongly compact cardinals are defined in a similar way without the restriction on the cardinality of the set of sentences.
Read more about this topic: Weakly Compact Cardinal
Famous quotes containing the word equivalent:
“Every notable advance in technique or organization has to be paid for, and in most cases the debit is more or less equivalent to the credit. Except of course when its more than equivalent, as it has been with universal education, for example, or wireless, or these damned aeroplanes. In which case, of course, your progress is a step backwards and downwards.”
—Aldous Huxley (18941963)