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.
Strong increase and bounding projections in countable ordinal products
Definition
Work in ZFC, with AC as in The Axiom of Choice. Let be infinite, a proper ideal on , an infinite regular cardinal, and a strictly increasing sequence of ordinal-valued functions. Comparisons, and the finite-ideal notation , are as in Reduced products, true cofinality and scales; their laws were proved in Progressive products and true cofinality transfers. Regularity uses ; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained.
A subsequence with indices is strongly increasing if there are sets , for , such that for every in and every one has . For a regular cardinal , property says: every unbounded contains a set of order type on which the sequence is strongly increasing. The witnesses are individual small sets, not a single common exceptional set.
For nonempty sets of ordinals define . The ceiling projection of has value
when the displayed set is nonempty, and value otherwise. This latter value is a specified fallback. In particular if the ceiling exists: otherwise every would be less than , implying . Thus makes the possible fallback set -small. Assertions modulo are independent of the values chosen on that exceptional set. Empty are not allowed; if they occur on a discarded small support, replace them by a nonempty singleton there before using this convention.
The sequence has the bounding-projection property if, for every such family of nonempty ordinal sets with for all and for every , there is whose projection strictly bounds every term of the sequence. This is a quantified property, not an assertion that a bounding projection always exists.
An exact upper bound is an ordinal function with for every , and such that for every ordinal function there is with . Its later existence theorem will supply a positive limit-valued representative and prove leastness and uniqueness. No leastness, existence, or cofinality conclusion is assumed just by giving the terminology.
The countable specialization takes and the ideal of finite subsets of . Strong increase is then witnessed by finite , and all comparisons in the preceding paragraphs become eventual comparisons. The general definitions allow ideals that are not countably complete and do not contain all singletons.
Depends on
- Reduced products, true cofinality and scales
- $\operatorname{cf}(\alpha) \le \alpha$; $\operatorname{cf}(0) = 0$ and $\operatorname{cf}(\alpha + 1) = 1$; for a limit ordinal $\lambda$ the value $\operatorname{cf}(\lambda)$ is an infinite cardinal with $\operatorname{cf}(\operatorname{cf}(\lambda)) = \operatorname{cf}(\lambda)$, so it is regular; and every cofinal subset of $\lambda$ has cardinality at least $\operatorname{cf}(\lambda)$, a value that is attained
- The Axiom of Choice
- Progressive products and true cofinality transfers
Used by
Dependency tree · two levels
30 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
- Abraham and Magidor, Cardinal Arithmetic, §2 projections pp. 11–12, Definition 2.4 p. 13 and Definitions 2.8/2.10 p. 15 (standard reference, not scraped)