Proof of Proposition 4.2, p. 12 — for U, M ⪰ 0, Tr(UM) = 0 implies UM = 0
ProvedPhaseCut.Tight.mul_eq_zero_of_trace_mul_eq_zeromatrix-analysisp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1positive-semidefinitetrace
Let and be Hermitian positive semidefinite complex matrices. If
then .
In the proof of Proposition 4.2 this turns the PhaseCutMod constraint into the matrix equation , from which the range condition follows.
Formalization Note Positive semidefiniteness is Mathlib's Matrix.PosSemidef, which includes Hermitianity; the trace hypothesis is an equation in .
Preamble
import Mathlib import Definitions.Def_PhaseCut_Tight_Defs
Formal statement
namespace PhaseCut.Tight
open Matrix
open scoped ComplexOrder
/-- Proof of Proposition 4.2, p. 12: for positive semidefinite Hermitian `U, M`,
`Tr(UM) = 0` forces `UM = 0`. -/
theorem mul_eq_zero_of_trace_mul_eq_zero {m : ℕ} (U M : Matrix (Fin m) (Fin m) ℂ)
(hU : U.PosSemidef) (hM : M.PosSemidef) (h : (U * M).trace = 0) :
U * M = 0 := by sorry
end PhaseCut.Tight
Source
Waldspurger, d'Aspremont & Mallat, arXiv:1206.0102v3, proof of Proposition 4.2, p. 12
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.