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.
Aronszajn, Suslin and special trees
Definition
Use from The first uncountable ordinal and “countable” to include finite sets as in Finite, countably infinite, countable, uncountable. An Aronszajn tree is a tree of height whose every level is countable and which has no cofinal branch. A Suslin tree is an Aronszajn tree with no uncountable antichain. Normality and splitting are not implicit. This direct formulation does not presuppose at the point of definition that has already been proved to be an infinite cardinal.
A tree is special if there is with whenever . Equivalently, is a countable union of antichains. Indeed, a witnessing gives antichains and . Conversely, given antichains covering , set . This minimum exists for each ; comparable distinct nodes cannot have the same minimum because they would belong to the same antichain. No choice is used in this equivalence, and overlaps among the cause no difficulty.
A strictly increasing rational labeling suffices for specialness. Fix an injection , available from is countably infinite, and put . If , then , so . No converse about increasing rational labelings is asserted. The empty and singleton trees are special (use the empty map and the constant-zero map respectively), but are not Aronszajn or Suslin trees since they lack height .
Depends on
Used by
- Finite specializing conditions Definition
- FALSE: every ω1-tree has a cofinal branch False statement
- Dense domains and directed unions of specializing conditions Lemma
- Two finite disjoint petals can be made cross-incomparable Lemma
- Kurepa’s line/tree correspondence: downstream proof contract Remark
- A ccc tree poset whose square is not ccc Theorem
- A special Aronszajn tree exists Theorem
- Diamond constructs a normal splitting Suslin tree Theorem
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.