Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-10
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.

Analytic boundedness for well-founded trees

Statement

In ZFC, if ATr is analytic and AWF, there is γ<ω1 with r(T)<γ for every TA.

Facts & Assumptions

[F1]

The Polish space of trees and its well-founded rank gives the Polish characteristic-coordinate space Tr and its rank convention.

[F2]

Countable tree ranks and monotonicity under extension maps gives countable ranks, no-branch equivalence and proper-extension rank monotonicity.

[F3]

Equivalent analytic normal forms and Borel maps parametrizes nonempty analytic sets by Baire space.

Proof

Given: An analytic family of well-founded trees as in the statement.

1.1

If A is empty use γ=1. Otherwise F1 makes the ambient tree space Polish, so F3 with A1 gives continuous f:NTr with image A. Form the synchronous tree S of pairs (s,t) of equal-length natural words such that some a extending s has tf(a). Taking prefixes of a witness proves prefix closure. Pair the two natural letters into one natural number at each coordinate; this codes S as a tree on N.

F1F3A1
2.1

Suppose (a,b) were a branch of S. Fix m. The map assigning membership of bm in f(a) is continuous with values in the discrete two-point space, by F1 and continuity of f. Choose n at least m so that this membership is constant on Nan. Because (an,bn)S, one witness a' in that cylinder has bnf(a), hence also bmf(a). Constancy gives bmf(a). This holds for every m, so b is a branch of f(a), contradicting F2 since f(a) is well-founded. Each m used one existential witness; no family of witness choices is needed. Thus S has no branch and is well-founded by F2.

F1F2step 1.1
3.1

By F2 and A1 let δ=r(S)<ω1. For every a with nonempty f(a), the map t(at,t) takes f(a) into S and preserves proper extensions, sending root to root. F2 implies r(f(a))δ. Empty f(a) has rank zero by F1, also at most δ, even if S is empty. Hence γ=δ+1<ω1 strictly bounds all ranks in A, since every member is f(a). QED.

F1F2A1step 1.1step 2.1

Depends on

Used by

Dependency tree · two levels

15 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