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 countable discrete measurable space is standard Borel
Statement
If is a nonempty at-most-countable set, then is a standard Borel space.
Facts & Assumptions
Given: A nonempty at-most-countable set and its power-set .
Finite, countably infinite, countable, uncountable: an at-most-countable set is finite or equinumerous with .
Sigma-algebras: a sigma-algebra contains the whole space and is closed under complements and countable unions.
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric: a metric is a real-valued function that separates distinct points, is symmetric, and satisfies the triangle inequality. The definition does not assume nonnegativity; for the metric constructed below, nonnegativity follows directly from its two cases.
Open ball, closed ball and sphere in a metric space: an open ball of radius about is .
The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement: a set is open when every one of its points has a ball around it contained in the set.
Cauchy sequence in a metric space: a sequence is Cauchy if for every rational its terms are pairwise within after some index.
Complete metric space: every Cauchy sequence converges in the space: a metric space is complete if every Cauchy sequence converges to a point of the space.
Separability: the existence of an at most countable dense subset: a space is separable if it has a countable dense subset.
Polish spaces are separable completely metrizable spaces: a topological space is Polish if it is separable and its topology is induced by a complete metric.
The Borel sigma-algebra of a topological space: the Borel sigma-algebra is generated by the open sets of a topological space.
Standard Borel spaces: a measurable space is standard Borel if it is measurably isomorphic to a Polish space with its Borel sigma-algebra.
Proof
Define when and when . These values are nonnegative, the definition is symmetric, and exactly when . If , then at least one of or holds, so ; if , the triangle inequality follows from nonnegativity. Thus [F3] makes a metric. For every , [F4] gives , so [F5] shows that every subset of is open.
If is Cauchy, [F6] with the rational gives an index such that for all . Hence all for are equal, so the sequence converges in ; by [F7], is complete. Since is at-most-countable and dense in itself, [F8] makes separable.
The power set is closed under relative complements and countable unions, so it is a sigma-algebra by [F2]. By [F10] and step 1.1, every subset of belongs to the Borel sigma-algebra. Conversely, every Borel set is a subset of , so this sigma-algebra is exactly . Therefore is Polish by [F9], and the identity map from to is a measurable bijection with measurable inverse.
The identity map in step 3.1 is a measurable isomorphism to a Polish space, so [F11] gives that is standard Borel.
Depends on
- Finite, countably infinite, countable, uncountable
- Sigma-algebras
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Open ball, closed ball and sphere in a metric space
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Cauchy sequence in a metric space
- Complete metric space: every Cauchy sequence converges in the space
- Separability: the existence of an at most countable dense subset
- Polish spaces are separable completely metrizable spaces
- The Borel sigma-algebra of a topological space
- Standard Borel spaces
Used by
- A generalized Bayes credible set can have zero coverage Counterexample
- A base-null observation is a prior-predictive null fiber Example
- A measurable loss can have an infinite normalizer Example
- Finite-partition posterior and Pólya-urn draws Example
- Rescaling loss changes the effective temperature Example
- The unit-temperature likelihood update is ordinary Bayes in a finite model Example
- Dirichlet parameters add under coarsening Lemma
- Random-cut stationary ergodic block-channel approximation Lemma
- Existence of a Dirichlet process by normalized gamma Poisson random measure Theorem
Dependency tree · two levels
38 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
- David Marker, Descriptive Set Theory, Example 1.2, course notes (Fall 2002) (standard reference, not scraped)