singularValuesSorted_antitone
theoremverifiedformalizationimported Lean
Sorted singular values are antitone (decreasing).
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_antitone (A : Matrix d d ℂ) : Antitone (singularValuesSorted A)
- Formalizes
- QuantumInfo, `singularValuesSorted_antitone`
- 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_antitone← singularValuesSorted_antitone (QuantumInfo/ForMathlib/Majorization.lean:95): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 4
- 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… - LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
- singularValuesThe singular values of a square complex matrix
- Used by 1
- singularValuesSorted_zero_eq_supThe 0th sorted singular value is the maximum of the singular values.
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 /-- Sorted singular values are antitone (decreasing). -/ lemma singularValuesSorted_antitone (A : Matrix d d ℂ) : Antitone (singularValuesSorted A) := by intro i j hij have h_sorted : List.Pairwise (· ≥ ·) (Finset.univ.val.map (singularValues A) |>.sort (· ≥ ·)) := by exact Multiset.pairwise_sort _ _ exact h_sorted.rel_get_of_le hij