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.
Orthogonal projections split a standard Gaussian into independent chi-square sums
Statement
Assume the Axiom of Choice. Let , let , and let be an orthogonal projection of rank , where . Then the random vectors and are independent, and
The two squared norms are independent. The cases and are included, with .
Facts & Assumptions
Given: The Axiom of Choice, , and an orthogonal projection of rank .
The Axiom of Choice is assumed for the standard-normal construction and the finite-Borel uniqueness argument in the orthogonal-invariance theorem. The Axiom of Choice
The Axiom of Choice implies Countable Choice in the sequence-selection form required by the continuous-map measurability corollary. The Axiom of Countable Choice () The Axiom of Choice implies countable choice Continuous functions on Euclidean spaces are Borel measurable
A real self-adjoint endomorphism of a finite-dimensional inner-product space has an orthonormal eigenbasis. Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
A matrix is an orthogonal projection exactly when it is idempotent and self-adjoint. An endomorphism is an orthogonal projection exactly when it is idempotent and self-adjoint The orthogonal projection is the -component in
An orthogonal change of coordinates preserves the independent standard-normal product law. Orthogonal transformations preserve the standard normal product law
The law of a sum of independent squared standard normals is , with . Chi-square laws, including zero degrees
Disjoint groups from an independent sigma-algebra family remain independent, and measurable functions of independent random elements remain independent. Disjoint groups of an independent sigma-algebra family remain independent Independent random elements Measurable coordinatewise functions preserve independence
Proof
Given: The hypotheses in the Statement.
Regard as a self-adjoint idempotent by [F2]. By [F1] it has an orthonormal eigenbasis. If is an eigenvector with eigenvalue , then gives , so . Exactly eigenvalues are , since the image of is spanned by precisely those eigenvectors. Reorder the basis so its first vectors have eigenvalue , and let be the orthogonal matrix with these eigenvectors as columns. Then .
By [A2], the continuous-map measurability corollary applies. The maps , the two coordinate-block maps with zero-padding, and are continuous and therefore Borel measurable. Their compositions with the Borel random vector are Borel random vectors; in particular, , , and are random vectors. By [F3], are independent standard normals. The first coordinates and the last coordinates generate independent sigma-algebras by [F5]; applying their measurable coordinate-block maps and then preserves independence. Thus and are independent.
Orthogonality of preserves Euclidean norm. Therefore and . The squared-norm maps are continuous, hence Borel measurable by [A2]. By [F4] their laws are and , and their independence follows from step 2.1 because measurable functions of independent random vectors remain independent by [F5]. When a block is empty its sum is , so its law is ; the constant zero vector is independent of every random vector by [F5].
Depends on
- Continuous functions on Euclidean spaces are Borel measurable
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- The Axiom of Choice
- Chi-square laws, including zero degrees
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Independent random elements
- The orthogonal projection $P_Wv$ is the $W$-component in $V=W\oplus W^\perp$
- The Axiom of Choice implies countable choice
- Measurable coordinatewise functions preserve independence
- Disjoint groups of an independent sigma-algebra family remain independent
- Orthogonal transformations preserve the standard normal product law
- An endomorphism is an orthogonal projection exactly when it is idempotent and self-adjoint
Used by
Dependency tree · two levels
40 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
- Aditya Guntuboyina, UC Berkeley Stat 201A Fall 2019, Lecture Notes, §5.6 (standard reference, not scraped)
- Yen-Chi Chen, UW STAT 512 Lecture 8: Linear Models and Multivariate Normal Distributions (standard reference, not scraped)