spectral_norm_pow_two_mul_le_trace_pow
Provedcandes-rechtmatrix-completionmatrix-concentrationreference
For a real symmetric (Hermitian) matrix with and any natural number , the -th power of the operator (spectral) norm is bounded by the trace of the -th matrix power: . This is the spectral-radius Schatten- trace-moment inequality (the maximal eigenvalue to the is dominated by the sum of all eigenvalues to the , which equals for symmetric ). The hypothesis is needed: at the bare statement is false (). Proved via the spectral theorem, C*-ring unitary invariance of the operator norm, and Finset.single_le_sum.
Preamble
import Definitions.Def_matrix_completion_tangent import Mathlib.Analysis.Matrix.Spectrum import Mathlib.LinearAlgebra.Matrix.Hermitian open Matrix MatrixCompletion
Formal statement
theorem spectral_norm_pow_two_mul_le_trace_pow
{d : ℕ} (hd0 : 0 < d) (X : Matrix (Fin d) (Fin d) ℝ) (hX : X.IsHermitian) (p : ℕ) :
spectralNorm X ^ (2 * p) ≤ Matrix.trace (X ^ (2 * p)) := by sorrySource
Tropp 2015 (An Introduction to Matrix Concentration Inequalities) Thm 4.1; van Handel arXiv:1610.05200 §3; CR2009 arXiv:0805.4471 §4.2