Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Strict concavity of log determinant on positive-definite matrices

Statement

Let p≥1 and let A0,A1∈Rp×p be symmetric positive-definite matrices. For 0<t<1 and A0≠A1,

log⁡det⁡((1−t)A0+tA1)>(1−t)log⁡det⁡A0+tlog⁡det⁡A1.

If A0=A1, equality holds. Thus A↦log⁡det⁡A is strictly concave on the positive-definite cone.

Facts & Assumptions

Given: Symmetric positive-definite matrices A0,A1∈Rp×p with p≥1.

[F2]
[F5]

On the invertible locus, Dinv⁡(A)[H]=−A−1HA−1: on the invertible locus, Dinv⁡(A)[H]=−A−1HA−1.

[F6]

The chain rule for total derivatives: D(g∘f)(a)=Dg(f(a))∘Df(a): derivatives of differentiable compositions are the compositions of the derivatives.

[F7]

The trace tr⁡(A) as the sum of the diagonal entries: tr⁡(M) is the finite sum of diagonal entries of M.

[F8]

The mean value theorem, as the case g(x)=x of Cauchy's: for f continuous on [a,b] with a<b and differentiable on (a,b) there is c∈(a,b) with f(b)−f(a)=f′(c)(b−a): if a real function is continuous on a closed interval and differentiable on its interior, its secant slope equals its derivative at some interior point.

Proof

1.1givenF1F2F4F9algebra

Put H:=A1−A0 and As:=A0+sH for 0≤s≤1. For every nonzero v, vTAsv=(1−s)vTA0v+svTA1v>0, so each As is symmetric positive definite. By [F1], choose an orthogonal eigenbasis As=Udiag⁡(λ1,…,λp)UT with every λj>0. The determinant laws [F9], including the triangular formula for the diagonal matrix, give det⁡As=(det⁡U)2∏jλj and (det⁡U)2=det⁡(UTU)=det⁡I=1, so det⁡As=∏jλj>0. Since the determinant is a polynomial by [F2] and log⁡ is differentiable, hence continuous, on (0,∞) by [F4], g(s):=log⁡det⁡As is real and continuous on [0,1].

2.1F3F4F6step 1.1algebra

On 0<s<1, Jacobi's formula [F3], the scalar derivative [F4], and the chain rule [F6] give g′(s)=tr⁡(As−1H).

3.1F5F6F7step 2.1algebra

Differentiate the expression in step 2.1 along the same affine path. The inverse derivative [F5] and linearity of the finite trace [F7] give g′′(s)=−tr⁡(As−1HAs−1H).

4.1F1F7F8step 3.1algebra

By [F1], form the symmetric positive-definite inverse square root As−1/2, and set B:=As−1/2HAs−1/2. Since H is symmetric, B is symmetric; if A0≠A1, then H≠0 and invertibility of As−1/2 gives B≠0. Expanding the finite trace sum and interchanging its indices gives tr⁡(XY)=tr⁡(YX); applying this identity yields tr⁡(As−1HAs−1H)=tr⁡(B2)=∑i,jBij2>0. Thus g′′(s)<0 for every 0<s<1. For any 0<a<b<1, g′ is continuous on [a,b] and differentiable on (a,b) because g is twice differentiable on (0,1). By [F8] applied to g′, there is c∈(a,b) with g′(b)−g′(a)=g′′(c)(b−a)<0. Hence g′ is strictly decreasing on (0,1).

5.1givenF8step 1.1step 4.1algebra∎

For 0<t<1, step 1.1 shows that g is continuous on [0,1] and differentiable on (0,1), so [F8] applies on both [0,t] and [t,1]. Their secant slopes are g′(a) and g′(b) for some a∈(0,t) and b∈(t,1). Step 4.1 makes g′ strictly decreasing, so the first slope is strictly larger than the second; rearranging yields g(t)>(1−t)g(0)+tg(1). If A0=A1, the path is constant and equality holds.

Depends on

Used by

Dependency tree · two levels

62 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources