Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-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.

A club of correctly coded maximal-antichain restrictions

Statement

In ZFC, let T be a tree of height ω1 with countable levels, and A a maximal antichain. There is a bijection b:Tω1. For any such bijection there is a club of nonzero limit ordinals δ<ω1 such that

b1[δ]=T<δ,AT<δ is maximal in T<δ.

Equivalently, after coding nodes by b, the coded initial segment δ is exactly the restriction to levels below δ, and b[A]δ is maximal there. No Suslin or normality hypothesis is required.

Facts & Assumptions

Given: Such T,A; assume AC.

[F1]

Nodes have unique predecessors at all smaller heights. Tree predecessors and compatibility

[F2]

A self-map of a regular uncountable cardinal has club many closure points. Closure points form a club

[F3]

Finite intersections of clubs in an ordinal of uncountable cofinality are club. Intersections of fewer than the cofinality many clubs

[A1]

Proof

1.1

Every level Tα is nonempty: height ω1 supplies a node of height at least α, and F1 supplies its predecessor at α if necessary. AC chooses an injection of each countable level into ω. The map sending a node to its height and its chosen level index injects T into ω1×ω, of cardinality 1 by F5. AC also chooses a node at every level, injecting ω1 into T. Thus T=1 and a bijection b exists. Fix any such b.

F1F5A1given
2.1

Define h(ξ)=ht(b1(ξ)) and g(α)=sup{b(t)+1:tTα}. Each g(α)<ω1 by countability of the level and F4. Maximality of A gives a member comparable with each node: otherwise that node could be adjoined to A. Let w(ξ) be the least code of a member of A comparable with b1(ξ). This minimum exists. Thus h,g,w are self-maps of ω1.

F4A1step 1.1given
3.1

By F4 and A1, ω1 is regular uncountable: every smaller cardinal is countable and cannot be cofinal. Apply F2 to h,g,w and intersect their three closure clubs with the club L of nonzero limit ordinals, using F3. The set L is closed; it is unbounded because β+ω is a countable nonzero limit above any countable β. Call the resulting club C. For δC, if b(t)<δ, then ht(t)=h(b(t))<δ. Conversely if ht(t)=α<δ, then b(t)<g(α)<δ. These prove b1[δ]=T<δ.

F2F3F4A1step 2.1
4.1

For tT<δ, step 3.1 gives b(t)<δ and closure under w gives w(b(t))<δ. The corresponding node lies in AT<δ and is comparable with t. The restriction of A is still an antichain, so this comparability with every restricted node proves maximality: no further node can be adjoined. This proves the assertion for every δC.

step 2.1step 3.1

Depends on

Used by

Dependency tree · two levels

32 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