feat(Analysis/InnerProductSpace): Gram completeness — equal Gram matrices give a unitary#40580
feat(Analysis/InnerProductSpace): Gram completeness — equal Gram matrices give a unitary#40580ibarrajo wants to merge 1 commit into
Conversation
Welcome new contributor!Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests. We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR. Thank you again for joining our community. |
0211d9e to
ca6928e
Compare
…ices give a unitary Add Mathlib/Analysis/InnerProductSpace/GramUnitary.lean: in a finite-dimensional inner product space over an RCLike field, two finite families with equal Gram matrices are related by a global unitary (LinearIsometryEquiv.exists_of_gram_eq / exists_of_gram_matrix_eq), and any unitary-invariant function of a family factors through its Gram matrix (eq_of_isometryInvariant_of_gram_eq). This is the geometric core of the First Fundamental Theorem for the unitary group, built on LinearIsometry.extend and the existing Matrix.gram.
ca6928e to
3d7c736
Compare
PR summary 3d7c73681bImport changes for modified filesNo significant changes to the import graph Import changes for all files
|
| Current number | Change | Type (weak) |
|---|---|---|
| 4942 | 1 | exposed public sections |
Current commit 3d7c73681b
Reference commit 9e7b1c1166
This script lives in the mathlib-ci repository. To run it locally, from your mathlib4 directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci
../mathlib-ci/scripts/reporting/technical-debt-metrics.sh pr_summary
- The
relativevalue is the weighted sum of the differences with weight given by the inverse of the current value of the statistic. - The
absolutevalue is therelativevalue divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).
|
Does this overlap with #40567 ? |
Adds
Mathlib/Analysis/InnerProductSpace/GramUnitary.leanproving Gram completeness: in a finite-dimensional inner product space over anRCLikefield, two finite families of vectors with equal Gram matrices⟪vᵢ, vⱼ⟫ = ⟪wᵢ, wⱼ⟫are related by a single global unitaryU : E ≃ₗᵢ[𝕜] EwithU (v i) = w i. This is the geometric core of the First Fundamental Theorem of classical invariant theory for the unitary groupU(n)(andGL(n, ℂ)): the Gram entries are a complete invariant of a family of vectors up to the diagonal unitary action.Main results
LinearIsometryEquiv.exists_of_gram_eq— equal Gram entries⟪v i, v j⟫ = ⟪w i, w j⟫produce aU : E ≃ₗᵢ[𝕜] EwithU (v i) = w ifor alli.LinearIsometryEquiv.exists_of_gram_matrix_eq— the same statement phrased through the existingMatrix.gram.eq_of_isometryInvariant_of_gram_eq— the function-level First Fundamental Theorem (separation): any function of a family invariant under the diagonal unitary action factors through the Gram matrix.Supporting reusable lemmas in the same file:
LinearIsometryEquiv.inner_linearCombination_linearCombination,inner_linearCombination_eq_of_gram_eq,linearCombination_eq_zero_of_gram_eq,ker_linearCombination_le_of_gram_eq, andgramFactor/gramIsometry(the Gram-preserving mapspan 𝕜 (range v) →ₗᵢ[𝕜] Esendingv i ↦ w i).Generality: arbitrary
RCLikefield𝕜, any finite-dimensional inner product spaceE, and anyFiniteindex typeι.Why it is not already in mathlib
mathlib has the Gram matrix and its positive (semi)definiteness (
Matrix.posDef_gram_iff_linearIndependent) and the geometric primitiveLinearIsometry.extend, but no statement that equal Gram matrices are realized by a unitary, and no classical-invariant-theory First Fundamental Theorem. This supplies the missing geometric bridge, built directly onLinearIsometry.extendand the existingMatrix.gram.Implementation notes
The proof factors
Finsupp.linearCombination 𝕜 vthrough its range. Equal Gram matrices make⟪∑ cᵢ vᵢ, ∑ dⱼ vⱼ⟫depend only on the Gram entries, so the two linear-combination maps share a kernel and the assignmentv i ↦ w iis a well-defined isometry onspan 𝕜 (range v).LinearIsometry.extendpromotes it to a global isometry ofE, which is surjective (hence aLinearIsometryEquiv) by finite-dimensionality.#print axiomson the three main theorems gives[propext, Classical.choice, Quot.sound]only.Out of scope (possible follow-up)
A degree-two Schur–Weyl commutant fact (
End_{U(2)}(ℂ² ⊗ ℂ²) = span{id, swap}) was developed alongside this material but is not included: the available proof is an explicitn = 2coordinate solve and would need a representation-theoretic generalization (e.g. theV ⊗ V ≅ Sym²V ⊕ Λ²Vdecomposition) before it is mathlib-worthy. It is left for a separate PR.