Example 8.3.4 — Trace exponential is monotone
ProvedTroppMatrixConcentration.ch8_trace_exp_monotoneconvexitymatrix-analysismatrix-concentration
For Hermitian complex matrices of the same positive dimension,
This is a scalar trace inequality. It supplies the order comparison of trace exponentials needed in the concentration series.
Preamble
import Definitions.Def_TroppMatrixConcentration_ch8_entropy open scoped Matrix.Norms.L2Operator ComplexOrder
Formal statement
namespace TroppMatrixConcentration
theorem ch8_trace_exp_monotone {d : ℕ} [NeZero d]
(A H : Matrix (Fin d) (Fin d) ℂ) (hA : A.IsHermitian) (hH : H.IsHermitian)
(hAH : loewnerLE A H) :
traceExp A ≤ traceExp H := by sorry
end TroppMatrixConcentration
Source
Joel A. Tropp, An Introduction to Matrix Concentration Inequalities, arXiv:1501.01571v1 (7 January 2015); https://arxiv.org/abs/1501.01571v1; Example 8.3.4, printed p. 125.
Read-back
What the Lean code literally says, in plain math · gpt-6
For every positive natural number and every pair of complex matrices and , indexed by , assume that and are Hermitian and that is positive semidefinite (that is, it is Hermitian and for every ). Then , where is the matrix exponential and the trace is the sum of the diagonal entries. The zero-dimensional case is excluded; equality and singular positive semidefinite differences are allowed.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.