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.
Solovay’s stationary partition theorem
Statement
In ZFC, every stationary subset of a regular uncountable cardinal is the disjoint union of stationary sets.
Facts & Assumptions
Basic stationary-set calculus: Club intersections preserve stationarity, and finite unions of nonstationary sets are nonstationary.
Fodor’s pressing-down lemma: A regressive map on a stationary nonzero domain has a stationary fibre.
Splitting stationary sets of fixed smaller cofinality: A stationary subset of a fixed infinite regular cofinality stratum splits into kappa stationary pieces.
Splitting a stationary set concentrated on regular cardinals: A stationary set of regular uncountable cardinals below kappa splits into kappa stationary pieces.
Proof
Given: The objects and hypotheses in the statement.
The nonzero limit ordinals below kappa form a club: above any bound iterate successors omega times to find a larger limit below kappa, and a nonzero limit of such ordinals is a limit. Intersect S with this club and the tail above omega. Partition the resulting stationary T into and . At least one is stationary.
If is stationary, its cofinality map is regressive. Fodor supplies a stationary subset of one cofinality , which is infinite regular because its arguments are limits. The fixed-cofinality splitting lemma partitions this subset.
If is stationary, its members are regular uncountable cardinals: cofinalities of limits are regular cardinals, and these members equal their cofinalities and exceed omega. Apply the regular-cardinal splitting lemma. In either case adjoin every discarded point of S to one of the kappa pieces. Supersets preserve stationarity, and the pieces remain disjoint and exhaust S.
Depends on
Used by
- The club filter is never an ultrafilter Corollary
Dependency tree · two levels
13 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Lietz, Theorem 5.14 and complete two-case proof, pp.43–45 (standard reference, not scraped)
- Vasey, Fact 15.3 and successor-cardinal proof after Lemma 15.7, pp.83–85 (standard reference, not scraped)