HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, particularly in
mathematical logic Mathematical logic is the study of Logic#Formal logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory (also known as computability theory). Research in mathematical logic com ...
and
set theory Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
, a club set is a subset of a
limit ordinal In set theory, a limit ordinal is an ordinal number that is neither zero nor a successor ordinal. Alternatively, an ordinal λ is a limit ordinal if there is an ordinal less than λ, and whenever β is an ordinal less than λ, then there exists a ...
that is closed under the
order topology In mathematics, an order topology is a specific topology that can be defined on any totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets. If ''X'' is a totally ordered set, ...
, and is unbounded (see below) relative to the limit ordinal. The name ''club'' is a contraction of "closed and unbounded".


Formal definition

Formally, if \kappa is a limit ordinal, then a set C\subseteq\kappa is ''closed'' in \kappa
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
for every \alpha < \kappa, if \sup(C \cap \alpha) = \alpha \neq 0, then \alpha \in C. Thus, if the limit of some sequence from C is less than \kappa, then the limit is also in C. If \kappa is a limit ordinal and C \subseteq \kappa then C is unbounded in \kappa if for any \alpha < \kappa, there is some \beta \in C such that \alpha < \beta. If a set is both closed and unbounded, then it is a club set. Closed
proper class Proper may refer to: Mathematics * Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact * Proper morphism, in algebraic geometry, an analogue of a proper map f ...
es are also of interest (every proper class of ordinals is unbounded in the class of all ordinals). For example, the set of all
countable In mathematics, a Set (mathematics), set is countable if either it is finite set, finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function fro ...
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 \kappa is an uncountable initial ordinal, then the set of all limit ordinals \alpha < \kappa is closed unbounded in \kappa. In fact a club set is nothing else but the range of a normal function (i.e. increasing and continuous). More generally, if X is a nonempty set and \lambda is a
cardinal Cardinal or The Cardinal most commonly refers to * Cardinalidae, a family of North and South American birds **''Cardinalis'', genus of three species in the family Cardinalidae ***Northern cardinal, ''Cardinalis cardinalis'', the common cardinal of ...
, then C \subseteq \lambda (the set of subsets of X of cardinality \lambda) is ''club'' if every union of a subset of C is in C and every subset of X of cardinality less than \lambda is contained in some element of C (see stationary set).


The closed unbounded filter

Let \kappa \, be a limit ordinal of uncountable cofinality \lambda \,. For some \alpha < \lambda \,, let \langle C_\xi : \xi < \alpha\rangle \, be a sequence of closed unbounded subsets of \kappa \,. Then \textstyle\bigcap_ 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 \beta_0 < \kappa \,, and for each n<\omega choose from each C_\xi \, an element \beta_^\xi > \beta_ \,, which is possible because each is unbounded. Since this is a collection of fewer than \lambda \, ordinals, all less than \kappa \,, their least upper bound must also be less than \kappa \,, so we can call it \beta_ \,. This process generates a countable sequence \beta_0,\beta_1,\beta_2, \ldots \,. The limit of this sequence must in fact also be the limit of the sequence \beta_0^\xi,\beta_1^\xi,\beta_2^\xi, \ldots \,, and since each C_\xi \, is closed and \lambda \, is uncountable, this limit must be in each C_\xi \,, and therefore this limit is an element of the intersection that is above \beta_0 \,, which shows that the intersection is unbounded. From this, it can be seen that if \kappa \, is a regular cardinal, then :\ is a non-principal \kappa-complete proper filter on the set \kappa; that is, on the
poset In mathematics, especially order theory, a partial order on a Set (mathematics), set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements need ...
(\wp(\kappa), \subseteq). If \kappa \, is a regular cardinal then club sets are also closed under diagonal intersection. In fact, if \kappa \, is regular and \mathcal \, is any filter on \kappa \,, closed under diagonal intersection, containing all sets of the form \ \, for \alpha < \kappa \,, then \mathcal \, must include all club sets.


See also

* * * *


References

* Jech, Thomas, 2003. ''Set Theory: The Third Millennium Edition, Revised and Expanded''. Springer. . * Lévy, Azriel (1979) ''Basic Set Theory'', Perspectives in Mathematical Logic, Springer-Verlag. Reprinted 2002, Dover. * {{Order theory Ordinal numbers Set theory