sum_rpow_le_card_rpow_mul_sum_rpow
Provedcandes-rechtkhintchinelinear-algebramatrix-completionreferencerudelson
Singular-value power-mean inequality. For a nonnegative finite vector and exponents : . This is the power-mean bound (with the count factor ) that bridges an even Schatten moment to a general- Schatten moment in the Rudelson / Candes-Recht Sec 6.1 noncommutative-Khintchine reduction; the dimension factor is then absorbed by the window for . Proof: the weighted Holder inequality with weight and exponent .
Preamble
import Mathlib.Analysis.MeanInequalities import Mathlib.Data.Real.Basic open scoped BigOperators
Formal statement
theorem sum_rpow_le_card_rpow_mul_sum_rpow {N : ℕ} (σ : Fin N → ℝ) (hσ : ∀ k, 0 ≤ σ k) (q s : ℝ) (hq : 0 < q) (hqs : q ≤ s) : (∑ k, (σ k) ^ q) ≤ (N : ℝ) ^ (1 - q / s) * (∑ k, (σ k) ^ s) ^ (q / s) := by sorrySource
Hardy-Littlewood-Polya, Inequalities (CUP 1952), power-means; the weighted Holder inequality (Real.inner_le_weight_mul_Lp_of_nonneg, weight ≡ 1, exponent s/q). Candes-Recht 2009 (arXiv:0805.4471) Sec 6.1: the analytic step bridging the EVEN Schatten moment ∑σ^{2n} to a general-q Schatten moment ∑σ^q in the noncommutative-Khintchine reduction.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.