singularValuesSorted_mem_values
theoremverifiedformalizationimported Lean
Each sorted singular value appears among the original singular values.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators Matrix in variable {d : Type*} [Fintype d] [DecidableEq d] in lemma singularValuesSorted_mem_values {e : Type*} [Fintype e] [DecidableEq e] (A : Matrix e e ℂ) (j : Fin (Fintype.card e)) : ∃ i : e, singularValuesSorted A j = singularValues A i
- Formalizes
- QuantumInfo, `singularValuesSorted_mem_values`
- Lean proof
- By Alex Meiburg, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Alex Meiburg. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.singularValuesSorted_mem_values← singularValuesSorted_mem_values (QuantumInfo/ForMathlib/Majorization.lean:416): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- singularValuesThe singular values of a square complex matrix
A, defined as the square roots of the eigenvalues ofA†A. These are indexed byd… - singularValuesSortedThe sorted singular values of a square complex matrix, in decreasing order, indexed by
Fin (Fintype.card d). We define them by sorting…
- singularValuesThe singular values of a square complex matrix
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators Matrix in variable {d : Type*} [Fintype d] [DecidableEq d] in /-- Each sorted singular value appears among the original singular values. -/ lemma singularValuesSorted_mem_values {e : Type*} [Fintype e] [DecidableEq e] (A : Matrix e e ℂ) (j : Fin (Fintype.card e)) : ∃ i : e, singularValuesSorted A j = singularValues A i := by have h_mem : singularValuesSorted A j ∈ Multiset.sort (Finset.univ.val.map (singularValues A)) (· ≥ ·) := by simp [singularValuesSorted] rw [Multiset.mem_sort] at h_mem simp at h_mem obtain ⟨i, hi⟩ := h_mem exact ⟨i, hi.symm⟩