Rank–trace inequality:
ProvedRHLinalg.rank_trace_ineqLet be matrices over an RCLike field , with positive semidefinite and Hermitian. Write (for a Hermitian matrix this is the full trace), for the squared Frobenius norm, and for the positive index of (number of strictly positive eigenvalues).
Statement. Suppose and for natural numbers , and let be real. Then
This is the paper's rank–trace inequality (lem:ranktrace, equation eq:ranktrace): a lower bound for the Frobenius norm of in terms of traces, with penalties governed by the rank of the positive semidefinite part and the positive index of the Hermitian perturbation. Its proof combines von Neumann's trace inequality (RHLinalg.vonNeumann_trace_ineq), the trace positivity RHLinalg.trace_mul_nonneg_of_posSemidef, and the two elementary sum estimates RHLinalg.sum_sq_diff_lower and RHLinalg.sum_sq_lower_of_card_pos_le.
In the module Zeta23.LinAlg.RankTrace this is the culminating result of the linear-algebra layer; it is consumed by Zeta23.Assembly.seamA, the seam where the matrix-variational estimate is stitched into the proof of Theorem A (the two-thirds critical-line zero proportion).
import Mathlib.Algebra.Order.Rearrangement
import Mathlib.Analysis.Convex.Birkhoff
import Mathlib.Analysis.Matrix.PosDef
import Definitions.Def_Zeta23_LinAlg_PosIndex
open Matrix Finset
open scoped ComplexOrder
open RHLinalg
variable {𝕜 : Type*} [RCLike 𝕜]
variable {n : Type*} [Fintype n] [DecidableEq n]
theorem RHLinalg.rank_trace_ineq {P Q : Matrix n n 𝕜}
(hP : P.PosSemidef) (hQ : Q.IsHermitian)
{r b : ℕ} (hr : P.rank ≤ r) (hb : posIndex hQ ≤ b)
{c : ℝ} (hc : 0 < c) :
c * rtrace P - c ^ 2 / 4 * r + 2 * c * rtrace Q - c ^ 2 * b
≤ frobSq (P + Q) := by sorry