fbpx
Wikipedia

Trace inequality

In mathematics, there are many kinds of inequalities involving matrices and linear operators on Hilbert spaces. This article covers some important operator inequalities connected with traces of matrices.[1][2][3][4]

Basic definitions edit

Let   denote the space of Hermitian   matrices,   denote the set consisting of positive semi-definite   Hermitian matrices and   denote the set of positive definite Hermitian matrices. For operators on an infinite dimensional Hilbert space we require that they be trace class and self-adjoint, in which case similar definitions apply, but we discuss only matrices, for simplicity.

For any real-valued function   on an interval   one may define a matrix function   for any operator   with eigenvalues   in   by defining it on the eigenvalues and corresponding projectors   as

 
given the spectral decomposition  

Operator monotone edit

A function   defined on an interval   is said to be operator monotone if for all   and all   with eigenvalues in   the following holds,

 
where the inequality   means that the operator   is positive semi-definite. One may check that   is, in fact, not operator monotone!

Operator convex edit

A function   is said to be operator convex if for all   and all   with eigenvalues in   and  , the following holds

 
Note that the operator   has eigenvalues in   since   and   have eigenvalues in  

A function   is operator concave if   is operator convex;=, that is, the inequality above for   is reversed.

Joint convexity edit

A function   defined on intervals   is said to be jointly convex if for all   and all   with eigenvalues in   and all   with eigenvalues in   and any   the following holds

 

A function   is jointly concave if −  is jointly convex, i.e. the inequality above for   is reversed.

Trace function edit

Given a function   the associated trace function on   is given by

 
where   has eigenvalues   and   stands for a trace of the operator.

Convexity and monotonicity of the trace function edit

Let f: ℝ → ℝ be continuous, and let n be any integer. Then, if   is monotone increasing, so is   on Hn.

Likewise, if   is convex, so is   on Hn, and it is strictly convex if f is strictly convex.

See proof and discussion in,[1] for example.

Löwner–Heinz theorem edit

For  , the function   is operator monotone and operator concave.

For  , the function   is operator monotone and operator concave.

For  , the function   is operator convex. Furthermore,

  is operator concave and operator monotone, while
  is operator convex.

The original proof of this theorem is due to K. Löwner who gave a necessary and sufficient condition for f to be operator monotone.[5] An elementary proof of the theorem is discussed in [1] and a more general version of it in.[6]

Klein's inequality edit

For all Hermitian n×n matrices A and B and all differentiable convex functions f: ℝ → ℝ with derivative f ' , or for all positive-definite Hermitian n×n matrices A and B, and all differentiable convex functions f:(0,∞) → ℝ, the following inequality holds,

 

In either case, if f is strictly convex, equality holds if and only if A = B. A popular choice in applications is f(t) = t log t, see below.

Proof edit

Let   so that, for  ,

 ,

varies from   to  .

Define

 .

By convexity and monotonicity of trace functions,   is convex, and so for all  ,

 ,

which is,

 ,

and, in fact, the right hand side is monotone decreasing in  .

Taking the limit   yields,

 ,

which with rearrangement and substitution is Klein's inequality:

 

Note that if   is strictly convex and  , then   is strictly convex. The final assertion follows from this and the fact that   is monotone decreasing in  .

Golden–Thompson inequality edit

In 1965, S. Golden [7] and C.J. Thompson [8] independently discovered that

For any matrices  ,

 

This inequality can be generalized for three operators:[9] for non-negative operators  ,

 

Peierls–Bogoliubov inequality edit

Let   be such that Tr eR = 1. Defining g = Tr FeR, we have

 

The proof of this inequality follows from the above combined with Klein's inequality. Take f(x) = exp(x), A=R + F, and B = R + gI.[10]

Gibbs variational principle edit

Let   be a self-adjoint operator such that   is trace class. Then for any   with  

 

with equality if and only if  

Lieb's concavity theorem edit

The following theorem was proved by E. H. Lieb in.[9] It proves and generalizes a conjecture of E. P. Wigner, M. M. Yanase, and Freeman Dyson.[11] Six years later other proofs were given by T. Ando [12] and B. Simon,[3] and several more have been given since then.

For all   matrices  , and all   and   such that   and  , with   the real valued map on   given by

 
  • is jointly concave in  
  • is convex in  .

Here   stands for the adjoint operator of  

Lieb's theorem edit

For a fixed Hermitian matrix  , the function

 

is concave on  .

The theorem and proof are due to E. H. Lieb,[9] Thm 6, where he obtains this theorem as a corollary of Lieb's concavity Theorem. The most direct proof is due to H. Epstein;[13] see M.B. Ruskai papers,[14][15] for a review of this argument.

Ando's convexity theorem edit

T. Ando's proof [12] of Lieb's concavity theorem led to the following significant complement to it:

For all   matrices  , and all   and   with  , the real valued map on   given by

 

is convex.

Joint convexity of relative entropy edit

For two operators   define the following map

 

For density matrices   and  , the map   is the Umegaki's quantum relative entropy.

Note that the non-negativity of   follows from Klein's inequality with  .

Statement edit

The map   is jointly convex.

Proof edit

For all  ,   is jointly concave, by Lieb's concavity theorem, and thus

 

is convex. But

 

and convexity is preserved in the limit.

The proof is due to G. Lindblad.[16]

Jensen's operator and trace inequalities edit

