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.
Stick gives strong diagonal almost-disjoint guessing
Statement
Assume AC and stick at . For every partition of into stationary sets there is an AD guessing array with the strong diagonal property: its members are cofinal and disjoint within each row, cross-row intersections are finite, and every -sequence of uncountable targets is guessed simultaneously below the row index stationarily often on every part. In particular the finite-target AD property holds.
Facts & Assumptions
Given: , a stick sequence , and a stationary partition of .
Stick and both AD properties have the meanings of Luzin sets, stick, and almost-disjoint guessing at omega one.
AC allows simultaneous choices from nonempty families (The Axiom of Choice).
A countable union of countable sets is countable under the countable-choice consequence of A1 (Countable unions of at most countable sets, assuming ).
Countable subsets of are bounded under that same choice assumption (Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable).
Every is countable and is uncountable ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF).
Rules determined from earlier values admit transfinite recursion (Transfinite recursion).
The diagonal intersection of clubs on a regular uncountable cardinal is club (The diagonal intersection of clubs is club).
Proof
Set . Each is countably infinite by F2. We prove that this single sequence, fixed independently of later targets, has the following stronger property: for every sequence of countable sets with pairwise finite intersections, and every uncountable , some has infinite remainder after removal of any finite union of the . For these fixed , recursively choose disjoint from all earlier and all earlier selected , for ; let be the least for which is infinite, if one exists. At each stage the excluded union is countable by F2 and F4, so the remaining target is uncountable and stick supplies a choice; choose the least eligible stick index. F5 gives the recursion. The are distinct, as are the defined .
Apply stick to the uncountable set and take contained in it. Then . Suppose were finite for some finite . For each of the infinitely many with , the infinite set is almost contained in that finite union, so it meets some member infinitely and is defined. Moreover is infinite and almost contained in the same finite union; it meets some , , infinitely. Pairwise finite intersections force . This puts infinitely many distinct in the finite set , an impossibility. Thus the strengthened property holds, including the empty finite union.
Fix a bijection by listing pairs in successive finite diagonals, and write its coordinates as . Using AC and F4, choose surjections for every . Also choose increasing cofinal -ladders for all : from choose successively a point above the preceding point and , which is possible because is limit. Recursively define countable , starting with and setting . At , for each put In increasing order of select the least different from all earlier selections. Only finitely many selections precede stage , so the choice exists. Put . If all these sets are cofinal in , call good and set , . Otherwise let be the fixed cofinal ladder and partition it into countably many disjoint infinite subsets , using the fibers of on its increasing enumeration. Each is cofinal. The data and least-choice rules make this an instance of F5.
Each final limit row is cofinal and disjoint. For , if is a successor, is a singleton; if it is a nongood limit, its increasing ladder meets in a finite set. If it is good, choose with . For every with , the definition of excludes . Thus is contained in the finite set of selections at indices . Consequently satisfies the hypothesis on in step 2.1.
Fix an uncountable . For each , apply step 2.1 to the now completed sequence and to , which is uncountable by F4. Choose the least such that has infinite remainder after every finite union of the . F3 supplies an ordinal strictly above and every member of . The set is club. To prove unboundedness above any , recursively take increasing countable ordinals above such that for all ; F2–F4 keep this possible. Their supremum belongs to and closes under . For closedness, if is a limit point of and , take with ; then .
For , and , choose . Then and . Choose with and the unique with . The set is exactly minus a finite union of earlier sets, hence is infinite. Thus and lies above . Every meets cofinally, so is good and for all . In particular the recursive replacement rule has not removed these guesses.
Finally, given , obtain the clubs from step 5.1 and let be their diagonal intersection. The boundedness property F3 together with F4 says is regular uncountable, so F6 applies. For and , ; step 6.1 gives for every . Intersect with any stationary ; this is stationary, because it meets every club after a finite club intersection (or directly because the intersection of two clubs is club). Cofinality, disjointness and finite cross-row intersections are step 4.1. This is precisely the strong diagonal property, whose finite-target consequence is F1, clause 4.
Depends on
- Luzin sets, stick, and almost-disjoint guessing at omega one
- The Axiom of Choice
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Assuming countable choice: every at most countable subset of $\omega_1$ is bounded below $\omega_1$, so no at most countable subset of $\omega_1$ is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
- $\omega_1$ is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF
- Transfinite recursion
- The diagonal intersection of clubs is club
Used by
Dependency tree · two levels
35 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
- Rinot–Shalev–Todorcevic, A new small Dowker space, Fact 4.2 and Theorem 4.3, pp.11–12 (standard reference, not scraped)
- Chen–Garti–Weinert, Cardinal characteristics of the continuum and partitions, Claim 3.2, pp.15–16 (standard reference, not scraped)