singularValuesSorted
defimported Lean
The sorted singular values of a square complex matrix, in decreasing order, indexed by Fin (Fintype.card d). We define them by sorting the multiset of 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 noncomputable def singularValuesSorted (A : Matrix d d ℂ) : Fin (Fintype.card d) → ℝ
- Defined in
- QuantumInfo, `singularValuesSorted`
- 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← singularValuesSorted (QuantumInfo/ForMathlib/Majorization.lean:53): verbatim
- Verified
- 17 Oct 2026
- Axioms
- none listed
- Built on 1
- singularValuesThe singular values of a square complex matrix
A, defined as the square roots of the eigenvalues ofA†A. These are indexed byd…
- singularValuesThe singular values of a square complex matrix
- Used by 11
- singularValuesSorted_antitoneSorted singular values are antitone (decreasing).
- eigenvalue_le_singularValuesSorted_sqeigenvalue_le_singularValuesSorted_sq
- singularValuesSorted_mem_valuesEach sorted singular value appears among the original singular values.
- singularValuesSorted_zero_eq_supThe 0th sorted singular value is the maximum of the singular values.
- exists_sorting_equivThere exists a bijection
σ : Fin (card d) ≃ dsuch thatsingularValues M (σ i) = singularValuesSorted M ifor alli. - quadratic_form_le_singularValuesSorted_sqThe quadratic form of
A† Ais bounded by (max singular value)² * ‖v‖². - singularValuesSorted_nonnegSorted singular values are nonneg.
- sum_singularValues_rpow_eq_sum_sortedThe sum
∑ singularValues A i ^ pequals the sum over sorted singular values. - singularValuesSorted_mul_leThe largest singular value of a matrix product is at most the product of the largest singular values:
σ₁(M * N) ≤ σ₁(M) * σ₁(N). This is… - singularValues_mem_sortedEach singular value appears in the sorted list.
- holder_step_for_singularValuesThe finite-sum Hölder inequality applied to sequences of r-th powers of sorted singular values. With conjugate exponents
p' = p/r > 1…
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 /-- The sorted singular values of a square complex matrix, in decreasing order, indexed by `Fin (Fintype.card d)`. We define them by sorting the multiset of singular values. -/ noncomputable def singularValuesSorted (A : Matrix d d ℂ) : Fin (Fintype.card d) → ℝ := fun i => let vals : Multiset ℝ := Finset.univ.val.map (singularValues A) let sorted := vals.sort (· ≥ ·) sorted.get ⟨i.val, by rw [Multiset.length_sort]; show i.val < (Multiset.map (singularValues A) univ.val).card; rw [Multiset.card_map]; simp [Finset.card_univ]⟩