21.10  Loewner’s Theorem

Chapter 17 §11 stated Loewner’s theorem, said four times that this chapter would prove it, and named the one thing it was missing. Section 9 supplied the elementary half: a continuously differentiable function is monotone of order n exactly when every Loewner matrix of size n built from it is positive semidefinite (Theorem 21.9.5). What is left is to turn that infinite family of conditions into a single formula, and to run the formula back. Turning it into a formula is the one thing this book does not prove; running it back costs about a page of integration, which we build first.

Throughout, F=R or F=C, every matrix whose eigenvalues are indexed is Hermitian, and f(A) is the functional calculus of Definition 12.8.2. The letter I denotes an interval of real numbers, not the identity matrix I, as in Chapter 17 §11. Three things from the analysis list of Chapter 16’s introduction are used: completeness (A1), monotone convergence (A2) and the compactness of closed bounded sets (A3). Everything imported beyond those is named where it appears.

21.10.1. Integrating a matrix-valued function

Chapter 17 §11 read the integral formula of Theorem 17.11.9 (ii) and said what stopped it there:

What this book lacks is the analysis that carries the Loewner order through an integral, which is not on the list (A1)–(A6) in Chapter 16’s introduction.

That analysis is one definition and one lemma. It is not a theory of integration; it is the least that makes the sentence “an integral of positive semidefinite matrices is positive semidefinite” mean something.

A tagged partition of a compact interval [a,b] is a list of division points a=s0<s1<⋯<sN=b together with tags τi∈[si−1,si]; we call the whole package P. Its mesh is maxi(si−si−1). For M:[a,b]→Mp×q(C) the associated Riemann sum is S(M,P):=∑i=1NM(τi)(si−si−1). Call M continuous when each of its pq entries is a continuous complex-valued function of s; by Corollary 16.2.4 this is the same as continuity for any norm on Mp×q(C).

Proposition 21.10.1 (Riemann Sums of a Continuous Matrix Function Converge)

Let M:[a,b]→Mp×q(C) be continuous. Then there is a matrix J∈Mp×q(C) such that S(M,Pk)→J for every sequence (Pk) of tagged partitions of [a,b] whose meshes tend to 0.

Idea. Two Riemann sums of small mesh are close because each is close to the sum over their common refinement, and on a refinement the tag moves by less than the mesh. So the sums form a Cauchy sequence and converge. The one analytic input is that a continuous function on a compact interval does not merely move a little near each point but moves a little uniformly, which is compactness.

Proof.

Claim. For every ε>0 there is δ>0 such that ‖M(s)−M(s′)‖F≤ε whenever s,s′∈[a,b] and |s−s′|<δ.

Proof. Suppose not. Then for some ε>0 and every k≥1 the value δ=1/k fails, so there are sk,sk′∈[a,b] with |sk−sk′|<1/k and ‖M(sk)−M(sk′)‖F>ε. The interval [a,b] is a closed bounded subset of R, so by the compactness of closed bounded sets, fact (A3) of Chapter 16’s introduction, a subsequence skj converges to some s∈[a,b]. Then skj′→s as well, since |skj′−s|≤|skj′−skj|+|skj−s|→0. Continuity of M gives M(skj)→M(s) and M(skj′)→M(s), so ‖M(skj)−M(skj′)‖F→0, contradicting the lower bound ε.

Fix ε>0 and let δ be as in the claim. Let P be a tagged partition of mesh <δ, and let Q be a tagged partition whose division points include those of P. Each interval q of Q lies inside exactly one interval of P; write τ(q) for the tag of that interval of P and ρ(q) for the tag of q. Splitting each term of S(M,P) along the intervals of Q inside it, S(M,P)−S(M,Q)=∑q(M(τ(q))−M(ρ(q)))|q|, where |q| is the length of q. Both τ(q) and ρ(q) lie in one interval of P, of length <δ, so each bracket has Frobenius norm at most ε. The triangle inequality gives ‖S(M,P)−S(M,Q)‖F ≤ ε∑q|q| = ε(b−a). If P and P′ both have mesh <δ, take for Q the partition whose division points are those of P together with those of P′, with any tags; applying the bound twice, (∗)‖S(M,P)−S(M,P′)‖F ≤ 2ε(b−a).

Now let (Pk) be tagged partitions with meshes tending to 0. Given η>0, apply (∗) with ε=η/(2(b−a)+1): for all k,l large enough that both meshes are <δ, ‖S(M,Pk)−S(M,Pl)‖F<η. So each entry of S(M,Pk) is a Cauchy sequence of complex numbers, hence convergent by completeness, fact (A1); call the entrywise limit J. If (Pk′) is a second such sequence, interleaving the two produces a third sequence of meshes tending to 0, whose sums converge; both subsequences must have that common limit, so the limits agree. This proves the proposition.

Definition 21.10.1 (Integral of a Continuous Matrix-Valued Function)

Let M:[a,b]→Mp×q(C) be continuous. Its integral ∫abM(s)ds ∈ Mp×q(C) is the matrix J of Proposition 21.10.1. For a continuous M on an open or half-open interval with endpoints a<b, where a=−∞ or b=+∞ is allowed, the improper integral ∫abM(s)ds is the matrix J′, if one exists, such that ∫αkβkM(s)ds ⟶ J′entrywise for every pair of sequences with αk→a, βk→b, and a<αk<βk<b. The integral is then said to converge.

Five properties are used below, and each is read off the Riemann sums together with the algebra of limits.

  • Entrywise. The (i,j) entry of ∫abM is ∫abmij, because that is true of every Riemann sum. In particular Definition 21.10.1 for p=q=1 is the ordinary Riemann integral of a continuous complex function.
  • Linear. ∫(M+N)=∫M+∫N and ∫cM=c∫M for a scalar c.
  • Additive in the interval. For a<c<b, ∫abM=∫acM+∫cbM: joining a tagged partition of [a,c] to one of [c,b] gives a tagged partition of [a,b] whose Riemann sum is the sum of the two, and the meshes tend to 0 together.
  • Constant factors pass out. For constant X∈Mr×p(C), Y∈Mq×r′(C), ∫abXM(s)Yds=X(∫abM)Y, since S(XMY,P)=XS(M,P)Y.
  • Pairing passes in. Taking X=x∗ and Y=x in the previous item, x∗(∫abM)x=∫abx∗M(s)xds.

