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:
“Inter-railers are the ambulatory equivalent of McDonalds, walking testimony to the erosion of French culture.”
—Alice Thompson (b. 1963)
Related Subjects
Related Phrases
Related Words