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 A⊆Tr is analytic and A⊆WF, there is γ<ω1 with r(T)<γ for every T∈A.

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.1F1F3A1

If A is empty use γ=1. Otherwise F1 makes the ambient tree space Polish, so F3 with A1 gives continuous f:N→Tr with image A. Form the synchronous tree S of pairs (s,t) of equal-length natural words such that some a extending s has t∈f(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.

2.1F1F2step 1.1

Suppose (a,b) were a branch of S. Fix m. The map assigning membership of b↾m 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 Na↾n. Because (a↾n,b↾n)∈S, one witness a' in that cylinder has b↾n∈f(a′), hence also b↾m∈f(a′). Constancy gives b↾m∈f(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.

3.1F1F2A1step 1.1step 2.1

By F2 and A1 let δ=r(S)<ω1. For every a with nonempty f(a), the map t↦(a↾∣t∣,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.

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