All five hold for a convergent improper integral, by taking the limit in α and β.

Now the lemma the whole section is for.

Lemma 21.10.2 (The Integral of a Positive Semidefinite Integrand)

Let M:[a,b]→Mn(C) be continuous with M(s)⪰O for every s∈[a,b]. Then ∫abM(s)ds ⪰ O. The same conclusion holds for a convergent improper integral of a continuous integrand that is ⪰O at every point of the interval.

Proof. Let x∈Cn. For a tagged partition P, x∗S(M,P)x=∑i=1N(x∗M(τi)x)(si−si−1), a sum of products of two nonnegative real numbers, since M(τi)⪰O (Definition 13.1.1) and the interval lengths are positive. Hence x∗S(M,P)x≥0 for every P. Taking any sequence of tagged partitions with meshes tending to 0 and using Proposition 21.10.1, x∗S(M,Pk)x→x∗(∫abM)x; a nonstrict inequality survives a limit, so that number is ≥0.

It remains to check that ∫abM is Hermitian. Each M(s) is Hermitian, so each Riemann sum is, and the entrywise limit of Hermitian matrices is Hermitian: (∫mji)―=∫mji―=∫mij, since conjugation is continuous and commutes with sums. So ∫abM⪰O.

For the improper case, each proper integral ∫αβM is ⪰O by what has just been proved, and x∗(∫abM)x is the limit of the numbers x∗(∫αβM)x≥0, and the limit is Hermitian for the same reason.

That is the whole of the promised analysis. Nothing in it is deep: the positive semidefinite matrices are closed under sums and under multiplication by nonnegative numbers, and they are closed under limits, so a limit of sums of them stays inside.

Quick check. Let M(t)=(1ttt2) for t∈[0,1]. Is M(t)⪰O for each t? Compute ∫01M(t)dt and check that the answer is ⪰O. Does it have rank 1?

Solution. For each t, M(t)=v(t)v(t)⊤ with v(t)=(1,t), so x⊤M(t)x=(x1+tx2)2≥0 and M(t)⪰O. Integrating entrywise, and using ∫01tdt=12 and ∫01t2dt=13 (for a continuous integrand these can be read off the Riemann sums N−2∑i≤Ni and N−3∑i≤Ni2), ∫01M(t)dt=(1121213), whose determinant is 13−14=112>0 and whose (1,1) entry is positive, so it is positive definite by Sylvester’s criterion (Theorem 13.1.5 (d)). It has rank 2, not 1: every integrand was a rank-one matrix, and the integral is not. Lemma 21.10.2 preserves positivity and nothing else.

21.10.2. The one fact this chapter quotes

Two statements in this chapter are not proved from Chapters 1–20: the one below, and Lieb’s concavity theorem, which §12 states and nothing in the book uses. Beside them this section quotes two standard facts of one-variable calculus, the fundamental theorem of calculus and the substitution rule, each named at the point where it is used. The book’s practice for such a fact is fixed — Chapter 11 with the theorem of Abel and Ruffini, Chapter 14 §06 with Taylor’s theorem — and it is followed here: the statement is given in full, in a block of its own, named at every use, and never buried inside a proof that presents itself as self-contained.

Theorem 21.10.3 ((A7) The Theorem of Pick and Nevanlinna)

Let I⊆R be an open interval and let f:I→R.

  • (a) Suppose that f is differentiable and that for every n≥1 and all t1,…,tn∈I the Loewner matrix Lf(t1,…,tn) of Definition 21.9.2 is positive semidefinite. Then f is the restriction to I of a function analytic on C∖(R∖I) that maps every point of the upper half-plane {z:Imz>0} to a point with nonnegative imaginary part.
  • (b) Conversely, every function analytic on C∖(−∞,0] that maps the upper half-plane into {Imz≥0} has, on I=(0,∞), the integral representation of Theorem 17.11.9 (ii): there are α∈R, β≥0, and a positive measure ν on [0,∞) with ∫(1+s2)−1dν(s)<∞ such that f(t)=α+βt+∫[0,∞)(s1+s2−1t+s)dν(s) for every t>0.
  • (c) A function that is operator monotone on an open interval is continuously differentiable there.

What it gives. Exactly one thing: it converts an infinite family of matrix conditions — one positive semidefinite Loewner matrix for each size and each choice of points — into a single formula with two constants and one measure. Nothing in the statement is about matrices at all after clause (a) is applied.

What it costs. Clause (a) is complex analysis: one shows that the positivity of the Loewner matrices forces f to extend analytically across I, and that the extension preserves the upper half-plane. Clause (b) is the Herglotz–Riesz representation of such a function, which produces the measure ν by a compactness argument in a space of measures. Clause (c) is a regularity theorem. None of these is within reach of Chapters 1–20, and Chapter 17 §11 said so when it stated the theorem: “Its proof needs complex analysis and some measure theory, which lie outside Chapter 16’s list (A1)–(A6).”

A second cost, worth naming separately. The integral in (b) is taken against a measure, and this book constructs no such integral. Definition 21.10.1 covers the case dν(s)=w(s)ds with w continuous, and that is the only case the corollaries below need: each of them starts from a representation written down and verified by hand, with a continuous density. For a general ν, which is what (b) allows, the argument uses exactly two properties of the integral: it is linear in the integrand, and it sends a nonnegative integrand to a nonnegative number. Both are part of the meaning of “integral against a positive measure”. For the integral the book does construct they are proved — linearity in the list of properties after Definition 21.10.1, positivity in Lemma 21.10.2; for a general measure they are quoted, along with (A7) itself.

