Directory

Encyclopedia

NodeWorks
                              ENCYCLOPEDIA

Link Checker

Home
Encyclopedia : W : WE : WEA :

Weakly compact cardinal

 

Weakly compact cardinal

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.

Theorem

The following are equivalent for any uncountable cardinal κ:

  1. κ is weakly compact.
  2. for every λ<κ, integer n, and function f: κn → λ, there is a set of cardinality κ that is homogeneous for f.
  3. κ is inaccessible and every tree of height κ either has a path or a level of cardinality at least κ.
  4. Every linear order of cardinality κ has an ascending or a descending sequence of order type κ.
  5. κ is Π11 indescribable.
  6. For every set S of cardinality κ of subsets of κ, there is a non-trivial κ-complete filter that decides S.
  7. κ is κ-unfoldable.


NodeWorks boosts web surfing!
Page Returned in 0.202 seconds - HTML Compressed 69.6%

This article is from Wikipedia. All text is available
under the terms of the GNU Free Documentation License.
 GNU Free Documentation License
© 2008 Chamas Enterprises Inc.