The operator version of Jensen's inequality is due to C. Davis.[17]

A continuous, real function   on an interval   satisfies Jensen's Operator Inequality if the following holds

 

for operators   with   and for self-adjoint operators   with spectrum on  .

See,[17][18] for the proof of the following two theorems.

Jensen's trace inequality edit

Let f be a continuous function defined on an interval I and let m and n be natural numbers. If f is convex, we then have the inequality

 

for all (X1, ... , Xn) self-adjoint m × m matrices with spectra contained in I and all (A1, ... , An) of m × m matrices with

 

Conversely, if the above inequality is satisfied for some n and m, where n > 1, then f is convex.

Jensen's operator inequality edit

For a continuous function   defined on an interval   the following conditions are equivalent:

  •   is operator convex.
  • For each natural number   we have the inequality
 

for all   bounded, self-adjoint operators on an arbitrary Hilbert space   with spectra contained in   and all   on   with  

  •   for each isometry   on an infinite-dimensional Hilbert space   and

every self-adjoint operator   with spectrum in  .

  •   for each projection   on an infinite-dimensional Hilbert space  , every self-adjoint operator   with spectrum in   and every   in  .

Araki–Lieb–Thirring inequality edit

E. H. Lieb and W. E. Thirring proved the following inequality in [19] 1976: For any     and  

 

In 1990 [20] H. Araki generalized the above inequality to the following one: For any     and  

 
for   and
 
for  

There are several other inequalities close to the Lieb–Thirring inequality, such as the following:[21] for any     and  

 
and even more generally:[22] for any       and  
 
The above inequality generalizes the previous one, as can be seen by exchanging   by   and   by   with   and using the cyclicity of the trace, leading to
 

Additionally, building upon the Lieb-Thirring inequality the following inequality was derived: [23] For any   and all   with  , it holds that

 

Effros's theorem and its extension edit

E. Effros in [24] proved the following theorem.

If   is an operator convex function, and   and   are commuting bounded linear operators, i.e. the commutator  , the perspective

 

is jointly convex, i.e. if   and   with   (i=1,2),  ,

 

Ebadian et al. later extended the inequality to the case where   and   do not commute .[25]

Von Neumann's trace inequality and related results edit

Von Neumann's trace inequality, named after its originator John von Neumann, states that for any   complex matrices   and   with singular values   and   respectively,[26]

 
with equality if and only if   and   share singular vectors.[27]

A simple corollary to this is the following result:[28] For Hermitian   positive semi-definite complex matrices   and   where now the eigenvalues are sorted decreasingly (  and   respectively),

 

See also edit