Which half rests on it. Only the hard half. In Theorem 21.10.4 below, the implication (ii) ⇒ (i) is proved here from Chapter 17 §11 and Lemma 21.10.2, with no appeal to (A7) — subject only to the second cost just named, since for a general ν the linearity and the positivity of the integral are quoted rather than constructed. The implications (i) ⇒ (iii) ⇒ (ii) — the classification itself — use (A7) and cannot be had without it. Nothing else in this chapter uses (A7); in particular Corollary 21.10.8, Corollary 21.10.9, and Corollary 21.10.10 below, which are what the earlier chapters actually asked for, are proved without it.

21.10.3. Loewner’s theorem

Theorem 21.10.4 (Loewner’s Theorem)

Let f:(0,∞)→R. The following are equivalent.

  • (i) f is operator monotone on (0,∞).
  • (ii) There are α∈R, β≥0, and a positive measure ν on [0,∞) with ∫(1+s2)−1dν(s)<∞ such that for every t>0 f(t)=α+βt+∫[0,∞)(s1+s2−1t+s)dν(s).
  • (iii) f is the restriction to (0,∞) of a function analytic on C∖(−∞,0] that sends every point of the upper half-plane to a point with nonnegative imaginary part.

These are the three conditions of Theorem 17.11.9.

Idea. Three steps, in a cycle.

① (ii) ⇒ (i). At each fixed s≥0 the integrand is −1/(t+s) plus a constant, and Corollary 17.11.5 already knows those are operator monotone. Subtracting f(B) from f(A) kills the constants and leaves an integral of positive semidefinite matrices, which Lemma 21.10.2 declares positive semidefinite.

② (i) ⇒ (iii). Operator monotonicity is monotonicity of every order, and §09 converts that into positivity of every Loewner matrix. (A7) converts that into analyticity.

③ (iii) ⇒ (ii). (A7) again.

Proof. Step 1: (ii) ⇒ (i). Let A,B∈Mn(F) be Hermitian with spectra in (0,∞) and A⪰B. For s≥0 put gs(t)=−1/(t+s) on (0,∞). By Corollary 17.11.5, gs is operator monotone there, so R(s):=gs(A)−gs(B)=(B+sI)−1−(A+sI)−1 satisfies R(s)⪰O for every s≥0; the identification of gs(A) with −(A+sI)−1 is Definition 12.8.2 applied to the spectral resolution of A.

Write A=∑jμjPj for that resolution (Theorem 12.8.1). By Definition 12.8.2 and the hypothesis (ii), f(A)=∑jf(μj)Pj=αI+βA+∫[0,∞)(s1+s2I−(A+sI)−1)dν(s), where the second line substitutes the formula (ii) for each f(μj) and moves the finite sum ∑j(⋅)Pj inside the integral, which is legitimate because the integral is linear in its integrand and the Pj do not depend on s; the identities ∑jPj=I and ∑jμjPj=A are Theorem 12.8.1 (c) and (d). The same computation applies to B. Subtracting, the terms αI and s1+s2I cancel, and f(A)−f(B)=β(A−B)+∫[0,∞)R(s)dν(s). Let x∈Fn. Pairing passes inside the integral, so x∗(f(A)−f(B))x=βx∗(A−B)x+∫[0,∞)x∗R(s)xdν(s) ≥ 0, because β≥0, x∗(A−B)x≥0, and the integrand x∗R(s)x is nonnegative for every s. This last step is Lemma 21.10.2 when dν(s)=w(s)ds with w continuous, and in general uses only the linearity and positivity of the integral against a positive measure, as recorded with Theorem 21.10.3. Hence f(A)⪰f(B). The size n was arbitrary, so f is operator monotone (Definition 17.11.1 (a)).

Step 2: (i) ⇒ (iii). Let f be operator monotone on (0,∞). By Theorem 21.10.3 (c), f is continuously differentiable there. Fix n≥1 and t1,…,tn∈(0,∞). Being operator monotone, f is in particular monotone of order n, so Theorem 21.9.5 gives Lf(t1,…,tn)⪰O. As n and the points were arbitrary, the hypothesis of Theorem 21.10.3 (a) holds with I=(0,∞). Since R∖(0,∞)=(−∞,0], that clause produces an analytic function on C∖(−∞,0] restricting to f and mapping the upper half-plane into its closure. That is (iii).

Step 3: (iii) ⇒ (ii). This is Theorem 21.10.3 (b).

The cycle (i) ⇒ (iii) ⇒ (ii) ⇒ (i) closes, so the three conditions are equivalent.

Step 1 is the step Chapter 17 §11 identified as missing, and it turned out to cost one lemma. Steps 2 and 3 are where the content is, and they are quoted. It is worth being precise about the division: the book proves that every function of the form (ii) is operator monotone, and quotes that there are no others.

Warning. Analytic and increasing is not enough. Condition (iii) is not “extends analytically”; it is “extends analytically and keeps the upper half-plane”. The function et extends to an entire function and is increasing on R, yet Imez=exsin⁡y for z=x+iy, which is negative at z=3πi/2, where ez=−i. So et fails (iii), and Example (The exponential is not operator monotone) below confirms the failure directly with two 2×2 matrices.

21.10.4. The powers

Chapter 13 §05 announced the answer and deferred the proof:

The dividing line is at s=1: the functions preserving the order are called operator monotone, and t↦ts is operator monotone on [0,∞) exactly for 0≤s≤1. Chapter 21 proves this, along with the companion fact that t↦log⁡t is operator monotone while t↦et is not.

Chapter 17 §11 repeated it, adding that “the operator monotonicity of tp for every p∈(0,1) needs a new idea, an integral representation of the kind in Theorem 17.11.9”. Here is the representation, and it is elementary. Real powers tr=erlog⁡t are Chapter 18 §11’s (Lemma 18.11.1).

Lemma 21.10.5 (The Integral That Represents a Power)

Let 0<p<1. Then the improper integral Kp:=∫0∞up−11+udu converges, with 0<Kp<∞, and for every λ>0 ∫0∞sp−1λλ+sds = Kpλp.

Idea. Both halves are one idea. For convergence, cut (0,∞) at the powers of 2: on each piece the integrand is bounded by its value at one endpoint, and the resulting bounds form a geometric series, convergent exactly because 0<p<1. For the identity, substitute s=λu; since the substitution is linear it can be made inside the Riemann sums, where it is visible as a relabeling of the partition together with a factor λp.

