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.
Linear statistics on Euclidean data are Borel-measurable
Statement
Let and . The linear map is measurable from the Euclidean Borel space to the Borel space .
Facts & Assumptions
Given: An integer , a vector , and the standard Euclidean metrics and their Borel sigma-algebras on and .
Every linear map , with , is bounded: for some , for every . Linearity means preservation of linear combinations by A linear map in Euclidean coordinates, and the bound is Every Euclidean linear map has a unique matrix and satisfies for some .
On for , the norm from the Euclidean inner product agrees with . The inner product is bilinear, and consists of functions on with pointwise vector operations. The Euclidean inner product on , as the set of functions , and , , are metrics on it.
For every , is a metric on by as the set of functions , and , , are metrics on it. For any metric space, its metric-open sets form a topology: the empty set and the whole space are open by 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, and arbitrary unions and finite intersections are open by Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed. The balls used below are as defined by Open ball, closed ball and sphere in a metric space. Thus the metric topology gives a topological space by Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, and its Borel sigma-algebra is generated by those open sets by The Borel sigma-algebra of a topological space.
A map of topological spaces is continuous when, for each point and each open target neighborhood of its image, it maps some open source neighborhood of the point into that target neighborhood. Continuity of a map of topological spaces at a point and globally.
A continuous map between topological spaces has Borel preimages of Borel sets. A continuous map has Borel preimages of Borel sets.
A map between measurable spaces is measurable when the preimage of every measurable target set is measurable in the source. A measurable function between measurable spaces.
Proof
Define by . By [F2], is a bijection with inverse , and preserves linear combinations. The one-coordinate metric formula gives . Thus the usual scalar distance inherits the metric axioms from on . By [F3], both this scalar metric and the source metric give the required topologies and Borel sigma-algebras.
Put . Since , bilinearity in [F2] and step 1.1 show that preserves linear combinations. By [F1], choose with for every . Hence for all .
Let and let be open in the scalar target topology with . By [F3], choose with . Put , where is from step 2.1. If , then step 2.1 gives . Thus . The source ball is open by [F3], so [F4] shows that is continuous between the topological spaces established in step 1.1.
By [F5], every Borel subset of the target has a Borel preimage in the source; [F6] therefore makes measurable.
Depends on
- A linear map $L:\mathbb{R}^m\to\mathbb{R}^n$ in Euclidean coordinates
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- Every Euclidean linear map has a unique matrix and satisfies $\|Lh\|_2\le K\|h\|_2$ for some $K\ge0$
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- 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
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- The Borel sigma-algebra of a topological space
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Continuity of a map of topological spaces at a point and globally
- A continuous map has Borel preimages of Borel sets
- A measurable function between measurable spaces
Used by
Dependency tree · two levels
48 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
- Statistics: Lecture Three — Linear Models (standard reference, not scraped)
- Statistics for Applications, Section 15: Multiple Linear Regression (standard reference, not scraped)