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.
Unitary Group Compact
Statement
For every positive integer , the unitary group is a compact Hausdorff topological group in the Euclidean topology inherited from the real and imaginary parts of its matrix entries.
Facts & Assumptions
Given: A positive integer and the stated subspace topology on .
In with its Euclidean metric, every closed bounded set is compact in the metric sense (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line). For the induced metric topology, metric compactness and topological compactness agree, also for subspaces (For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide).
Under the coordinate bijection , complex addition, multiplication, and conjugation are polynomial coordinate operations ( is the real coordinate plane, with coordinate arithmetic); they are therefore continuous in Euclidean coordinates.
For an endomorphism of a finite-dimensional inner-product space, implies is invertible with inverse , and hence (For an endomorphism in finite dimension, preserving lengths, preserving inner products, carrying orthonormal bases to orthonormal bases, and are equivalent).
Matrix multiplication is associative and has the identity matrix as its identity (Rectangular matrix multiplication and the identity matrix , including zero-sized shapes, Matrix multiplication is associative, unital, distributive, and compatible with scalar multiplication).
A compact space is one for which every open cover has a finite subcover, a Hausdorff space separates distinct points by disjoint open neighborhoods, and a topological group is a group whose multiplication and inversion are continuous (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Topological group: multiplication and inversion are continuous, Group and abelian group).
Proof
The map is continuous because each entry is a finite sum of products of real-coordinate polynomial expressions from [F2]. The singleton is closed in the finite-dimensional Euclidean matrix space, so its inverse image is closed. If , each column has squared Euclidean norm ; hence every real and imaginary entry lies in . Thus is bounded in .
By Heine–Borel and the agreement of metric and topological compactness in [F1], the closed bounded set from step 1.1 is compact in its Euclidean subspace topology. Distinct points of have disjoint sufficiently small Euclidean balls, so its subspace topology is Hausdorff by [F5]. It is nonempty because .
By [F3], each has inverse , so the defining set is closed under inverses. If , then , so it is closed under multiplication; associativity and the identity follow from [F4]. Matrix multiplication is continuous by the finite coordinate formulas of step 1.1, and inversion is , which is continuous by [F2]. Thus the group with its subspace topology is a topological group by [F5].
Depends on
- Real and complex inner-product spaces and their induced length
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide
- $\mathbb C$ is the real coordinate plane, with coordinate arithmetic
- For an endomorphism in finite dimension, preserving lengths, preserving inner products, carrying orthonormal bases to orthonormal bases, and $T^*T=I$ are equivalent
- Rectangular matrix multiplication and the identity matrix $I_n$, including zero-sized shapes
- Matrix multiplication is associative, unital, distributive, and compatible with scalar multiplication
- Topological group: multiplication and inversion are continuous
- Group and abelian group
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
Used by
Dependency tree · two levels
84 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
- John Watrous, The Theory of Quantum Information (standard reference, not scraped)