Proof. Convergence. The integrand is positive and continuous on (0,∞), so interval additivity makes δ↦∫δ1 increase as δ decreases and R↦∫1R increase with R; the same property splits each range at the powers of 2 below. It is enough to bound both families above: bounded above, they have a least upper bound L by completeness, fact (A1) of Chapter 16’s introduction, and monotonicity in the parameter makes L the limit along every sequence of parameters tending to the endpoint, which is the form Definition 21.10.1 asks for; along a decreasing sequence δk→0+ that limit is monotone convergence, fact (A2). Since p−1<0, the function up−1 is decreasing, so on [2−k−1,2−k] it is at most (2−k−1)p−1=2(k+1)(1−p); as 1/(1+u)≤1 and the interval has length 2−k−1, the integral over it is at most 2−(k+1)p. Summing the geometric series, ∫δ1up−11+udu ≤ ∑k≥02−(k+1)p=12p−1, for every δ∈(0,1). For the other end use up−1/(1+u)≤up−2, which on [2k,2k+1] is at most 2k(p−2); the interval has length 2k, so the integral over it is at most 2k(p−1), and ∫1Rup−11+udu ≤ ∑k≥02k(p−1)=11−2p−1, which is finite because p−1<0. So Kp<∞, and Kp>0 because the integrand is positive and ∫12 is already positive.

The identity. Fix λ>0 and 0<δ<R. Let P be a tagged partition δ/λ=u0<⋯<uN=R/λ with tags vi. Multiplying every point by λ gives a tagged partition λP of [δ,R], with tags λvi and mesh λ times that of P. Writing g(s)=sp−1λ/(λ+s) and h(u)=up−1/(1+u), g(λvi)⋅λ(ui−ui−1)=λp−1vip−1λλ(1+vi)λ(ui−ui−1)=λph(vi)(ui−ui−1), using (λv)p−1=λp−1vp−1 (Lemma 18.11.1 and the rules for real powers recorded after it). Summing over i, S(g,λP)=λpS(h,P). Letting the mesh of P tend to 0 — which sends that of λP to 0 as well — and using Proposition 21.10.1 on both sides, ∫δRg(s)ds=λp∫δ/λR/λh(u)du. Now let δ→0+ and R→∞. The right side tends to λpKp by the first part, so the left side converges to it. This proves the lemma.

Remark. The number Kp equals π/sin⁡(pπ). That evaluation is a standard exercise in contour integration, and the constant sin⁡(pπ)/π is the one Chapter 17 §11 displayed. Nothing below needs its value: only 0<Kp<∞ is used, and that was proved. Exercise B2 computes K1/2=π by hand.

Two more small tools, both elementary, and then the corollary.

Lemma 21.10.6 (Composites of Operator Monotone Functions)

Let I,J be intervals, let g:I→R be operator monotone on I with g(I)⊆J, and let h:J→R be operator monotone on J. Then h∘g is operator monotone on I.

Proof. Let A,B∈Mn(F) be Hermitian with spectra in I and A⪰B. Then g(A)⪰g(B), and both are Hermitian (Theorem 12.8.3 (c)) with spectra g(spec(A)) and g(spec(B)) by Theorem 12.8.3 (d), hence contained in g(I)⊆J. So h(g(A))⪰h(g(B)).

It remains to see that h(g(A))=(h∘g)(A). Let A=∑jμjPj be the spectral resolution. Group the indices by the value of g: let ν1,…,νr be the distinct numbers among g(μ1),…,g(μk) and put Ql=∑j:g(μj)=νlPj. Each Ql is a nonzero orthogonal projection, QlQl′=O for l≠l′, and ∑lQl=I, by Theorem 12.8.1 (b) and (c). Since g(A)=∑lνlQl with the νl distinct, Theorem 12.8.2 says this is the spectral resolution of g(A). Hence, by Definition 12.8.2 applied twice, h(g(A))=∑lh(νl)Ql=∑jh(g(μj))Pj=(h∘g)(A). The same holds for B, so (h∘g)(A)⪰(h∘g)(B).

Lemma 21.10.7 (Pointwise Limits Stay Operator Monotone)

Let fk:I→R be operator monotone on I for every k, and suppose fk(t)→f(t) for every t∈I. Then f is operator monotone on I.

Proof. Let A⪰B be Hermitian of the same size with spectra in I, with spectral resolutions A=∑jμjPj and B=∑lνlQl. By Definition 12.8.2, fk(A)=∑jfk(μj)Pj, a fixed finite combination of fixed matrices with scalar coefficients converging to f(μj); so fk(A)→f(A) entrywise, and likewise fk(B)→f(B). For each x and each k, x∗(fk(A)−fk(B))x≥0, and the left side tends to x∗(f(A)−f(B))x. A nonstrict inequality survives a limit, so f(A)⪰f(B).

Corollary 21.10.8 (The Operator Monotone Powers)

Let p∈R. The function t↦tp is operator monotone on (0,∞) if and only if 0≤p≤1. For those p the statement extends to [0,∞): if A⪰B⪰O are Hermitian of the same size, then Ap⪰Bp.

Idea. For 0<p<1, Lemma 21.10.5 rewrites tp as a positive superposition of the functions t/(t+s) that Chapter 17 §11 already proved operator monotone, and the superposition is an honest Riemann integral, so Lemma 21.10.2 finishes it. For p>1 the trick is that operator monotone functions compose: if tp were operator monotone for one p>1, enough compositions with each other and with a small power would manufacture t2, which is not.

Proof. The cases p=0 and p=1. These are the constant 1 and the identity, operator monotone by Proposition 17.11.2.

The case p<0. Then t↦tp is strictly decreasing on (0,∞), since t↦t−p is strictly increasing there (Chapter 18 §11). An operator monotone function is increasing (Proposition 17.11.1), so it is not operator monotone.

