VOOZH about

URL: https://en.wikipedia.org/wiki/Club_set

⇱ Club set - Wikipedia


Jump to content
From Wikipedia, the free encyclopedia
Set theory concept

In mathematics, particularly in mathematical logic and set theory, a club set is a subset of a limit ordinal that is closed under the order topology, and is unbounded (see below) relative to the limit ordinal. The name club is a contraction of "closed and unbounded".

Formal definitions

[edit]

Formally, if πŸ‘ {\displaystyle \kappa }
is a limit ordinal, then a set πŸ‘ {\displaystyle C\subseteq \kappa }
is closed in πŸ‘ {\displaystyle \kappa }
if and only if for every πŸ‘ {\displaystyle \alpha <\kappa ,}
if πŸ‘ {\displaystyle \sup(C\cap \alpha )=\alpha \neq 0,}
then πŸ‘ {\displaystyle \alpha \in C.}
Thus, if the limit of some sequence from πŸ‘ {\displaystyle C}
is less than πŸ‘ {\displaystyle \kappa ,}
then the limit is also in πŸ‘ {\displaystyle C.}

If πŸ‘ {\displaystyle \kappa }
is a limit ordinal and πŸ‘ {\displaystyle C\subseteq \kappa }
then πŸ‘ {\displaystyle C}
is unbounded in πŸ‘ {\displaystyle \kappa }
if for any πŸ‘ {\displaystyle \alpha <\kappa ,}
there is some πŸ‘ {\displaystyle \beta \in C}
such that πŸ‘ {\displaystyle \alpha <\beta .}

If a set is both closed and unbounded, then it is a club set.

Closed proper classes of ordinals are also of interest (every proper class of ordinals is unbounded in the class of all ordinals).

Examples

[edit]

The set of all countable limit ordinals is a club set with respect to the first uncountable ordinal; but it is not a club set with respect to any higher limit ordinal, since it is neither closed nor unbounded. If πŸ‘ {\displaystyle \kappa }
is an uncountable initial ordinal, then the set of all limit ordinals πŸ‘ {\displaystyle \alpha <\kappa }
is closed unbounded in πŸ‘ {\displaystyle \kappa .}
In fact a club set is nothing else but the range of a normal function (i.e. increasing and continuous).

More generally, if πŸ‘ {\displaystyle X}
is a nonempty set and πŸ‘ {\displaystyle \lambda }
is a cardinal, then πŸ‘ {\displaystyle C\subseteq [X]^{\lambda }}
(the set of subsets of πŸ‘ {\displaystyle X}
of cardinality πŸ‘ {\displaystyle \lambda }
) is club if every union of a subset of πŸ‘ {\displaystyle C}
is in πŸ‘ {\displaystyle C}
and every subset of πŸ‘ {\displaystyle X}
of cardinality less than πŸ‘ {\displaystyle \lambda }
is contained in some element of πŸ‘ {\displaystyle C}
(see stationary set).

The closed unbounded filter

[edit]

Let πŸ‘ {\displaystyle \kappa \,}
be a limit ordinal of uncountable cofinality πŸ‘ {\displaystyle \lambda .}
For some πŸ‘ {\displaystyle \alpha <\lambda \,}
, let πŸ‘ {\displaystyle \langle C_{\xi }:\xi <\alpha \rangle \,}
be a sequence of closed unbounded subsets of πŸ‘ {\displaystyle \kappa \,.}
Then πŸ‘ {\displaystyle \textstyle \bigcap _{\xi <\alpha }C_{\xi }\,}
is also closed unbounded. To see this, one can note that an intersection of closed sets is always closed, so we just need to show that this intersection is unbounded. So fix any πŸ‘ {\displaystyle \beta _{0}<\kappa \,,}
and for each πŸ‘ {\displaystyle n<\omega }
choose from each πŸ‘ {\displaystyle C_{\xi }\,}
an element πŸ‘ {\displaystyle \beta _{n+1}^{\xi }>\beta _{n}\,,}
which is possible because each is unbounded. Since this is a collection of fewer than πŸ‘ {\displaystyle \lambda \,}
ordinals, all less than πŸ‘ {\displaystyle \kappa \,,}
their least upper bound must also be less than πŸ‘ {\displaystyle \kappa \,,}
so we can call it πŸ‘ {\displaystyle \beta _{n+1}\,.}
This process generates a countable sequence πŸ‘ {\displaystyle \beta _{0},\beta _{1},\beta _{2},\ldots \,.}
The limit of this sequence must in fact also be the limit of the sequence πŸ‘ {\displaystyle \beta _{0}^{\xi },\beta _{1}^{\xi },\beta _{2}^{\xi },\ldots \,,}
and since each πŸ‘ {\displaystyle C_{\xi }\,}
is closed and πŸ‘ {\displaystyle \lambda \,}
is uncountable, this limit must be in each πŸ‘ {\displaystyle C_{\xi }\,,}
and therefore this limit is an element of the intersection that is above πŸ‘ {\displaystyle \beta _{0},}
which shows that the intersection is unbounded.

From this, it can be seen that if πŸ‘ {\displaystyle \kappa \,}
is a regular cardinal, then

πŸ‘ {\displaystyle \{S\subseteq \kappa :\exists C\subseteq S{\text{ such that }}C{\text{ is closed unbounded in }}\kappa \}}

is a non-principal πŸ‘ {\displaystyle \kappa }
-complete proper filter on the set πŸ‘ {\displaystyle \kappa }
; that is, on the poset πŸ‘ {\displaystyle (\wp (\kappa ),\subseteq )}
.

If πŸ‘ {\displaystyle \kappa \,}
is a regular cardinal then club sets are also closed under diagonal intersection.

In fact, if πŸ‘ {\displaystyle \kappa \,}
is regular and πŸ‘ {\displaystyle {\mathcal {F}}\,}
is any filter on πŸ‘ {\displaystyle \kappa \,,}
closed under diagonal intersection, containing all sets of the form πŸ‘ {\displaystyle \{\xi <\kappa :\xi \geq \alpha \}\,}
for πŸ‘ {\displaystyle \alpha <\kappa \,,}
then πŸ‘ {\displaystyle {\mathcal {F}}\,}
must include all club sets.

See also

[edit]

References

[edit]