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

Borel subspaces admit polish presentations

Statement

Assume AC. If B is a Borel subset of a Polish space (P,τ), then B has a finer Polish topology with exactly the trace sigma-algebra B(P)B. In fact there is a finer Polish topology on P with the same Borel sets which makes B clopen. Thus (B,B(P)B) is standard Borel.

Facts & Assumptions

Given: AC, a Polish space (P,τ), and a Borel subset BP.

[F1]

Polish means separable and completely metrizable. (Polish spaces are separable completely metrizable spaces)

[F2]

Under countable choice, a Gδ subspace of a complete metric space has a compatible complete metric. (Under the Axiom of Countable Choice, every Gδ subspace of a complete metric space is completely metrizable)

[F3]

Countably many complete metrics bounded by one have a complete product metric. (The standard weighted metric on a countable product of bounded complete metric spaces is complete)

[F4]

Under countable choice, complete metrizability plus a countable basis is equivalent to being Polish. (For completely metrizable spaces, the separable and second-countable definitions of Polish space agree under countable choice)

[F5]

AC selects the countable family of topology, metric and basis witnesses and supplies countable choice. (The Axiom of Choice)

[F6]

A Polish presentation with exactly the given Borel sigma-algebra makes a space standard Borel. (Standard Borel spaces)

[F7]

Under countable choice, a countable union of countable sets is countable. (Countable unions of at most countable sets, assuming ACω)

[F8]

A finite product of countable sets is countable, by iteration of the binary product statement. (A product of two at most countable sets is at most countable)

Proof

technique · direct
1.1

If P is empty there is only the empty subset and the assertion holds. On nonempty P, fix a compatible complete metric and a countable basis using [F1], [F4] and [F5]. An open U is Gδ (repeat U), so [F2] completely metrizes it; its closed complement is complete in the restricted original metric since a limit of a sequence in a closed set stays there. Both subspaces have countable trace bases and hence are Polish by [F4].

F1F2F4F5
2.1

Bound each component metric by replacing d with min(d,1); this preserves its topology and Cauchy sequences, hence completeness. On the disjoint union of U and PU, retain those metrics within components and set cross-component distance equal to two. The triangle inequality holds within a component and across components (any cross-component path includes an edge of length two). A Cauchy sequence is eventually in one component and converges there. A union of the two countable bases is countable. This Polish topology is finer than τ, makes U clopen, and has the same Borel sets: each new open is the union of two old trace-open sets, hence old Borel. Empty components simply contribute no points.

step 1.1
3.1

Let R be the old Borel subsets that can be made clopen by such a refinement. Step 2.1 puts every open set in R; closure under complements uses the same topology. Given BnR, [F5] selects a witnessing Polish topology τn+1, complete bounded metric and countable basis for each n. Include τ0=τ. In n0(P,τn) let Δ={(x,x,):xP}.

step 2.1F5
4.1

The diagonal Δ is closed. If two coordinates differ, disjoint neighbourhoods in the original metric topology pull back to open neighbourhoods in both refined coordinates; their product cylinder misses Δ. The product is completely metrized by [F3], so its closed subspace Δ is complete. It has a countable basis of finite cylinders restricted to Δ; For each finite length the coordinate-index and basis-index lists form a countable set by [F8]; [F7] makes the union over lengths countable, with its countable-choice hypothesis supplied by [F5]. By [F4] it is Polish. Pull its topology back to P along x(x,x,). This refines every τn. Each basic open is a finite intersection of old Borel sets, and every open is a union of a subfamily of the countable basis. Thus every new open is old Borel; the two Borel sigma-algebras coincide.

step 3.1F3F4F5F7F8
5.1

Each Bn is clopen in the common refinement, so nBn is open. Apply the splitting construction of step 2.1 to that Polish topology, making the union clopen while preserving its Borel sets, hence the original Borel sets. Consequently R is a sigma-algebra containing τ, and contains every old Borel set. For the specified B, restrict the resulting complete metric and countable basis to the closed set B. This is a Polish topology on B, finer than its original subspace topology; its Borel sets are precisely the old traces, since relative opens generate traces of Borel sets in either topology. The identity is the Polish presentation required by [F6].

step 2.1step 4.1F4F6

Source notes

Marker, Descriptive Set Theory, Lemmas 2.22–2.23 and Theorem 2.24, printed pp.20–21 (PDF indices 19–20), full statements and proofs read. The closed-diagonal argument is expanded using continuity to the original Hausdorff topology. Rao–Srivastava, An Elementary Proof of the Borel Isomorphism Theorem, pp.347–349, is retained as the scaffold’s independent background treatment, not a load-bearing citation in this proof.

Depends on

Used by

Dependency tree · two levels

28 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