The case 0<p<1, on (0,∞). Let A⪰B be Hermitian in Mn(F) with spectra in (0,∞). Write A=UDU∗ with U unitary and D=diag(λ1,…,λn) the eigenvalues, all positive (Corollary 12.4.3, Corollary 12.5.2, Theorem 13.1.5 (b)). For s>0, sp−1A(A+sI)−1=Udiag(sp−1λiλi+s)U∗, where we are using that f(A)=Udiag(f(λ1),…,f(λn))U∗ for every function f on spec(A): writing u1,…,un for the columns of U, the spectral projection Pj of Definition 12.8.1 is ∑i:λi=μjuiui∗, so the two expressions for f(A) have the same terms. Every entry of the integrand is therefore a fixed linear combination of the n scalar functions of Lemma 21.10.5. By that lemma each of their improper integrals converges, so the matrix integral converges, and by the linearity of the integral together with the rule that constant factors pass out, ∫0∞sp−1A(A+sI)−1ds=KpUdiag(λip)U∗=KpAp, the last equality by Definition 12.8.2. The same holds for B. Subtracting, Ap−Bp=1Kp∫0∞sp−1(C(s)−Y(s))ds, with C(s)=A(A+sI)−1 and Y(s)=B(B+sI)−1. Fix s>0. The function t↦t/(t+s) is operator monotone on (0,∞) by Corollary 17.11.5, and it sends A to C(s) and B to Y(s); hence C(s)−Y(s)⪰O, and multiplying by the positive number sp−1 keeps it so. The integrand is continuous in s on (0,∞) and the integral converges, so Lemma 21.10.2 in its improper form gives Ap−Bp⪰O. As Kp>0 and n was arbitrary, t↦tp is operator monotone on (0,∞).

The case p>1. Suppose, for a contradiction, that t↦tp is operator monotone on (0,∞) for some p>1. It maps (0,∞) into itself, so by Lemma 21.10.6 it may be composed with itself: t↦tpk is operator monotone for every k≥1. Choose k with pk≥2 and put q=2/pk∈(0,1]. By the cases already proved, t↦tq is operator monotone on (0,∞) and maps it into itself, so Lemma 21.10.6 applied to g(t)=tq and h(u)=upk makes t⟼(tq)pk=tqpk=t2 operator monotone on (0,∞).

Now let A⪰B⪰O be Hermitian and let ε>0. Then A+εI⪰B+εI≻O, both with spectra in (0,∞), so (A+εI)2⪰(B+εI)2. Expanding both squares, that says A2−B2+2ε(A−B) ⪰ O. Fix x and let ε→0+: the number x∗(A2−B2)x+2εx∗(A−B)x is ≥0 for every ε>0, so its limit x∗(A2−B2)x is ≥0. Hence A2⪰B2 whenever A⪰B⪰O, contradicting Example (Squaring does not preserve the Loewner order). So no p>1 works.

Extension to [0,∞) for 0≤p≤1. Let A⪰B⪰O and ε>0. As above A+εI⪰B+εI≻O, so (A+εI)p⪰(B+εI)p. If A=∑jμjPj is the spectral resolution, then A+εI=∑j(μj+ε)Pj is the spectral resolution of A+εI (Theorem 12.8.2, as the shifted eigenvalues are still distinct), so (A+εI)p=∑j(μj+ε)pPj ⟶ ∑jμjpPj=Ap as ε→0+: for μj>0 this is the continuity of u↦eplog⁡u on (0,∞) (Lemma 18.11.1), and for μj=0 it says εp→0, which holds because u↦up is a strictly increasing bijection of [0,∞) with itself, so εp<η as soon as ε<η1/p. The same for B. Pairing with x and letting ε→0+ gives x∗(Ap−Bp)x≥0. This proves the corollary.

This pays Chapter 13 §05 and Chapter 17 §11 in full for the powers, and it is worth recording what it cost: Corollary 17.11.5 from Chapter 17 §11, Lemma 21.10.2 from the first part of this section, and facts (A1)–(A3). Neither the theorem of Pick and Nevanlinna nor Theorem 21.10.4 itself was used — Chapter 17 §11 expected the powers to arrive with Loewner’s theorem, and they arrived without it. What (A7) adds is the knowledge that the representation exists for every operator monotone function; for the particular function tp the representation was written down and verified by hand.

Quick check. In Theorem 21.10.4 (ii), why does the term s/(1+s2) inside the integral play no part in the proof that f is operator monotone?

Solution. Because it does not depend on t. Applying the functional calculus turns it into (s/(1+s2))I, the same matrix for A as for B, so it cancels in f(A)−f(B). Its only job is to make the integral converge: without it the integrand −1/(t+s) alone need not be integrable at s=∞ against ν, while the difference s/(1+s2)−1/(t+s) decays like s−2.

21.10.5. The logarithm and the exponential

Corollary 21.10.9 (The Logarithm Is Operator Monotone)

The function t↦log⁡t is operator monotone on (0,∞).

Idea. The logarithm is a limit of powers: (tp−1)/p→log⁡t as p→0+, because that quotient is a difference quotient for the exponential. Each (tp−1)/p is an increasing affine function of an operator monotone function, and Lemma 21.10.7 passes to the limit.

Proof. For 0<p<1 put fp(t)=(tp−1)/p on (0,∞). By Corollary 21.10.8, t↦tp is operator monotone there, and fp=−1p+1ptp with 1/p>0, so fp is operator monotone by Proposition 17.11.4 (a).

Fix t>0. If t=1 then fp(1)=0=log⁡1 for every p. If t≠1, write c=log⁡t≠0 and x=pc, so that tp=epc=ex by the definition of real powers (Chapter 18 §11) and fp(t)=ex−1p=cex−1x. As p→0+ we have x→0, and (ex−1)/x→1, this being the difference quotient of exp at 0, whose value is e0=1 (Theorem 10.9.4 (b) in size 1, as recorded in the proof of Lemma 18.11.1). Hence fp(t)→c=log⁡t.

Taking p=1/k and letting k→∞, Lemma 21.10.7 applies and log is operator monotone on (0,∞).

