Equations 2.1.27–2.1.28 — Hermitian dilation identities
ProvedTroppMatrixConcentration.dilation_identitiesLet be a complex matrix, with , and set . Then is Hermitian and
Here all norms are spectral norms. The identities relate rectangular matrices to a Hermitian matrix of dimension .
import Definitions.Def_TroppMatrixConcentration_probability import Definitions.Def_TroppMatrixConcentration_dilation import Mathlib.Analysis.Convex.Function open MeasureTheory ProbabilityTheory open scoped Matrix.Norms.L2Operator
namespace TroppMatrixConcentration
theorem dilation_identities {m n : ℕ} [NeZero m] [NeZero n]
(A : Matrix (Fin m) (Fin n) ℂ) :
(dilation A).IsHermitian ∧
(dilation A) ^ 2 = Matrix.fromBlocks (A * A.conjTranspose) 0 0
(A.conjTranspose * A) ∧
lambdaMax (dilation A) = spectralNorm (dilation A) ∧
spectralNorm (dilation A) = spectralNorm A := by sorry
end TroppMatrixConcentration
Read-back
What the Lean code literally says, in plain math · gpt-6
For every pair of positive natural numbers and every complex matrix , let denote its conjugate transpose and let , a square matrix whose rows and columns are indexed by the disjoint union of the row indices and the column indices. Let denote the operator norm of a complex matrix between the corresponding Euclidean spaces, and define , where is the spectrum with real scalars and the supremum is taken in . Then all four assertions hold simultaneously: ; ; ; and . No nonzero or rank hypothesis is imposed on , so the assertions include the zero matrix and rank-deficient matrices; dimensions or are excluded.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.