Equation 7.3.4 — Intrinsic dimension of variance blocks
ProvedTroppMatrixConcentration.ch7_block_intrinsicLet be positive semidefinite complex square matrices of positive sizes and let . Then is positive semidefinite and
The result includes zero blocks under and totalized real division. These are the intrinsic-dimension and variance relations used in the rectangular dilation reduction.
import Definitions.Def_TroppMatrixConcentration_ch7_intrinsic open MeasureTheory ProbabilityTheory open scoped Matrix.Norms.L2Operator ComplexOrder
namespace TroppMatrixConcentration
theorem ch7_block_intrinsic {m n : ℕ} [NeZero m] [NeZero n]
(V₁ : Matrix (Fin m) (Fin m) ℂ) (V₂ : Matrix (Fin n) (Fin n) ℂ)
(hV₁ : V₁.PosSemidef) (hV₂ : V₂.PosSemidef) :
let V := Matrix.fromBlocks V₁ 0 0 V₂
V.PosSemidef ∧
spectralNorm V = max (spectralNorm V₁) (spectralNorm V₂) ∧
intrinsicDimension V =
((Matrix.trace V₁).re + (Matrix.trace V₂).re) /
max (spectralNorm V₁) (spectralNorm V₂) ∧
min (intrinsicDimension V₁) (intrinsicDimension V₂) ≤ intrinsicDimension V ∧
intrinsicDimension V ≤ intrinsicDimension V₁ + intrinsicDimension V₂ := by sorry
end TroppMatrixConcentration
Read-back
What the Lean code literally says, in plain math · gpt-6
For every pair of nonzero natural numbers and every pair of complex positive semidefinite matrices and , form the block diagonal matrix , whose rows and columns are indexed by the disjoint union of the and coordinate indices. Positive semidefiniteness means that the matrix is Hermitian and its quadratic form is nonnegative on every complex vector. Write for the operator norm induced by Euclidean norms on the complex coordinate spaces, and define , with division by zero assigned the value zero. Then all of the following hold simultaneously: is positive semidefinite, , , , and . The sizes and are excluded, but either or both matrices may be zero; in particular , and when both matrices are zero the displayed quotient has value zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.