How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Club, Stationary Sets, and Pressing Down: Examples and Counterexamples
1 · Prerequisites
- Cardinal Arithmetic, Cofinality and the Alephs
- Club, Stationary Sets, and Pressing Down
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
Tails and diagonal intersections distinguish different notions of largeness. Cofinality strata supply stationary costationary sets and a direct trace computation; successor ordinals show why an unbounded domain is insufficient for pressing down. The subway argument and normal-function iteration give applications, while the countable-intersection counterexample checks the strict cofinality bound.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Tails, limits, and diagonal intersection
Example
Let be regular uncountable. Each strict tail and the set of nonzero limit ordinals are club. Nevertheless , while . A superset of a club need not be closed.
Facts & Assumptions
Closed unbounded subsets of ordinals: Closed means containing every nonzero limit point below the ambient ordinal.
The diagonal intersection of clubs is club: Diagonal membership at alpha tests exactly the indices below alpha.
Verification
Given: The objects and hypotheses in the statement.
Tails are unbounded; a nonzero limit point of a tail lies above its cutoff and hence in the tail. Nonzero limits are unbounded since for ; a nonzero limit point of limit ordinals is itself a limit.
No alpha lies in , so the full intersection is empty. But for every we have , including the vacuous test at zero. Thus the diagonal intersection is all of kappa, consistently with its club theorem.
The set contains a club tail, but omits its nonzero limit point omega, and is therefore not closed.
Cofinality strata and stationary costationary sets
Example
In ZFC, is club, whereas and are disjoint stationary sets, neither containing a club.
Facts & Assumptions
Countable unions of at most countable sets, assuming : Countable choice makes every countable union of at most countable sets at most countable.
Hessenberg: for every infinite cardinal , proved in ZF from the canonical well-order of : In ZF every infinite well-ordered cardinal satisfies for cardinal multiplication.
Regular cofinality strata are stationary: is stationary when lambda is infinite regular and .
Verification
Given: The objects and hypotheses in the statement.
In ZFC omega-one and omega-two are regular: a cofinal family of at most omega ordinals below omega-one has countable union; a cofinal family of at most omega-one ordinals below omega-two has union of size at most . Both would contradict the cardinality of the ambient ordinal. For the second union, AC chooses injections of its at most aleph-one members into omega-one, so the union injects into the product of the index set with omega-one. These estimates use countable choice and infinite well-ordered cardinal multiplication.
Every nonzero countable limit has cofinality omega: enumerate it and take successive finite maxima to obtain a cofinal sequence; a finite subset cannot be cofinal in a limit. Thus is exactly the nonzero limits, a closed unbounded set.
Apply the stratum theorem at omega-two with lambda equal to omega and omega-one. The resulting stationary sets are disjoint since an ordinal has only one cofinality. A club contained in either would miss the other, contradicting stationarity.
An unbounded regressive domain without a stationary fibre
Statement refuted
The assertion that every regressive map on an unbounded subset of a regular uncountable has a stationary constant fibre is false. Let and .
Facts & Assumptions
Regressive functions on ordinals: Regressive means at every nonzero domain point.
Counterexample
Given: The objects and hypotheses in the statement.
S consists of successors, is unbounded in kappa, and omits zero. The uniquely defined predecessor map satisfies , so it is regressive.
Each fibre is a singleton, hence misses a club tail and is nonstationary. Also S itself misses the club of nonzero limits: these are unbounded because , and closed because limits of limit ordinals are limits. Thus stationarity, the missing hypothesis of pressing down, cannot be replaced by unboundedness.
The transfinite subway argument
Example
In ZFC a train stops at every . At most countably many passengers board at each stop; a passenger boards once and stays until disembarking. At every stop with a nonempty arrival, at least one passenger disembarks before boarding occurs. Then the empty-arrival stops contain a club, and no passenger remains aboard through all stops after boarding below .
Facts & Assumptions
Fodor’s pressing-down lemma: A regressive map on a stationary domain has a stationary constant fibre.
Basic stationary-set calculus: Stationary sets on a regular uncountable cardinal are unbounded and have full cardinality.
Verification
Given: The objects and hypotheses in the statement.
Let S be the nonempty-arrival stops. Zero is not in S. If S were stationary, choose one departing passenger at each of its stops, and send that stop to the chosen passenger's boarding index. This is strictly below the arrival stop because departures precede new boarding. Pressing down gives a stationary set of such stops with one common boarding index beta.
The selected passengers at distinct stops are distinct: each leaves only once and cannot reboard. The stationary fibre has cardinality aleph-one, although at most countably many passengers boarded at beta, a contradiction. Hence S is nonstationary, and its complement contains a club by definition of nonstationarity.
A passenger remaining after boarding at beta would make every arrival after beta nonempty. That would exclude empty arrivals on an entire tail, contradicting the unbounded club of empty arrivals.
A trace computation for cofinality strata
Example
In ZFC, with trace restricted to ordinals of uncountable cofinality, In particular the cofinality-omega stratum reflects at every ordinal below omega-two of cofinality omega-one, while the cofinality-omega-one stratum is nonreflecting.
Facts & Assumptions
Cofinality strata, trace, and reflection: Trace is tested only at ordinals of uncountable cofinality.
Regular cofinality strata are stationary: is stationary if lambda is infinite regular and .
Verification
Given: The objects and hypotheses in the statement.
For alpha below omega-two, any uncountable cofinality must equal omega-one: cofinality is a cardinal at most the cardinality of alpha, and this is at most aleph-one. If alpha has this cofinality, the stratum theorem with theta equal to alpha and lambda equal to omega says is stationary. This proves the first equality.
Fix such an alpha and an increasing cofinal sequence in alpha. Recursively define a strictly increasing cofinal sequence c: take , at successors take , and at nonzero limits take the supremum of prior values. Countable initial segments remain bounded since alpha has cofinality omega-one. The range is unbounded and closed: a limit point below alpha corresponds to a bounded limit set of indices, whose supremum is below omega-one, and continuity includes that value.
At zero and successor indices the c values are successors and have cofinality one. At nonzero limit indices below omega-one, continuity and strict increase give a countable cofinal sequence with no last point, so the value has cofinality omega. Thus this club avoids . No eligible alpha belongs to its trace, giving the second equality.
Countable intersections of clubs are always club
Statement
False without a cofinality restriction: for every limit ordinal , a countable intersection of clubs in is club.
Facts & Assumptions
Closed unbounded subsets of ordinals: Club means closed and unbounded in the ambient ordinal.
Intersections of fewer than the cofinality many clubs: The intersection theorem requires the indexing size strictly below the ambient cofinality, with uncountable ambient cofinality.
Refutation
Given: The objects and hypotheses in the statement.
At theta equal to omega, each tail is unbounded and vacuously closed, because omega has no nonzero limit ordinal below it. Their intersection is empty and hence not club.
Even at the uncountable singular ordinal , the tails are club, but their intersection is empty since the alephs indexed by natural numbers are cofinal in theta. In both cases the countable index size equals, rather than lies strictly below, the ambient cofinality omega. Thus neither example meets the intersection theorem's hypotheses.
Normal functions and fixed points at omega-one
Example
The map , , is normal and its fixed points form a club. Iterating f from 1 gives , whose supremum is a countable fixed point. The fixed-point club has a normal increasing enumeration.
Facts & Assumptions
Countable unions of at most countable sets, assuming : Assuming countable choice, a countable union of at most countable sets is at most countable.
Ordinal multiplication : Ordinal multiplication is defined by successor addition and continuity in the right argument.
Ordinal exponentiation , with the conventions and : Powers are defined by right multiplication at successors and suprema at limits.
Ordinal multiplication is associative, and : Ordinal multiplication is associative.
Fixed points of a normal function form a club: A normal self-map on a regular uncountable cardinal has club many fixed points.
Clubs are ranges of normal enumerations: A club in a regular uncountable cardinal has a normal increasing enumeration.
Verification
Given: The objects and hypotheses in the statement.
For countable alpha, omega times alpha is the order type of alpha many consecutive countable blocks, hence is countable in ZFC. Multiplication by omega on the left is strictly increasing: appending one nonempty omega block strictly increases the order type, and the recursive definition is monotone in the right argument. It is continuous at nonzero limits by the same definition. Thus f is a normal self-map of omega-one.
Associativity and induction give for each finite n, starting from . The countable supremum of these countable ordinals is . Continuity gives .
The normal fixed-point theorem makes the whole fixed-point set club (including zero, since ). The normal-enumeration theorem applies to this club and provides its normal increasing enumeration.
Sources
- Vasey, Examples 14.2 and 14.10, pp.79–81
- Vasey, Example 14.13(6) and Corollary 15.4, pp.82–84
- Williams, Example 40, p.12
- Vasey, Example 15.2, pp.82–83
- Vasey, Definition 15.6 and Example 15.7, p.85
- Rinot, observation after Theorem 4.11 and before Question 22, p.26; expanded elementary instance
- Lietz, Definition 5.7 and following completeness argument, pp.40–41
- Vasey, Fact 14.8, pp.80–81
- Welch, Lemmas 2.12–2.13 and Exercise 2.5, pp.20–21 (live original reread)