Remark. The logarithm’s place in Theorem 21.10.4 (ii) is as simple as it can be: α=0, β=0, and ν the ordinary length measure, so that log⁡t=∫0∞(s1+s2−1t+s)ds for every t>0. To verify this, take 0<δ<R and use the fundamental theorem of calculus — an imported fact of one-variable calculus, quoted here and named again in the one proof that uses this representation, Corollary 21.10.10 — with the antiderivative 12log⁡(1+s2)−log⁡(t+s), whose derivative is the integrand. The value at R is log⁡(1+R2/(t+R))→0, and the value at δ is log⁡(1+δ2/(t+δ))→log⁡(1/t)=−log⁡t. The difference is log⁡t.

That representation has one more use, and it pays a debt of §08. The list of operator convex functions there stopped short of two, −log⁡t and tlog⁡t, because each needs an integral representation. The display above is that representation, and it settles both at once.

Corollary 21.10.10 (Two Operator Convex Functions from the Logarithm)

The functions t↦−log⁡t and t↦tlog⁡t are operator convex on (0,∞).

Idea. Read the representation of log⁡t for a fixed s instead of for a fixed t. The integrand of −log⁡t is then 1/(t+s) plus a constant, and Theorem 21.8.3 (d) already knows that function is operator convex; multiplying the representation through by t turns the integrand into −t/(t+s) plus an affine function, and the same clause knows t/(t+s) is operator concave. Either way the convexity defect is an integral of positive semidefinite matrices, which Lemma 21.10.2 declares positive semidefinite.

Proof. Write c(s)=s/(1+s2). The representation in the remark above says that for every t>0 −log⁡t=∫0∞(1t+s−c(s))ds,tlog⁡t=∫0∞(tc(s)−tt+s)ds, the second display being the first multiplied by −t, a constant as far as s is concerned.

Let A,B∈Mn(F) be Hermitian with spectra in (0,∞), let θ∈[0,1] and put C=θA+(1−θ)B, whose spectrum again lies in (0,∞), as Chapter 17 §11 checked.

The logarithm. Write A=∑jμjPj for the spectral resolution (Theorem 12.8.1). Substituting the first display for each −log⁡μj and moving the finite sum ∑j(⋅)Pj inside the integral — legitimate because the integral is linear in its integrand and the Pj do not depend on s — gives −log⁡A=∫0∞((A+sI)−1−c(s)I)ds, where ∑jPj=I is Theorem 12.8.1 (c) and the identification of ∑j(μj+s)−1Pj with (A+sI)−1 is Definition 12.8.2, exactly as in Step 1 of Theorem 21.10.4. Every entry of the integrand is a fixed linear combination of the n convergent scalar integrals above, so the matrix integral converges. The same holds for B and for C. Forming θ(⋅)+(1−θ)(⋅)−(⋅), the terms c(s)I cancel at each s, and the three convergent integrals combine into one: θ(−log⁡A)+(1−θ)(−log⁡B)−(−log⁡C)=∫0∞(θ(A+sI)−1+(1−θ)(B+sI)−1−(C+sI)−1)ds. Fix s>0 and put gs(t)=1/(t+s), so that gs(A)=(A+sI)−1 by Definition 12.8.2. By Theorem 21.8.3 (d), gs is operator convex on (0,∞), so the integrand is θgs(A)+(1−θ)gs(B)−gs(C)⪰O. It is continuous in s on (0,∞) and the integral converges, so Lemma 21.10.2 in its improper form makes the left side ⪰O. Since n, the two matrices and θ were arbitrary, −log⁡t is operator convex on (0,∞).

The function tlog⁡t. Its functional calculus at A is Alog⁡A, the product of A and log⁡A, by Theorem 12.8.3 (b). The same substitution, now with the second display, gives Alog⁡A=∫0∞(c(s)A−A(A+sI)−1)ds, its entries again convergent, and likewise for B and C. Forming the same combination, the terms c(s)A contribute c(s)(θA+(1−θ)B−C)=O at each s, so θAlog⁡A+(1−θ)Blog⁡B−Clog⁡C=∫0∞(θhs(A)+(1−θ)hs(B)−hs(C))ds, where hs(t)=−t/(t+s) and hs(A)=−A(A+sI)−1. By Theorem 21.8.3 (d) the function t/(t+s) is operator concave on (0,∞), so hs is operator convex and each integrand is ⪰O. By Lemma 21.10.2 again the left side is ⪰O, and tlog⁡t is operator convex on (0,∞).

Both proofs quote the fundamental theorem of calculus once, through the representation of log⁡t that the remark verified with it; nothing else outside Chapters 1–20 enters, and in particular Theorem 21.10.3 does not. With this, the two functions §08 left over are on its list.

The companion negative fact is the one Chapter 13 §05 named beside it.

Example (The exponential is not operator monotone)

Show that t↦et is not operator monotone on R, and exhibit two 2×2 Hermitian matrices witnessing the failure.

Solution. Order two already fails. The exponential is infinitely differentiable, so Theorem 21.9.5 applies. Take t1=1 and t2=−1. The divided differences (Definition 21.9.1) are f[1,1]=e, f[−1,−1]=e−1 and f[1,−1]=e−e−11−(−1)=sinh⁡1, so the Loewner matrix and its determinant are Lexp(1,−1)=(esinh⁡1sinh⁡1e−1),detLexp(1,−1)=1−(sinh⁡1)2. Subtracting the series for e−1 from that for e leaves only the odd terms, so sinh⁡1=1+13!+15!+⋯>1. The determinant is therefore negative, and Lexp(1,−1) is not positive semidefinite. By Theorem 21.9.5, exp is not monotone of order 2, hence not operator monotone.

