Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicablePipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-09
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 ω1 from The first uncountable ordinal ω1:=(ω) and “countable” to include finite sets as in Finite, countably infinite, countable, uncountable. An Aronszajn tree is a tree of height ω1 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 ω1 has already been proved to be an infinite cardinal.

A tree T is special if there is f:Tω with f(s)f(t) whenever s<Tt. Equivalently, T is a countable union of antichains. Indeed, a witnessing f gives antichains An=f1({n}) and T=n<ωAn. Conversely, given antichains An covering T, set f(t)=min{n:tAn}. This minimum exists for each t; 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 An cause no difficulty.

A strictly increasing rational labeling q:TQ suffices for specialness. Fix an injection j:Qω, available from Q is countably infinite, and put f=jq. If s<Tt, then q(s)<q(t), so f(s)f(t). 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 ω1.

Depends on

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