Club filter 2026-10-06
On a regular uncountable cardinal number , the club filter consists of all subsets containing a club set. It is a kappa-complete filter by club filter completeness. Its members are stationary sets, although a stationary set need not be a filter member, and a filter member need not itself be closed.
If is stationary and for a kappa-filtration, then is constant on a stationary subset. Restrict to limit indices and use continuity to find a smaller stage containing each value. Fodor lemma fixes that stage on a stationary subset. Its size is less than , so club filter completeness makes one value fiber stationary.
The Fodor lemma, also called Fodor's theorem, states: if is a regular uncountable cardinal, is stationary and is regressive, meaning for every nonzero , then some fibre is stationary.
Delete zero from , which preserves stationarity. Suppose no fibre is stationary. For each , choose a club set avoiding that fibre. The diagonal intersection
is a club. To prove unboundedness, start above an arbitrary bound and choose a strictly increasing sequence with in every for . The intersection of these fewer-than- clubs is club by club filter completeness. Put . For any , every sufficiently late lies in , so its closure gives . Thus . For closure of , let be a limit point of ; for each , the members of above witnessing that limit lie in , and closure gives .
Stationarity supplies . Since , we have , but that club was chosen to avoid the fibre containing . This contradiction proves the theorem. For completeness, club filter completeness follows by a similar diagonal sequence: cycle through fewer than clubs over rounds, each time choosing a larger member of the next club. Regularity keeps the supremum below , and every club is visited cofinally often in the construction, so its closure contains the supremum. Their intersection is also closed.
Let . This set is stationary: in any club set, choose a strictly increasing countable sequence and take its supremum, which lies in the club set and has cofinality . For each choose an increasing cofinal sequence .
Fix . For every above , some exceeds . Partition this stationary tail by the least such . A countable union of nonstationary sets is nonstationary, because fewer than club sets have club filter completeness, so some cell is stationary. On it the regressive function has, by Fodor lemma, a stationary fiber at a value .
Let . The preceding argument says is unbounded in . Since , at least one is unbounded and therefore has size . Its fibers are pairwise disjoint stationary sets. Enumerate of them as , , and define for , while
Adding a remainder preserves stationarity and introduces no overlap. Consequently
This proves the stationary partition by cofinal-sequence fibers directly for every regular uncountable .
The club filter completeness argument works for every regular uncountable . Let and let be a club set for each . Their intersection is closed. To prove it unbounded, start above any prescribed and choose an increasing sequence so that lies above a chosen point of every greater than . is a regular cardinal, so the supremum of these choices remains below . The resulting countable supremum likewise remains below . For each , the chosen points are cofinal in , so closure gives . Thus the intersection is a club set. Intersecting fewer than members of the club filter still contains such an intersection of clubs. In particular, .
It is not an ultrafilter. For a regular infinite , the set
is stationary. Given a club set , build in a strictly increasing continuous sequence of length and take its supremum . Closure gives , and the cofinality of an increasing ordinal supremum gives . This proves the stationarity of ordinals of prescribed cofinality.
At , the disjoint sets and are both stationary. A club contained in either or its complement would miss one of these stationary sets. Thus neither nor its complement belongs to , and