singularValues
defimported Lean
The singular values of a square complex matrix A, defined as the square roots of the eigenvalues of A†A. These are indexed by d without a particular ordering. Note: We use A.conjTranspose as the argument to isHermitian_mul_conjTranspose_self so that the underlying Hermitian matrix is A† * A (matching the convention in schattenNorm).
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 singularValues (A : Matrix d d ℂ) : d → ℝ
- Defined in
- QuantumInfo, `singularValues`
- 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.singularValues← singularValues (QuantumInfo/ForMathlib/Majorization.lean:41): verbatim
- Verified
- 17 Oct 2026
- Axioms
- none listed
- Used by 13
- singularValuesSorted_antitoneSorted singular values are antitone (decreasing).
- matrix_nuclear_norm_nonnegFor any square real matrix $M$, its nuclear norm is non-negative.
- eigenvalue_le_singularValuesSorted_sqeigenvalue_le_singularValuesSorted_sq
- singularValuesSorted_mem_valuesEach sorted singular value appears among the original singular values.
- singularValuesSortedThe sorted singular values of a square complex matrix, in decreasing order, indexed by
Fin (Fintype.card d). We define them by sorting… - 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. - 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.
- singularValues_nonnegSingular values are nonneg.
- matrix_nuclear_normThe nuclear norm of a square real matrix $M$ is the sum of its singular values, where $M$ is viewed as a 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 /-- The singular values of a square complex matrix `A`, defined as the square roots of the eigenvalues of `A†A`. These are indexed by `d` without a particular ordering. Note: We use `A.conjTranspose` as the argument to `isHermitian_mul_conjTranspose_self` so that the underlying Hermitian matrix is `A† * A` (matching the convention in `schattenNorm`). -/ noncomputable def singularValues (A : Matrix d d ℂ) : d → ℝ := fun i => Real.sqrt ((isHermitian_mul_conjTranspose_self A.conjTranspose).eigenvalues i)