trace_dilation_even_pow
Provedcandes-rechtkhintchinelinear-algebramatrix-completionreferencerudelson
Hermitian dilation trace identity. For a real rectangular matrix , the Hermitian dilation (of size ) satisfies . This is the foundational identity that lets a symmetric matrix-moment engine (e.g. the Tropp/Rademacher trace-moment bound, stated for Hermitian matrices) control the rectangular Schatten moment of . Proof: , so by induction , and the trace of a block-diagonal matrix is the sum of the block traces.
Preamble
import Mathlib.Data.Matrix.Block import Mathlib.LinearAlgebra.Matrix.Trace import Mathlib.Data.Matrix.Mul import Mathlib.Data.Real.Basic open Matrix open scoped BigOperators
Formal statement
theorem trace_dilation_even_pow {n1 n2 : ℕ} (S : Matrix (Fin n1) (Fin n2) ℝ) (n : ℕ) : Matrix.trace ((Matrix.fromBlocks 0 S Sᵀ 0) ^ (2 * n)) = Matrix.trace ((S * Sᵀ) ^ n) + Matrix.trace ((Sᵀ * S) ^ n) := by sorrySource
Candes-Recht 2009 (arXiv:0805.4471) Sec. 6.1, Thm 6.3 / Tropp 'An Introduction to Matrix Concentration Inequalities' Sec 2.6 (Hermitian dilation). The dilation H = [[0,S],[Sᵀ,0]] is the standard symmetrization that transfers a symmetric trace-moment engine on the (n1+n2) Hermitian matrix to the rectangular Gram moments.