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.
Cayley Charts on the Unitary Matrix Group
Statement
For , define and , both regarded as real spaces where appropriate. Then is a compact smooth real manifold of dimension . Near , the Cayley map is a smooth chart from ; left translates give a finite atlas. The Frobenius inner product induces a smooth Riemannian metric. Under AC, its volume density defines a normalized Borel volume probability ; a Borel subset is -null exactly when its intersection with every chart has Lebesgue-null coordinate image. Under AC, is the normalized Haar probability, so this also gives the Haar-null criterion in that branch.
Facts & Assumptions
Given: An integer and the matrix definitions in the Statement.
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: a closed bounded subset of a finite-dimensional real Euclidean space is compact.
Smooth manifolds and their smooth charts: a smooth manifold is specified by a compatible smooth atlas.
Riemannian metric and riemannian manifold: a Riemannian metric is a smooth symmetric positive-definite inner product on each tangent space.
Riemannian volume density: in coordinates, the Riemannian volume density is .
The riemannian volume density is coordinate independent: these local positive smooth densities agree on chart overlaps and define one global density.
Positive smooth densities give Radon volume: under AC, a finite-valued positive smooth density defines a regular Borel measure finite on compact sets, hence a Radon measure.
Riemannian volume is the radon measure of the riemannian density: under AC, the Riemannian density gives the compact-finite Radon volume measure, and integration agrees with the smooth density integral.
Normalized Haar probability on a compact group: under full AC a compact Hausdorff group has a unique normalized left Haar probability.
Assume AC for the Borel volume measure; full AC implies AC (The Axiom of Countable Choice (), The Axiom of Choice, The Axiom of Choice implies countable choice).
Assume full AC only for the optional identification of normalized Frobenius volume with normalized Haar probability (The Axiom of Choice).
Proof
A skew-Hermitian matrix has purely imaginary diagonal entries, giving real parameters. For each , its entry is an arbitrary complex number and the entry is then forced to be its negative conjugate, giving two real parameters. Thus has real dimension .
If for , then . But is purely imaginary because , while this equality gives for nonzero . Hence is invertible. Direct multiplication, using that and commute, shows is unitary.
On the open set of unitary matrices near where is invertible, the inverse formula is . The factors are polynomials in , so they commute; using gives . The forward and inverse formulas are smooth rational matrix maps, and therefore define a chart of dimension near .
Left translation by any fixed sends a Cayley neighborhood of to a chart neighborhood of , so these translates cover . The group is closed, since is a closed matrix equation, and bounded, since every column has norm one. Identifying with , [F1] makes compact. Its subspace topology is Hausdorff and second-countable: the Euclidean metric restricts to a separating metric, and intersections with rational Euclidean balls form a countable base. On overlaps, translated Cayley transition maps are compositions of the forward and inverse rational formulas from step 3.1 with fixed matrix multiplication; matrix inversion is smooth on its open domain, so the transitions are smooth. Thus a finite subcover of these neighborhoods is a finite smooth atlas on a topological -manifold, and [F2] supplies its smooth structure.
The Frobenius inner product is left invariant because . By [F3] it defines a Riemannian metric; [F4] and [F5] give its global positive smooth volume density. In each of the finitely many charts from step 4.1, take all rational coordinate balls whose closed balls lie in the chart domain. These balls form a countable cover without making pointwise choices. Compactness gives a finite subcover. On each selected closed ball the smooth density coefficient is bounded, so its integral is finite; every nonempty coordinate ball has positive integral. The total smooth volume is therefore finite and positive, so it can be normalized.
Under [A1], [F6] and [F7] make the associated Borel measure a regular left-invariant Radon measure; the normalization from step 5.1 makes it a probability. In each chart the density coefficient is smooth and strictly positive, so a Borel set is -null exactly when its coordinate image is Lebesgue-null.
Under [A2], this normalized left-invariant probability on the compact group agrees with normalized Haar probability by uniqueness in [F8]. This proves only the optional Haar branch; the volume-null statement was proved in step 6.1.
Depends on
- 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
- Smooth manifolds and their smooth charts
- Riemannian metric and riemannian manifold
- Riemannian volume density
- The riemannian volume density is coordinate independent
- Positive smooth densities give Radon volume
- Riemannian volume is the radon measure of the riemannian density
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The Axiom of Choice implies countable choice
- Normalized Haar probability on a compact group
- The Axiom of Choice
Used by
Dependency tree · two levels
63 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
- Vivek V. Shende, Igor L. Markov, and Stephen S. Bullock, Minimal Universal Two-Qubit CNOT-Based Circuits, arXiv:quant-ph/0308033v3 (standard reference, not scraped)