References edit

  1. ^ a b c E. Carlen, Trace Inequalities and Quantum Entropy: An Introductory Course, Contemp. Math. 529 (2010) 73–140 doi:10.1090/conm/529/10428
  2. ^ R. Bhatia, Matrix Analysis, Springer, (1997).
  3. ^ a b B. Simon, Trace Ideals and their Applications, Cambridge Univ. Press, (1979); Second edition. Amer. Math. Soc., Providence, RI, (2005).
  4. ^ M. Ohya, D. Petz, Quantum Entropy and Its Use, Springer, (1993).
  5. ^ Löwner, Karl (1934). "Über monotone Matrixfunktionen". Mathematische Zeitschrift (in German). Springer Science and Business Media LLC. 38 (1): 177–216. doi:10.1007/bf01170633. ISSN 0025-5874. S2CID 121439134.
  6. ^ W.F. Donoghue, Jr., Monotone Matrix Functions and Analytic Continuation, Springer, (1974).
  7. ^ Golden, Sidney (1965-02-22). "Lower Bounds for the Helmholtz Function". Physical Review. American Physical Society (APS). 137 (4B): B1127–B1128. Bibcode:1965PhRv..137.1127G. doi:10.1103/physrev.137.b1127. ISSN 0031-899X.
  8. ^ Thompson, Colin J. (1965). "Inequality with Applications in Statistical Mechanics". Journal of Mathematical Physics. AIP Publishing. 6 (11): 1812–1813. Bibcode:1965JMP.....6.1812T. doi:10.1063/1.1704727. ISSN 0022-2488.
  9. ^ a b c Lieb, Elliott H (1973). "Convex trace functions and the Wigner-Yanase-Dyson conjecture". Advances in Mathematics. 11 (3): 267–288. doi:10.1016/0001-8708(73)90011-x. ISSN 0001-8708.
  10. ^ D. Ruelle, Statistical Mechanics: Rigorous Results, World Scient. (1969).
  11. ^ Wigner, Eugene P.; Yanase, Mutsuo M. (1964). "On the Positive Semidefinite Nature of a Certain Matrix Expression". Canadian Journal of Mathematics. Canadian Mathematical Society. 16: 397–406. doi:10.4153/cjm-1964-041-x. ISSN 0008-414X. S2CID 124032721.
  12. ^ a b Ando, T. (1979). "Concavity of certain maps on positive definite matrices and applications to Hadamard products". Linear Algebra and Its Applications. Elsevier BV. 26: 203–241. doi:10.1016/0024-3795(79)90179-4. ISSN 0024-3795.
  13. ^ Epstein, H. (1973). "Remarks on two theorems of E. Lieb". Communications in Mathematical Physics. Springer Science and Business Media LLC. 31 (4): 317–325. Bibcode:1973CMaPh..31..317E. doi:10.1007/bf01646492. ISSN 0010-3616. S2CID 120096681.
  14. ^ Ruskai, Mary Beth (2002). "Inequalities for quantum entropy: A review with conditions for equality". Journal of Mathematical Physics. AIP Publishing. 43 (9): 4358–4375. arXiv:quant-ph/0205064. Bibcode:2002JMP....43.4358R. doi:10.1063/1.1497701. ISSN 0022-2488. S2CID 3051292.
  15. ^ Ruskai, Mary Beth (2007). "Another short and elementary proof of strong subadditivity of quantum entropy". Reports on Mathematical Physics. Elsevier BV. 60 (1): 1–12. arXiv:quant-ph/0604206. Bibcode:2007RpMP...60....1R. doi:10.1016/s0034-4877(07)00019-5. ISSN 0034-4877. S2CID 1432137.
  16. ^ Lindblad, Göran (1974). "Expectations and entropy inequalities for finite quantum systems". Communications in Mathematical Physics. Springer Science and Business Media LLC. 39 (2): 111–119. Bibcode:1974CMaPh..39..111L. doi:10.1007/bf01608390. ISSN 0010-3616. S2CID 120760667.
  17. ^ a b C. Davis, A Schwarz inequality for convex operator functions, Proc. Amer. Math. Soc. 8, 42–44, (1957).
  18. ^ Hansen, Frank; Pedersen, Gert K. (2003-06-09). "Jensen's Operator Inequality". Bulletin of the London Mathematical Society. 35 (4): 553–564. arXiv:math/0204049. doi:10.1112/s0024609303002200. ISSN 0024-6093. S2CID 16581168.
  19. ^ E. H. Lieb, W. E. Thirring, Inequalities for the Moments of the Eigenvalues of the Schrödinger Hamiltonian and Their Relation to Sobolev Inequalities, in Studies in Mathematical Physics, edited E. Lieb, B. Simon, and A. Wightman, Princeton University Press, 269–303 (1976).
  20. ^ Araki, Huzihiro (1990). "On an inequality of Lieb and Thirring". Letters in Mathematical Physics. Springer Science and Business Media LLC. 19 (2): 167–170. Bibcode:1990LMaPh..19..167A. doi:10.1007/bf01045887. ISSN 0377-9017. S2CID 119649822.
  21. ^ Z. Allen-Zhu, Y. Lee, L. Orecchia, Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver, in ACM-SIAM Symposium on Discrete Algorithms, 1824–1831 (2016).
  22. ^ L. Lafleche, C. Saffirio, Strong Semiclassical Limit from Hartree and Hartree-Fock to Vlasov-Poisson Equation, arXiv:2003.02926 [math-ph].
  23. ^ V. Bosboom, M. Schlottbom, F. L. Schwenninger, On the unique solvability of radiative transfer equations with polarization, arXiv:2203.03233 [math.AP].
  24. ^ Effros, E. G. (2009-01-21). "A matrix convexity approach to some celebrated quantum inequalities". Proceedings of the National Academy of Sciences USA. Proceedings of the National Academy of Sciences. 106 (4): 1006–1008. arXiv:0802.1234. Bibcode:2009PNAS..106.1006E. doi:10.1073/pnas.0807965106. ISSN 0027-8424. PMC 2633548. PMID 19164582.
  25. ^ Ebadian, A.; Nikoufar, I.; Eshaghi Gordji, M. (2011-04-18). "Perspectives of matrix convex functions". Proceedings of the National Academy of Sciences. Proceedings of the National Academy of Sciences USA. 108 (18): 7313–7314. Bibcode:2011PNAS..108.7313E. doi:10.1073/pnas.1102518108. ISSN 0027-8424. PMC 3088602.
  26. ^ Mirsky, L. (December 1975). "A trace inequality of John von Neumann". Monatshefte für Mathematik. 79 (4): 303–306. doi:10.1007/BF01647331. S2CID 122252038.
  27. ^ Carlsson, Marcus (2021). "von Neumann's trace inequality for Hilbert-Schmidt operators". Expositiones Mathematicae. 39 (1): 149–157. doi:10.1016/j.exmath.2020.05.001.
  28. ^ Marshall, Albert W.; Olkin, Ingram; Arnold, Barry (2011). Inequalities: Theory of Majorization and Its Applications (2nd ed.). New York: Springer. p. 340-341. ISBN 978-0-387-68276-1.
  • Scholarpedia primary source.

