spectral_norm_loewner_monotone
ProvedSpectral-norm Loewner monotonicity. For real symmetric matrices with in the Loewner order (i.e. positive semidefinite and positive semidefinite), the spectral (operator) norms are ordered: . Here the spectral norm is the operator norm of the matrix acting on Euclidean space, written ‖Matrix.toEuclideanCLM (𝕜 := ℝ) A‖. This is the operator-theoretic bridge that converts a rank-one Loewner domination into a one-sided spectral bound, used by the noncommutative-Khintchine / Lust-Picquard step of Rudelson's selection lemma. Proof: both operators are self-adjoint (the matrices are Hermitian); the norm of a symmetric operator equals (the Rayleigh quotient); PSD of makes its Rayleigh quotient nonnegative, and PSD of gives pointwise, so the supremum is dominated by .
import Mathlib.Analysis.CStarAlgebra.Matrix import Mathlib.LinearAlgebra.Matrix.PosDef import Mathlib.Analysis.Matrix.Order open scoped Matrix BigOperators
theorem spectral_norm_loewner_monotone {n : Nat} (A B : Matrix (Fin n) (Fin n) ℝ) (hA : A.PosSemidef) (hBA : (B - A).PosSemidef) : ‖Matrix.toEuclideanCLM (𝕜 := ℝ) A‖ ≤ ‖Matrix.toEuclideanCLM (𝕜 := ℝ) B‖ := by sorry