An explicit pair. Take A=(2110),B=(100−1), so that A−B=(1111)⪰O and A⪰B. Write A=I+N with N=(111−1). Then N2=2I, so N2m=2mI and N2m+1=2mN, and summing the series of Definition 10.9.2 in two halves, eN=(cosh⁡2)I+sinh⁡22N. Since I and N commute, eA=e⋅eN by Theorem 10.9.4 (d), while eB=diag(e,e−1). Writing c=cosh⁡2 and d=(sinh⁡2)/2, a direct expansion of the 2×2 determinant, using c2−2d2=cosh2⁡2−sinh2⁡2=1, gives det(eA−eB)=e2(1−c+d)+(1−c−d). With c=2.17818… and d=1.36830… this is −1.1417…, a negative number, so eA−eB has one positive and one negative eigenvalue and eA⪰̸eB.

Remark. The two halves of Chapter 13 §05’s “companion fact” are now both in hand: log is operator monotone on (0,∞) (Corollary 21.10.9) and et is not operator monotone (Example (The exponential is not operator monotone)). Neither proof used Theorem 21.10.3. The logarithm and the exponential are inverse to each other and increasing, which shows that operator monotonicity is not inherited by inverse functions.

21.10.6. Exercises

A. Check your understanding

Exercise (A1)
  • (a) State what Theorem 21.10.3 gives, and say which implication of Theorem 21.10.4 rests on it.
  • (b) Explain in one sentence why an integral of positive semidefinite matrices is positive semidefinite, naming the two properties of the positive semidefinite matrices that the argument uses.
  • (c) Decide whether the following is correct, and justify your answer: “a function that extends to an entire function of z and is increasing on (0,∞) is operator monotone there”.
  • (d) For which real p is t↦tp operator monotone on (0,∞)? Name the result and say which of its cases needed (A7).
  • (e) Where in the proof of Theorem 21.10.4 is the hypothesis β≥0 used, and what would go wrong without it?

Solution.

  • (a) It gives two things: that positivity of all the Loewner matrices of f forces f to extend analytically across the interval preserving the upper half-plane, and that such a function has the integral representation (ii); a third clause says an operator monotone function is automatically C1. The implications (i) ⇒ (iii) and (iii) ⇒ (ii) rest on it. The implication (ii) ⇒ (i) does not.

  • (b) Every Riemann sum is a sum of nonnegative multiples of the values of the integrand, and the integral is a limit of such sums: the positive semidefinite matrices are closed under nonnegative combinations and closed under limits (Lemma 21.10.2).

  • (c) Incorrect. et is entire and increasing on (0,∞), and is not operator monotone there: Example (The exponential is not operator monotone) gives a witness with spectra in R, and Exercise (B3: Which are operator monotone?) (vi) shifts it into (0,∞). Condition (iii) of Theorem 21.10.4 asks in addition that the upper half-plane be mapped into its closure, which ez fails at z=3πi/2.

  • (d) Exactly for 0≤p≤1 (Corollary 21.10.8). No case needed (A7): the positive cases came from Lemma 21.10.5 and Lemma 21.10.2, and the failure for p>1 from Lemma 21.10.6 together with Example (Squaring does not preserve the Loewner order).

  • (e) In the final display of Step 1, where βx∗(A−B)x is asserted to be ≥0. With β<0 that term is ≤0 and can dominate: at n=1 the function f(t)=βt with β<0 is decreasing, hence not operator monotone (Proposition 17.11.1).

B. Practice

Exercise (B1: One matrix integral)

Let M(t)=(2+t112−t),t∈[−1,1]. Show that M(t)⪰O for every t∈[−1,1], compute ∫−11M(t)dt, and confirm the conclusion of Lemma 21.10.2 for it.

Solution. M(t) is real symmetric. Its leading entry is 2+t≥1>0 and its determinant is (2+t)(2−t)−1=3−t2≥2>0 for |t|≤1, so M(t)≻O by Sylvester’s criterion (Theorem 13.1.5 (d)); in particular M(t)⪰O.

Integrating entrywise, ∫−11(2±t)dt=4 since ∫−11tdt=0, and ∫−111dt=2. So ∫−11M(t)dt=(4224), whose eigenvalues are 6 and 2, both positive; so it is ⪰O by Theorem 13.1.4 (b), as Lemma 21.10.2 predicts.

Exercise (B2: The constant for the square root)
  • (a) Show that K1/2=∫0∞u−1/2(1+u)−1du=π. Hint: substitute u=w2.
  • (b) Let A=(5445). Using Lemma 21.10.5 with p=12, evaluate 1π∫0∞s−1/2A(A+sI)−1ds and check the answer against the positive square root of A.

Solution.

  • (a) With u=w2, so du=2wdw and u−1/2=1/w for w>0, the substitution rule of one-variable calculus gives ∫0∞u−1/21+udu=∫0∞1w⋅2w1+w2dw=2∫0∞dw1+w2. The last integral is limR→∞arctan⁡R−arctan⁡0=π/2, by the fundamental theorem of calculus with the antiderivative arctan. Hence K1/2=π. (Both calculus facts are quoted, not proved here.)

  • (b) A has eigenvalues 9 and 1, with orthonormal eigenvectors 12(1,1) and 12(1,−1), so its spectral resolution is A=9P1+P2 with P1=12(1111),P2=12(1−1−11). By the computation in the proof of Corollary 21.10.8, the integral equals K1/2A1/2, so dividing by π gives A1/2=91/2P1+11/2P2=3P1+P2=(2112). Squaring confirms it: (2112)2=(5445)=A, and the matrix is positive definite, so it is the positive square root (Theorem 13.2.1).

Exercise (B3: Which are operator monotone?)

Determine which of the following are operator monotone on (0,∞). Justify your answer.

  • (i) f(t)=t2/3.
  • (ii) f(t)=t4/3.
  • (iii) f(t)=3+2log⁡t.
  • (iv) f(t)=−t−1/3.
  • (v) f(t)=log⁡(1+t).
  • (vi) f(t)=et.

