Weakly compact cardinal
From Free net encyclopedia
In mathematics, a weakly compact cardinal is a certain kind of cardinal number; weakly compact cardinals are large cardinals, meaning that their existence can neither be proven nor disproven from the standard axioms of set theory.
Formally, a cardinal κ is weakly compact iff for every function f: κ 2 → {0, 1} there is a set of cardinality κ that is homogeneous for f. In this context, a subset S of κ is homogeneous for f iff either all of S×S maps to 0 or all of it maps to 1.
[edit]
Theorem
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.
- κ is inaccessible and every tree of height κ either has a path or a level of cardinality at least κ.
- Every linear order of cardinality κ has an ascending or a descending sequence of order type κ.
- κ is <math>\Pi^1_1</math> indescribable.
- For every set S of cardinality κ of subsets of κ, there is a non-trivial κ-complete filter that decides S.
- κ is κ-unfoldable.