OctoInformBeta

OpenAI preprint, September 2026 · 2. An entropy inequality with one zero block · Section 2.1

Lemma 2.2: comparison replacement: Positive semidefinite matrices may have different dimensions, but their traces must agree

Shifted determinants compare entropies at equal trace.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

The trace is arbitrary, so the matrices need not be density matrices.

The entropy S(P)S(P) of a finite complex matrix PP is the real part of the trace of the spectral functional calculus for the function η(x)=−xln⁡x\eta(x)=-x\ln x, with η(0)=0\eta(0)=0.✦ For positive semidefinite PP, its usual notation is S(P)=−Tr⁡(Pln⁡P),0ln⁡0=0.S(P)=-\operatorname{Tr}(P\ln P),\qquad 0\ln0=0.(1)✦ The entropy in (1) is measured in nats.

The shifted log determinant LA(r)L_A(r) of a finite complex square matrix AA is the logarithm of the modulus of the determinant of I+rAI+rA, where II is the identity matrix and rr is real: LA(r)=ln⁡|det(I+rA)|.L_A(r)=\ln\left|\det(I+rA)\right|.(2)✦

The Claim

Theorem 1. Let AA and BB be finite complex positive semidefinite matrices, possibly of different sizes, with equal real traces. Suppose their shifted log determinants from (2) satisfy LA(r)≤LB(r)L_A(r)\le L_B(r) for every r>0r>0. Then S(A)≤S(B).S(A)\le S(B).(3)✦

Let JJ be a finite set, and let ai≥0a_i\ge0 and ci∈ℝc_i\in\mathbb R for i∈Ji\in J. Suppose ∑i∈Jciai=0\sum_{i\in J}c_i a_i=0 and ∑i∈Jciln⁡(1+ai/t)≤0\sum_{i\in J}c_i\ln(1+a_i/t)\le0 for every t>0t>0. Then ∑i∈Jci(−ailn⁡ai)≤0.\sum_{i\in J}c_i\bigl(-a_i\ln a_i\bigr)\le0.(4)✦

In the paper, the result reads: for positive semidefinite matrices U,VU,V, possibly of different sizes, with equal trace, the integral in (5) converges absolutely and satisfies S(U)−S(V)=∫0∞ln⁡det⁡(I+rU)−ln⁡det⁡(I+rV)r2dr.S(U)-S(V) =\int_0^\infty \frac{\ln\det(I+rU)-\ln\det(I+rV)}{r^2}\,dr.(5)

What Is Checked

The matrix comparison (3) is stated over finite complex positive semidefinite matrices of equal real trace; the scalar comparison (4) is stated over nonnegative finite families with real weights satisfying the balance and logarithmic inequalities in the theorem.