Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-14
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 sigma-algebra of continuous path space is generated by coordinates

Statement

Put C=C([0,),R), give C the uniform-on-compacts topology, and write πt(f)=f(t). Then B(C)=σ(πt:t0)=σ(πq:qQ[0,)). Here each expression on the right denotes the smallest sigma-algebra on C making every displayed coordinate map measurable. No choice principle is used.

Facts & Assumptions

Given: The path space C, its uoc metric d, and its coordinate maps as in the Statement. Write G for the sigma-algebra generated by all coordinates and GQ for that generated by the nonnegative rational coordinates.

[F1]

The uoc metric is d(f,g)=n12n(1Mn(f,g)),Mn(f,g)=max0tnf(t)g(t), and its topology is compact convergence. Uniform-on-compacts metric on continuous path space

[F3]

Countable suprema and pointwise limits of measurable real functions are measurable; finite sums, scalar multiples, positive parts, and absolute values preserve measurability. Sequential suprema, infima, limsup, liminf, and pointwise limits of measurable functions are measurable Closure properties of measurable functions used by the integral

[F4]

The rationals are countable and dense in the reals. There is a fixed bijection between N2 and N, recursion constructs nested finite codes, finite products of countable sets are countable, and a subset of a countable set is countable. Q is countably infinite The rationals embed densely in the reals N×NN The recursion theorem A product of two at most countable sets is at most countable Every subset of an at most countable set is at most countable

Proof

technique · direct
1.1

Fix t0 and choose an integer n1 with tn. If ε>0, then d(f,g)<2nmin{1,ε} implies 2n(1Mn(f,g))<2nmin{1,ε} and hence πt(f)πt(g)Mn(f,g)<ε. Thus every πt is continuous, so it is Borel measurable. Minimality in [F2] gives GQGB(C).

F1F2
1.2

Fix t0 and put qj=2j2jt. Then qjQ[0,) and 0tqj<2j, so qjt by [F6]. For every fC, continuity gives πqj(f)πt(f). Every πqj is GQ-measurable by definition, so [F3] makes πt measurable. Hence GGQ by minimality, and therefore G=GQ.

F2F3F6
1.3

Let D be the family of paths which, for some integers N,m1, are affine on each interval [k/m,(k+1)/m] for 0k<mN, take rational values at all grid points k/m, and are constant after N. This family is countable without choice. Indeed, fix bijections e:NQ and p:NN2. Nested use of p1 codes every finite sequence of naturals by one natural (and repeated application of p decodes it); composing entries with e codes every finite rational sequence. A further finite nesting codes (N,m) together with that sequence, giving a surjection from a subset of N onto D. Thus [F4] makes D at most countable.

F4construct
1.4

The family D is uoc dense. Given fC and ε>0, use [F6] to choose N with n>N2n<ε/2. By [F5], f is uniformly continuous on [0,N]; choose m so that the oscillation of f over distances at most 1/m is less than ε/4. By rational density, choose rational ak with akf(k/m)<ε/4 for the finitely many 0kmN (finite induction, not a choice principle), and let gD interpolate these values and remain constant after N. On a grid interval, convex interpolation and the triangle inequality give g(t)f(t)<ε/2. Consequently d(f,g)n=1N2nMn(f,g)+n>N2n<ε. This also covers t=0 and t=N.

F1F4F5F6construct
1.5

Fix fC. For n1, continuity and rational density give Mn(g,f)=supqQ[0,n]πq(g)f(q). Enumerating that rational set, [F3] makes Mn(,f) GQ-measurable. The finite partial sums of the metric formula are measurable by [F3] and converge pointwise to d(,f), so this distance is measurable. Hence every metric ball, with an arbitrary center, belongs to GQ.

F1F3F4
2.1

The balls B(h,r) with hD and positive rational r form a countable base: countability follows from [F4], while density from step 1.4 and the triangle inequality put such a ball around every point inside any prescribed open ball. For an open U, let VU be the subfamily of these basic balls which are contained in U. It is countable by [F4], every member belongs to GQ by step 1.5, and U=VU. Thus every open set is in GQ; [F2] yields B(C)GQ. Combining this with steps 1.1 and 1.2 proves all stated equalities. The zero path shows C and D are nonempty; singleton and zero-time coordinates cause no exception, and no countable family of nonempty sets was selected.

F2F4F7step 1.1step 1.2step 1.4step 1.5

Source notes

Van der Vaart and Wellner use the standard fact that the Borel sigma-algebra on a separable continuous-function space is generated by evaluations. The proof above supplies the complete uoc and rational-coordinate argument, including an explicit choice-free countable basis.

Depends on

Used by

Dependency tree · two levels

129 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