holder_step_for_singularValues
theoremverifiedformalizationimported Lean
The finite-sum Hölder inequality applied to sequences of r-th powers of sorted singular values. With conjugate exponents p' = p/r > 1 and q' = q/r > 1 (which satisfy 1/p' + 1/q' = 1 when 1/r = 1/p + 1/q), this gives: ∑ σ↓ᵢ(A)^r · σ↓ᵢ(B)^r ≤ (∑ σ↓ᵢ(A)^p)^{r/p} · (∑ σ↓ᵢ(B)^q)^{r/q} Note: The sums on the RHS don't depend on the ordering, so we can replace sorted singular values with unsorted ones.
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 holder_step_for_singularValues (A B : Matrix d d ℂ) {r p q : ℝ} (hr : 0 < r) (hp : 0 < p) (hq : 0 < q) (hpqr : 1 / r = 1 / p + 1 / q) : (∑ i : Fin (Fintype.card d), (singularValuesSorted A i ^ r * singularValuesSorted B i ^ r)) ≤ (∑ i : Fin (Fintype.card d), singularValuesSorted A i ^ p) ^ (r / p) * (∑ i : Fin (Fintype.card d), singularValuesSorted B i ^ q) ^ (r / q)
- Formalizes
- QuantumInfo, `holder_step_for_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.holder_step_for_singularValues← holder_step_for_singularValues (QuantumInfo/ForMathlib/Majorization.lean:995): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- singularValuesSortedThe sorted singular values of a square complex matrix, in decreasing order, indexed by
Fin (Fintype.card d). We define them by sorting… - singularValuesSorted_nonnegSorted singular values are nonneg.
- singularValuesSortedThe sorted singular values of a square complex matrix, in decreasing order, indexed by
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 finite-sum Hölder inequality applied to sequences of r-th powers of sorted singular values. With conjugate exponents `p' = p/r > 1` and `q' = q/r > 1` (which satisfy `1/p' + 1/q' = 1` when `1/r = 1/p + 1/q`), this gives: `∑ σ↓ᵢ(A)^r · σ↓ᵢ(B)^r ≤ (∑ σ↓ᵢ(A)^p)^{r/p} · (∑ σ↓ᵢ(B)^q)^{r/q}` Note: The sums on the RHS don't depend on the ordering, so we can replace sorted singular values with unsorted ones. -/ lemma holder_step_for_singularValues (A B : Matrix d d ℂ) {r p q : ℝ} (hr : 0 < r) (hp : 0 < p) (hq : 0 < q) (hpqr : 1 / r = 1 / p + 1 / q) : (∑ i : Fin (Fintype.card d), (singularValuesSorted A i ^ r * singularValuesSorted B i ^ r)) ≤ (∑ i : Fin (Fintype.card d), singularValuesSorted A i ^ p) ^ (r / p) * (∑ i : Fin (Fintype.card d), singularValuesSorted B i ^ q) ^ (r / q) := by have h_holder : (∑ i : Fin (Fintype.card d), (singularValuesSorted A i ^ r) * (singularValuesSorted B i ^ r)) ≤ (∑ i : Fin (Fintype.card d), (singularValuesSorted A i ^ r) ^ (p / r)) ^ (r / p) * (∑ i : Fin (Fintype.card d), (singularValuesSorted B i ^ r) ^ (q / r)) ^ (r / q) := by have := @Real.inner_le_Lp_mul_Lq convert @this (Fin (Fintype.card d)) Finset.univ (fun i => singularValuesSorted A i ^ r) (fun i => singularValuesSorted B i ^ r) (p / r) (q / r) _ using 1 <;> norm_num [hr.ne', hp.ne', hq.ne', div_eq_mul_inv] · simp only [abs_of_nonneg (Real.rpow_nonneg (singularValuesSorted_nonneg A _) _), abs_of_nonneg (Real.rpow_nonneg (singularValuesSorted_nonneg B _) _)] · constructor <;> norm_num [hr.ne', hp.ne', hq.ne'] at hpqr ⊢ <;> ring_nf at hpqr ⊢ <;> nlinarith [inv_pos.2 hr, inv_pos.2 hp, inv_pos.2 hq, mul_inv_cancel₀ hr.ne', mul_inv_cancel₀ hp.ne', mul_inv_cancel₀ hq.ne'] convert h_holder using 3 <;> push_cast [← Real.rpow_mul (singularValuesSorted_nonneg _ _), mul_div_cancel₀ _ hr.ne'] <;> ring_nf