Log-Determinant Trace Characterization
ProvedFunctionalInequalities.Analysis.forall_posDef_add_log_det_le_trace_iff_readablefunctional-inequalitieskls-conjecturekls-modularkls-readablelog-concave
This is a matrix characterization used in the weak Monge–Ampère route.
Let be a positive semidefinite real matrix and let . Then the following are equivalent:
- for every positive definite matrix ,
- is positive definite and .
The statement is finite-dimensional and purely algebraic; it expresses the logarithmic determinant as an infimum of positive-definite trace functionals.
Original Lean declaration header
Within namespace FunctionalInequalities.Analysis. Shown in its original module context. Proof omitted.
theorem forall_posDef_add_log_det_le_trace_iff {n : ℕ} {A : Matrix (Fin n) (Fin n) ℝ}
(hA : A.PosSemidef) (b : ℝ) :
(∀ J : Matrix (Fin n) (Fin n) ℝ, J.PosDef → b + Real.log J.det + n ≤ (J * A).trace) ↔
(A.PosDef ∧ Real.exp b ≤ A.det)
Module navigation
Module: Analysis/Matrix/LogDet.
Next: scalar_log_gap.
Source excerpt, lines 113–116 · Frozen source 408915f.
Preamble
import Definitions.Def_KLSModular_FunctionalInequalities_Analysis_Matrix_LogDet
Formal statement
theorem FunctionalInequalities.Analysis.forall_posDef_add_log_det_le_trace_iff_readable {n : ℕ} {A : Matrix (Fin n) (Fin n) ℝ}
(hA : A.PosSemidef) (b : ℝ) :
(∀ J : Matrix (Fin n) (Fin n) ℝ, J.PosDef → b + Real.log J.det + n ≤ (J * A).trace) ↔
(A.PosDef ∧ Real.exp b ≤ A.det) := by sorry
Source
Lean source: https://github.com/human-ai-mathematics/kls-lean/blob/408915f/formalization/FunctionalInequalities/Analysis/Matrix/LogDet.lean#L110-L144 (repository human-ai-mathematics/kls-lean, commit 408915f, module `FunctionalInequalities.Analysis.Matrix.LogDet`, declaration `FunctionalInequalities.Analysis.forall_posDef_add_log_det_le_trace_iff`; the repository is private at upload time).