trace, inequality, mathematics, there, many, kinds, inequalities, involving, matrices, linear, operators, hilbert, spaces, this, article, covers, some, important, operator, inequalities, connected, with, traces, matrices, contents, basic, definitions, operator. In mathematics there are many kinds of inequalities involving matrices and linear operators on Hilbert spaces This article covers some important operator inequalities connected with traces of matrices 1 2 3 4 Contents 1 Basic definitions 1 1 Operator monotone 1 2 Operator convex 1 3 Joint convexity 1 4 Trace function 2 Convexity and monotonicity of the trace function 3 Lowner Heinz theorem 4 Klein s inequality 4 1 Proof 5 Golden Thompson inequality 6 Peierls Bogoliubov inequality 7 Gibbs variational principle 8 Lieb s concavity theorem 9 Lieb s theorem 10 Ando s convexity theorem 11 Joint convexity of relative entropy 11 1 Statement 11 2 Proof 12 Jensen s operator and trace inequalities 12 1 Jensen s trace inequality 12 2 Jensen s operator inequality 13 Araki Lieb Thirring inequality 14 Effros s theorem and its extension 15 Von Neumann s trace inequality and related results 16 See also 17 ReferencesBasic definitions editLet H n displaystyle mathbf H n nbsp denote the space of Hermitian n n displaystyle n times n nbsp matrices H n displaystyle mathbf H n nbsp denote the set consisting of positive semi definite n n displaystyle n times n nbsp Hermitian matrices and H n displaystyle mathbf H n nbsp denote the set of positive definite Hermitian matrices For operators on an infinite dimensional Hilbert space we require that they be trace class and self adjoint in which case similar definitions apply but we discuss only matrices for simplicity For any real valued function f displaystyle f nbsp on an interval I R displaystyle I subseteq mathbb R nbsp one may define a matrix function f A displaystyle f A nbsp for any operator A H n displaystyle A in mathbf H n nbsp with eigenvalues l displaystyle lambda nbsp in I displaystyle I nbsp by defining it on the eigenvalues and corresponding projectors P displaystyle P nbsp asf A j f l j P j displaystyle f A equiv sum j f lambda j P j nbsp given the spectral decomposition A j l j P j displaystyle A sum j lambda j P j nbsp Operator monotone edit Main article Operator monotone function A function f I R displaystyle f I to mathbb R nbsp defined on an interval I R displaystyle I subseteq mathbb R nbsp is said to be operator monotone if for all n displaystyle n nbsp and all A B H n displaystyle A B in mathbf H n nbsp with eigenvalues in I displaystyle I nbsp the following holds A B f A f B displaystyle A geq B implies f A geq f B nbsp where the inequality A B displaystyle A geq B nbsp means that the operator A B 0 displaystyle A B geq 0 nbsp is positive semi definite One may check that f A A 2 displaystyle f A A 2 nbsp is in fact not operator monotone Operator convex edit A function f I R displaystyle f I to mathbb R nbsp is said to be operator convex if for all n displaystyle n nbsp and all A B H n displaystyle A B in mathbf H n nbsp with eigenvalues in I displaystyle I nbsp and 0 lt l lt 1 displaystyle 0 lt lambda lt 1 nbsp the following holdsf l A 1 l B l f A 1 l f B displaystyle f lambda A 1 lambda B leq lambda f A 1 lambda f B nbsp Note that the operator l A 1 l B displaystyle lambda A 1 lambda B nbsp has eigenvalues in I displaystyle I nbsp since A displaystyle A nbsp and B displaystyle B nbsp have eigenvalues in I displaystyle I nbsp A function f displaystyle f nbsp is operator concave if f displaystyle f nbsp is operator convex that is the inequality above for f displaystyle f nbsp is reversed Joint convexity edit A function g I J R displaystyle g I times J to mathbb R nbsp defined on intervals I J R displaystyle I J subseteq mathbb R nbsp is said to be jointly convex if for all n displaystyle n nbsp and all A 1 A 2 H n displaystyle A 1 A 2 in mathbf H n nbsp with eigenvalues in I displaystyle I nbsp and all B 1 B 2 H n displaystyle B 1 B 2 in mathbf H n nbsp with eigenvalues in J displaystyle J nbsp and any 0 l 1 displaystyle 0 leq lambda leq 1 nbsp the following holdsg l A 1 1 l A 2 l B 1 1 l B 2 l g A 1 B 1 1 l g A 2 B 2 displaystyle g lambda A 1 1 lambda A 2 lambda B 1 1 lambda B 2 leq lambda g A 1 B 1 1 lambda g A 2 B 2 nbsp A function g displaystyle g nbsp is jointly concave if g displaystyle g nbsp is jointly convex i e the inequality above for g displaystyle g nbsp is reversed Trace function edit Given a function f R R displaystyle f mathbb R to mathbb R nbsp the associated trace function on H n displaystyle mathbf H n nbsp is given byA Tr f A j f l j displaystyle A mapsto operatorname Tr f A sum j f lambda j nbsp where A displaystyle A nbsp has eigenvalues l displaystyle lambda nbsp and Tr displaystyle operatorname Tr nbsp stands for a trace of the operator Convexity and monotonicity of the trace function editLet f ℝ ℝ be continuous and let n be any integer Then if t f t displaystyle t mapsto f t nbsp is monotone increasing so is A Tr f A displaystyle A mapsto operatorname Tr f A nbsp on Hn Likewise if t f t displaystyle t mapsto f t nbsp is convex so is A Tr f A displaystyle A mapsto operatorname Tr f A nbsp on Hn and it is strictly convex if f is strictly convex See proof and discussion in 1 for example Lowner Heinz theorem editFor 1 p 0 displaystyle 1 leq p leq 0 nbsp the function f t t p displaystyle f t t p nbsp is operator monotone and operator concave For 0 p 1 displaystyle 0 leq p leq 1 nbsp the function f t t p displaystyle f t t p nbsp is operator monotone and operator concave For 1 p 2 displaystyle 1 leq p leq 2 nbsp the function f t t p displaystyle f t t p nbsp is operator convex Furthermore f t log t displaystyle f t log t nbsp is operator concave and operator monotone while f t t log t displaystyle f t t log t nbsp is operator convex The original proof of this theorem is due to K Lowner who gave a necessary and sufficient condition for f to be operator monotone 5 An elementary proof of the theorem is discussed in 1 and a more general version of it in 6 Klein s inequality editFor all Hermitian n n matrices A and B and all differentiable convex functions f ℝ ℝ with derivative f or for all positive definite Hermitian n n matrices A and B and all differentiable convex functions f 0 ℝ the following inequality holds Tr f A f B A B f B 0 displaystyle operatorname Tr f A f B A B f B geq 0 nbsp In either case if f is strictly convex equality holds if and only if A B A popular choice in applications is f t t log t see below Proof edit Let C A B displaystyle C A B nbsp so that for t 0 1 displaystyle t in 0 1 nbsp B t C 1 t B t A displaystyle B tC 1 t B tA nbsp varies from B displaystyle B nbsp to A displaystyle A nbsp Define F t Tr f B t C displaystyle F t operatorname Tr f B tC nbsp By convexity and monotonicity of trace functions F t displaystyle F t nbsp is convex and so for all t 0 1 displaystyle t in 0 1 nbsp F 0 t F 1 F 0 F t displaystyle F 0 t F 1 F 0 geq F t nbsp which is F 1 F 0 F t F 0 t displaystyle F 1 F 0 geq frac F t F 0 t nbsp and in fact the right hand side is monotone decreasing in t displaystyle t nbsp Taking the limit t 0 displaystyle t to 0 nbsp yields F 1 F 0 F 0 displaystyle F 1 F 0 geq F 0 nbsp which with rearrangement and substitution is Klein s inequality t r f A f B A B f B 0 displaystyle mathrm tr f A f B A B f B geq 0 nbsp Note that if f t displaystyle f t nbsp is strictly convex and C 0 displaystyle C neq 0 nbsp then F t displaystyle F t nbsp is strictly convex The final assertion follows from this and the fact that F t F 0 t displaystyle tfrac F t F 0 t nbsp is monotone decreasing in t displaystyle t nbsp Golden Thompson inequality editMain article Golden Thompson inequality In 1965 S Golden 7 and C J Thompson 8 independently discovered thatFor any matrices A B H n displaystyle A B in mathbf H n nbsp Tr e A B Tr e A e B displaystyle operatorname Tr e A B leq operatorname Tr e A e B nbsp This inequality can be generalized for three operators 9 for non negative operators A B C H n displaystyle A B C in mathbf H n nbsp Tr e ln A ln B ln C 0 Tr A B t 1 C B t 1 d t displaystyle operatorname Tr e ln A ln B ln C leq int 0 infty operatorname Tr A B t 1 C B t 1 operatorname d t nbsp Peierls Bogoliubov inequality editLet R F H n displaystyle R F in mathbf H n nbsp be such that Tr eR 1 Defining g Tr FeR we have Tr e F e R Tr e F R e g displaystyle operatorname Tr e F e R geq operatorname Tr e F R geq e g nbsp The proof of this inequality follows from the above combined with Klein s inequality Take f x exp x A R F and B R gI 10 Gibbs variational principle editLet H displaystyle H nbsp be a self adjoint operator such that e H displaystyle e H nbsp is trace class Then for any g 0 displaystyle gamma geq 0 nbsp with Tr g 1 displaystyle operatorname Tr gamma 1 nbsp Tr g H Tr g ln g ln Tr e H displaystyle operatorname Tr gamma H operatorname Tr gamma ln gamma geq ln operatorname Tr e H nbsp with equality if and only if g exp H Tr exp H displaystyle gamma exp H operatorname Tr exp H nbsp Lieb s concavity theorem editThe following theorem was proved by E H Lieb in 9 It proves and generalizes a conjecture of E P Wigner M M Yanase and Freeman Dyson 11 Six years later other proofs were given by T Ando 12 and B Simon 3 and several more have been given since then For all m n displaystyle m times n nbsp matrices K displaystyle K nbsp and all q displaystyle q nbsp and r displaystyle r nbsp such that 0 q 1 displaystyle 0 leq q leq 1 nbsp and 0 r 1 displaystyle 0 leq r leq 1 nbsp with q r 1 displaystyle q r leq 1 nbsp the real valued map on H m H n displaystyle mathbf H m times mathbf H n nbsp given by F A B K Tr K A q K B r displaystyle F A B K operatorname Tr K A q KB r nbsp is jointly concave in A B displaystyle A B nbsp is convex in K displaystyle K nbsp Here K displaystyle K nbsp stands for the adjoint operator of K displaystyle K nbsp Lieb s theorem editFor a fixed Hermitian matrix L H n displaystyle L in mathbf H n nbsp the function f A Tr exp L ln A displaystyle f A operatorname Tr exp L ln A nbsp is concave on H n displaystyle mathbf H n nbsp The theorem and proof are due to E H Lieb 9 Thm 6 where he obtains this theorem as a corollary of Lieb s concavity Theorem The most direct proof is due to H Epstein 13 see M B Ruskai papers 14 15 for a review of this argument Ando s convexity theorem editT Ando s proof 12 of Lieb s concavity theorem led to the following significant complement to it For all m n displaystyle m times n nbsp matrices K displaystyle K nbsp and all 1 q 2 displaystyle 1 leq q leq 2 nbsp and 0 r 1 displaystyle 0 leq r leq 1 nbsp with q r 1 displaystyle q r geq 1 nbsp the real valued map on H m H n displaystyle mathbf H m times mathbf H n nbsp given by A B Tr K A q K B r displaystyle A B mapsto operatorname Tr K A q KB r nbsp is convex Joint convexity of relative entropy editFor two operators A B H n displaystyle A B in mathbf H n nbsp define the following map R A B Tr A log A Tr A log B displaystyle R A parallel B operatorname Tr A log A operatorname Tr A log B nbsp For density matrices r displaystyle rho nbsp and s displaystyle sigma nbsp the map R r s S r s displaystyle R rho parallel sigma S rho parallel sigma nbsp is the Umegaki s quantum relative entropy Note that the non negativity of R A B displaystyle R A parallel B nbsp follows from Klein s inequality with f t t log t displaystyle f t t log t nbsp Statement edit The map R A B H n H n R displaystyle R A parallel B mathbf H n times mathbf H n rightarrow mathbf R nbsp is jointly convex Proof edit For all 0 lt p lt 1 displaystyle 0 lt p lt 1 nbsp A B Tr B 1 p A p displaystyle A B mapsto operatorname Tr B 1 p A p nbsp is jointly concave by Lieb s concavity theorem and thus A B 1 p 1 Tr B 1 p A p Tr A displaystyle A B mapsto frac 1 p 1 operatorname Tr B 1 p A p operatorname Tr A nbsp is convex But lim p 1 1 p 1 Tr B 1 p A p Tr A R A B displaystyle lim p rightarrow 1 frac 1 p 1 operatorname Tr B 1 p A p operatorname Tr A R A parallel B nbsp and convexity is preserved in the limit The proof is due to G Lindblad 16 Jensen s operator and trace inequalities editThe operator version of Jensen s inequality is due to C Davis 17 A continuous real function f displaystyle f nbsp on an interval I displaystyle I nbsp satisfies Jensen s Operator Inequality if the following holds f k A k X k A k k A k f X k A k displaystyle f left sum k A k X k A k right leq sum k A k f X k A k nbsp for operators A k k displaystyle A k k nbsp with k A k A k 1 displaystyle sum k A k A k 1 nbsp and for self adjoint operators X k k displaystyle X k k nbsp with spectrum on I displaystyle I nbsp See 17 18 for the proof of the following two theorems Jensen s trace inequality edit Let f be a continuous function defined on an interval I and let m and n be natural numbers If f is convex we then have the inequality Tr f k 1 n A k X k A k Tr k 1 n A k f X k A k displaystyle operatorname Tr Bigl f Bigl sum k 1 n A k X k A k Bigr Bigr leq operatorname Tr Bigl sum k 1 n A k f X k A k Bigr nbsp for all X 1 X n self adjoint m m matrices with spectra contained in I and all A 1 A n of m m matrices with k 1 n A k A k 1 displaystyle sum k 1 n A k A k 1 nbsp Conversely if the above inequality is satisfied for some n and m where n gt 1 then f is convex Jensen s operator inequality edit For a continuous function f displaystyle f nbsp defined on an interval I displaystyle I nbsp the following conditions are equivalent f displaystyle f nbsp is operator convex For each natural number n displaystyle n nbsp we have the inequalityf k 1 n A k X k A k k 1 n A k f X k A k displaystyle f Bigl sum k 1 n A k X k A k Bigr leq sum k 1 n A k f X k A k nbsp for all X 1 X n displaystyle X 1 ldots X n nbsp bounded self adjoint operators on an arbitrary Hilbert space H displaystyle mathcal H nbsp with spectra contained in I displaystyle I nbsp and all A 1 A n displaystyle A 1 ldots A n nbsp on H displaystyle mathcal H nbsp with k 1 n A k A k 1 displaystyle sum k 1 n A k A k 1 nbsp f V X V V f X V displaystyle f V XV leq V f X V nbsp for each isometry V displaystyle V nbsp on an infinite dimensional Hilbert space H displaystyle mathcal H nbsp andevery self adjoint operator X displaystyle X nbsp with spectrum in I displaystyle I nbsp P f P X P l 1 P P P f X P displaystyle Pf PXP lambda 1 P P leq Pf X P nbsp for each projection P displaystyle P nbsp on an infinite dimensional Hilbert space H displaystyle mathcal H nbsp every self adjoint operator X displaystyle X nbsp with spectrum in I displaystyle I nbsp and every l displaystyle lambda nbsp in I displaystyle I nbsp Araki Lieb Thirring inequality editNot to be confused with the Lieb Thirring inequality E H Lieb and W E Thirring proved the following inequality in 19 1976 For any A 0 displaystyle A geq 0 nbsp B 0 displaystyle B geq 0 nbsp and r 1 displaystyle r geq 1 nbsp Tr B A B r Tr B r A r B r displaystyle operatorname Tr BAB r leq operatorname Tr B r A r B r nbsp In 1990 20 H Araki generalized the above inequality to the following one For any A 0 displaystyle A geq 0 nbsp B 0 displaystyle B geq 0 nbsp and q 0 displaystyle q geq 0 nbsp Tr B A B r q Tr B r A r B r q displaystyle operatorname Tr BAB rq leq operatorname Tr B r A r B r q nbsp for r 1 displaystyle r geq 1 nbsp and Tr B r A r B r q Tr B A B r q displaystyle operatorname Tr B r A r B r q leq operatorname Tr BAB rq nbsp for 0 r 1 displaystyle 0 leq r leq 1 nbsp There are several other inequalities close to the Lieb Thirring inequality such as the following 21 for any A 0 displaystyle A geq 0 nbsp B 0 displaystyle B geq 0 nbsp and a 0 1 displaystyle alpha in 0 1 nbsp Tr B A a B B A 1 a B Tr B 2 A B 2 displaystyle operatorname Tr BA alpha BBA 1 alpha B leq operatorname Tr B 2 AB 2 nbsp and even more generally 22 for any A 0 displaystyle A geq 0 nbsp B 0 displaystyle B geq 0 nbsp r 1 2 displaystyle r geq 1 2 nbsp and c 0 displaystyle c geq 0 nbsp Tr B A B 2 c A B r Tr B c 1 A 2 B c 1 r displaystyle operatorname Tr BAB 2c AB r leq operatorname Tr B c 1 A 2 B c 1 r nbsp The above inequality generalizes the previous one as can be seen by exchanging A displaystyle A nbsp by B 2 displaystyle B 2 nbsp and B displaystyle B nbsp by A 1 a 2 displaystyle A 1 alpha 2 nbsp with a 2 c 2 c 2 displaystyle alpha 2c 2c 2 nbsp and using the cyclicity of the trace leading to Tr B A a B B A 1 a B r Tr B 2 A B 2 r displaystyle operatorname Tr BA alpha BBA 1 alpha B r leq operatorname Tr B 2 AB 2 r nbsp Additionally building upon the Lieb Thirring inequality the following inequality was derived 23 For any A B H n T C n n displaystyle A B in mathbf H n T in mathbb C n times n nbsp and all 1 p q displaystyle 1 leq p q leq infty nbsp with 1 p 1 q 1 displaystyle 1 p 1 q 1 nbsp it holds that Tr T A T B Tr T T A p 1 p Tr T T B q 1 q displaystyle operatorname Tr TAT B leq operatorname Tr T T A p frac 1 p operatorname Tr TT B q frac 1 q nbsp Effros s theorem and its extension editE Effros in 24 proved the following theorem If f x displaystyle f x nbsp is an operator convex function and L displaystyle L nbsp and R displaystyle R nbsp are commuting bounded linear operators i e the commutator L R L R R L 0 displaystyle L R LR RL 0 nbsp the perspective g L R f L R 1 R displaystyle g L R f LR 1 R nbsp is jointly convex i e if L l L 1 1 l L 2 displaystyle L lambda L 1 1 lambda L 2 nbsp and R l R 1 1 l R 2 displaystyle R lambda R 1 1 lambda R 2 nbsp with L i R i 0 displaystyle L i R i 0 nbsp i 1 2 0 l 1 displaystyle 0 leq lambda leq 1 nbsp g L R l g L 1 R 1 1 l g L 2 R 2 displaystyle g L R leq lambda g L 1 R 1 1 lambda g L 2 R 2 nbsp Ebadian et al later extended the inequality to the case where L displaystyle L nbsp and R displaystyle R nbsp do not commute 25 Von Neumann s trace inequality and related results editVon Neumann s trace inequality named after its originator John von Neumann states that for any n n displaystyle n times n nbsp complex matrices A displaystyle A nbsp and B displaystyle B nbsp with singular values a 1 a 2 a n displaystyle alpha 1 geq alpha 2 geq cdots geq alpha n nbsp and b 1 b 2 b n displaystyle beta 1 geq beta 2 geq cdots geq beta n nbsp respectively 26 Tr A B i 1 n a i b i displaystyle operatorname Tr AB leq sum i 1 n alpha i beta i nbsp with equality if and only if A displaystyle A nbsp and B displaystyle B nbsp share singular vectors 27 A simple corollary to this is the following result 28 For Hermitian n n displaystyle n times n nbsp positive semi definite complex matrices A displaystyle A nbsp and B displaystyle B nbsp where now the eigenvalues are sorted decreasingly a 1 a 2 a n displaystyle a 1 geq a 2 geq cdots geq a n nbsp and b 1 b 2 b n displaystyle b 1 geq b 2 geq cdots geq b n nbsp respectively i 1 n a i b n i 1 Tr A B i 1 n a i b i displaystyle sum i 1 n a i b n i 1 leq operatorname Tr AB leq sum i 1 n a i b i nbsp See also editLieb Thirring inequality Schur Horn theorem Characterizes the diagonal of a Hermitian matrix with given eigenvalues Trace identity Equations involving the trace of a matrix von Neumann entropy Type of entropy in quantum theoryReferences edit a b c E Carlen Trace Inequalities and Quantum Entropy An Introductory Course Contemp Math 529 2010 73 140 doi 10 1090 conm 529 10428 R Bhatia Matrix Analysis Springer 1997 a b B Simon Trace Ideals and their Applications Cambridge Univ Press 1979 Second edition Amer Math Soc Providence RI 2005 M Ohya D Petz Quantum Entropy and Its Use Springer 1993 Lowner Karl 1934 Uber monotone Matrixfunktionen Mathematische Zeitschrift in German Springer Science and Business Media LLC 38 1 177 216 doi 10 1007 bf01170633 ISSN 0025 5874 S2CID 121439134 W F Donoghue Jr Monotone Matrix Functions and Analytic Continuation Springer 1974 Golden Sidney 1965 02 22 Lower Bounds for the Helmholtz Function Physical Review American Physical Society APS 137 4B B1127 B1128 Bibcode 1965PhRv 137 1127G doi 10 1103 physrev 137 b1127 ISSN 0031 899X Thompson Colin J 1965 Inequality with Applications in Statistical Mechanics Journal of Mathematical Physics AIP Publishing 6 11 1812 1813 Bibcode 1965JMP 6 1812T doi 10 1063 1 1704727 ISSN 0022 2488 a b c Lieb Elliott H 1973 Convex trace functions and the Wigner Yanase Dyson conjecture Advances in Mathematics 11 3 267 288 doi 10 1016 0001 8708 73 90011 x ISSN 0001 8708 D Ruelle Statistical Mechanics Rigorous Results World Scient 1969 Wigner Eugene P Yanase Mutsuo M 1964 On the Positive Semidefinite Nature of a Certain Matrix Expression Canadian Journal of Mathematics Canadian Mathematical Society 16 397 406 doi 10 4153 cjm 1964 041 x ISSN 0008 414X S2CID 124032721 a b Ando T 1979 Concavity of certain maps on positive definite matrices and applications to Hadamard products Linear Algebra and Its Applications Elsevier BV 26 203 241 doi 10 1016 0024 3795 79 90179 4 ISSN 0024 3795 Epstein H 1973 Remarks on two theorems of E Lieb Communications in Mathematical Physics Springer Science and Business Media LLC 31 4 317 325 Bibcode 1973CMaPh 31 317E doi 10 1007 bf01646492 ISSN 0010 3616 S2CID 120096681 Ruskai Mary Beth 2002 Inequalities for quantum entropy A review with conditions for equality Journal of Mathematical Physics AIP Publishing 43 9 4358 4375 arXiv quant ph 0205064 Bibcode 2002JMP 43 4358R doi 10 1063 1 1497701 ISSN 0022 2488 S2CID 3051292 Ruskai Mary Beth 2007 Another short and elementary proof of strong subadditivity of quantum entropy Reports on Mathematical Physics Elsevier BV 60 1 1 12 arXiv quant ph 0604206 Bibcode 2007RpMP 60 1R doi 10 1016 s0034 4877 07 00019 5 ISSN 0034 4877 S2CID 1432137 Lindblad Goran 1974 Expectations and entropy inequalities for finite quantum systems Communications in Mathematical Physics Springer Science and Business Media LLC 39 2 111 119 Bibcode 1974CMaPh 39 111L doi 10 1007 bf01608390 ISSN 0010 3616 S2CID 120760667 a b C Davis A Schwarz inequality for convex operator functions Proc Amer Math Soc 8 42 44 1957 Hansen Frank Pedersen Gert K 2003 06 09 Jensen s Operator Inequality Bulletin of the London Mathematical Society 35 4 553 564 arXiv math 0204049 doi 10 1112 s0024609303002200 ISSN 0024 6093 S2CID 16581168 E H Lieb W E Thirring Inequalities for the Moments of the Eigenvalues of the Schrodinger Hamiltonian and Their Relation to Sobolev Inequalities in Studies in Mathematical Physics edited E Lieb B Simon and A Wightman Princeton University Press 269 303 1976 Araki Huzihiro 1990 On an inequality of Lieb and Thirring Letters in Mathematical Physics Springer Science and Business Media LLC 19 2 167 170 Bibcode 1990LMaPh 19 167A doi 10 1007 bf01045887 ISSN 0377 9017 S2CID 119649822 Z Allen Zhu Y Lee L Orecchia Using Optimization to Obtain a Width Independent Parallel Simpler and Faster Positive SDP Solver in ACM SIAM Symposium on Discrete Algorithms 1824 1831 2016 L Lafleche C Saffirio Strong Semiclassical Limit from Hartree and Hartree Fock to Vlasov Poisson Equation arXiv 2003 02926 math ph V Bosboom M Schlottbom F L Schwenninger On the unique solvability of radiative transfer equations with polarization arXiv 2203 03233 math AP Effros E G 2009 01 21 A matrix convexity approach to some celebrated quantum inequalities Proceedings of the National Academy of Sciences USA Proceedings of the National Academy of Sciences 106 4 1006 1008 arXiv 0802 1234 Bibcode 2009PNAS 106 1006E doi 10 1073 pnas 0807965106 ISSN 0027 8424 PMC 2633548 PMID 19164582 Ebadian A Nikoufar I Eshaghi Gordji M 2011 04 18 Perspectives of matrix convex functions Proceedings of the National Academy of Sciences Proceedings of the National Academy of Sciences USA 108 18 7313 7314 Bibcode 2011PNAS 108 7313E doi 10 1073 pnas 1102518108 ISSN 0027 8424 PMC 3088602 Mirsky L December 1975 A trace inequality of John von Neumann Monatshefte fur Mathematik 79 4 303 306 doi 10 1007 BF01647331 S2CID 122252038 Carlsson Marcus 2021 von Neumann s trace inequality for Hilbert Schmidt operators Expositiones Mathematicae 39 1 149 157 doi 10 1016 j exmath 2020 05 001 Marshall Albert W Olkin Ingram Arnold Barry 2011 Inequalities Theory of Majorization and Its Applications 2nd ed New York Springer p 340 341 ISBN 978 0 387 68276 1 Scholarpedia primary source Retrieved from https en wikipedia org w index php title Trace inequality amp oldid 1179856752 Von Neumann s trace inequality, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.