Solution.

  • (i) Operator monotone: 0≤23≤1, so Corollary 21.10.8 applies.

  • (ii) Not operator monotone: 43>1 (Corollary 21.10.8).

  • (iii) Operator monotone: log is (Corollary 21.10.9), and 3+2log⁡t is α+clog⁡t with c=2≥0, so Proposition 17.11.4 (a) applies.

  • (iv) Operator monotone. The function g(t)=t1/3 is operator monotone on (0,∞) with g((0,∞))=(0,∞), and h(u)=−1/u is operator monotone on (0,∞) (Proposition 17.11.3); by Lemma 21.10.6 the composite h(g(t))=−t−1/3 is operator monotone.

  • (v) Operator monotone. The affine map g(t)=t+1 is operator monotone on (0,∞) (Proposition 17.11.2) with image (1,∞)⊆(0,∞), and log is operator monotone on (0,∞); apply Lemma 21.10.6.

  • (vi) Not operator monotone, by Example (The exponential is not operator monotone). (The witness there has spectra in R, not (0,∞); restrict it by replacing A and B with A+2I and B+2I, which are ≻O and satisfy eA+2I=e2eA, so the same determinant is negative after multiplication by e4>0.)

C. Going deeper

Exercise (C1: When the integral loses information)
  • (a) Give a continuous M:[0,1]→M2(R) with every M(t) symmetric, ∫01M⪰O, and M(t)⪰̸O for some t. Hence the converse of Lemma 21.10.2 fails.
  • (b) Prove that if M:[a,b]→Mn(C) is continuous with M(t)⪰O for every t and ∫abM=O, then M(t)=O for every t.

Hint for (b): a continuous nonnegative scalar function with zero integral is zero.

Solution.

  • (a) Take M(t)=diag(1,2t−1). It is continuous and symmetric, M(0)=diag(1,−1) is indefinite, and ∫01M=diag(1,0)⪰O.

  • (b) Fix x∈Cn and put g(t)=x∗M(t)x, a continuous real-valued function with g≥0. Because pairing passes inside the integral, ∫abg=x∗(∫abM)x=0. Suppose g(t0)>0 for some t0∈[a,b]. By continuity there is a subinterval [c,d]⊆[a,b] with d>c on which g≥g(t0)/2. By interval additivity, ∫abg=∫acg+∫cdg+∫dbg, with the outer terms absent if c=a or d=b; each outer term is ≥0, because g≥0 and so every Riemann sum over that piece is ≥0. On [c,d] every Riemann sum of g is at least 12g(t0)(d−c), since each tag value is at least 12g(t0) and the interval lengths sum to d−c; a nonstrict inequality survives a limit, so ∫cdg is at least that too. Hence ∫abg ≥ ∫cdg ≥ g(t0)2(d−c) > 0, a contradiction. So g≡0, that is x∗M(t)x=0 for every t and every x. A positive semidefinite matrix with x∗Mx=0 for every x is O: by Theorem 13.1.4 (c) write M(t)=C∗C, so ‖Cx‖2=0 for every x, hence C=O.

Exercise (C2: The cube, by a Loewner matrix)
  • (a) Write down the Loewner matrix Lf(t1,t2) for f(t)=t3 and general t1≠t2, and evaluate its determinant at t1=1, t2=2. What does Theorem 21.9.5 conclude?
  • (b) Do the same for f(t)=t1/2 at t1=1, t2=4, and say which result of this section the sign of the determinant illustrates.

Solution.

  • (a) For f(t)=t3 we have f′(t)=3t2 and, factoring the difference of cubes, f[t1,t2]=t13−t23t1−t2=t12+t1t2+t22, so Lf(t1,t2) has diagonal (3t12,3t22) and off-diagonal t12+t1t2+t22 (Definition 21.9.2). At t1=1, t2=2 the entries are 3,12 and 1+2+4=7, so detLf(1,2)=3⋅12−72=36−49=−13<0. So Lf(1,2)⪰̸O, and by Theorem 21.9.5 t↦t3 is not monotone of order 2, hence not operator monotone on (0,∞). This agrees with Corollary 21.10.8, since 3>1.

  • (b) For f(t)=t1/2, f′(t)=12t−1/2 and f[t1,t2]=t1−t2t1−t2=1t1+t2. At t1=1, t2=4 the matrix is (1/21/31/31/4), with determinant 18−19=172>0 and positive diagonal, so it is positive semidefinite. That is consistent with Corollary 21.10.8 at p=12: an operator monotone function has all its Loewner matrices positive semidefinite, for every size and all points, and this is one instance of it.

Exercise (C3: Half of the representation, by hand)

Let 0<p<1, let A⪰B≻O be Hermitian in Mn(F), and let 0<δ<R. Put Z(δ,R)=∫δRsp−1(A(A+sI)−1−B(B+sI)−1)ds.

  • (a) Prove that Z(δ,R)⪰O for every such δ,R, without any statement about improper integrals.
  • (b) Deduce Ap⪰Bp from (a) and the convergence statement of Lemma 21.10.5.
  • (c) Explain why the same argument does not show A2⪰B2, by pointing at the step that fails.

Solution.

  • (a) For each s∈[δ,R], the function t↦t/(t+s) is operator monotone on (0,∞) by Corollary 17.11.5, and it sends A to A(A+sI)−1 and B to B(B+sI)−1 (Definition 12.8.2). So the bracket is ⪰O, and sp−1>0 keeps it so. The integrand is continuous on the compact interval [δ,R], because each entry is a rational function of s with nonvanishing denominator times sp−1. Hence Lemma 21.10.2 gives Z(δ,R)⪰O.

  • (b) By Lemma 21.10.5 and the diagonalization in the proof of Corollary 21.10.8, Z(δ,R)→Kp(Ap−Bp) entrywise as δ→0+ and R→∞. For each x, the numbers x∗Z(δ,R)x are ≥0 by (a), and a nonstrict inequality survives a limit, so Kpx∗(Ap−Bp)x≥0; as Kp>0, Ap⪰Bp.

  • (c) The failure is at the very start. For p=2 the integral ∫0∞sp−1λ/(λ+s)ds diverges at s=∞: the integrand behaves like λsp−2=λ, which is not integrable there. There is no representation of t2 as a positive superposition of the functions t/(t+s) to begin with — and by Corollary 21.10.8 there cannot be one, since t2 is not operator monotone.

Found a typo or a mistake? Report it, or read this page’s source

The text of this book is licensed under CC BY-NC-SA 4.0.