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.
Internally increasing hulls dominate countable tail bounds
Statement
Assume AC. Let , , and let be a finite set of parameters including and on . For every sufficiently large regular cardinal there is with , and such that, on defining
one has and for every in . Moreover . Every with has an interpolant with . Finally, if , , and , then , without any bound on the cofinalities of .
Facts & Assumptions
Given: The stated parameters and AC; all inequalities between functions are pointwise.
uses inclusive top coordinates , and membership in requires uncountable coordinate cofinalities below one finite aleph (Rudin ordinal box spaces on infinite index sets).
imposes only uncountability of the coordinate cofinalities (The ambient Rudin box space).
At any point of and cutoff , the bounded-cofinality hull construction gives containing prescribed parameters and every ordinal below , with size . Its hull point keeps the low-cofinality coordinates and replaces each higher one by , strictly below with cofinality . It also gives strict internal interpolation below that hull point (Elementary hull transfer for bounded cofinality strata).
is transitive (Transitivity and growth of hierarchy stages).
AC is assumed for regularity and the hull construction (The Axiom of Choice).
Proof
The top function belongs to : by F3 and A1, for every , so F2 applies. Its coordinates with cofinality at most are exactly those with , since the finite alephs strictly increase. Apply F4 at , with cutoff and the parameters in . It supplies as stated; its hull point is exactly the displayed . In particular every tail coordinate has cofinality and lies strictly below its top.
At an initial coordinate the value has uncountable cofinality at most by F3. On the tail the same upper cofinality bound follows from step 1.1. Therefore all coordinate cofinalities lie strictly between and , and F1 gives . Its initial values give by the displayed definition. This includes the possibility that has no coordinates at most . The strict interpolation assertion follows from F4, applied to this very hull point: for each with , it returns with .
Fix and in with . Since and , . Elementarity puts the unique value and its ordinal successor in . These operations agree with the actual operations in : their defining formulas are membership in the function and , and all the function entries and these finite-rank codes are in the sufficiently large rank level. The infinite cardinal is a limit ordinal, so . Consequently and . Transitivity F5 ensures that the bounded membership formulas just used range over the actual function entries and ordinal members. This uses only the strict coordinate bound on , and applies also to zero and successor values. QED.
Depends on
- Rudin ordinal box spaces on infinite index sets
- The ambient Rudin box space
- Elementary hull transfer for bounded cofinality strata
- $\aleph_0$ is regular in ZF; assuming the Axiom of Choice every successor aleph $\aleph_{\alpha+1}$ is regular; $\operatorname{cf}(\aleph_\omega) = \aleph_0$, so $\aleph_\omega$ is singular, and under choice it is the least singular infinite cardinal
- The Axiom of Choice
- Transitivity and growth of hierarchy stages
Used by
Dependency tree · two levels
37 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.