About this Journal Submit a Manuscript Table of Contents
ISRN Algebra
Volume 2012 (2012), Article ID 704960, 6 pages
doi:10.5402/2012/704960
Research Article

On the Completely Positive and Positive Semidefinite-Preserving Cones—Part III

1Department of Mathematics, Xavier University of Louisiana, New Orleans, LA 70125, USA
2Department of Mathematics, Idaho State University, Pocatello, ID 83209, USA

Received 13 March 2012; Accepted 9 May 2012

Academic Editors: A. Jaballah, A. Kiliçman, F. Uhlig, and P.-H. Zieschang

Copyright © 2012 Andrew J. Klimas and Richard D. Hill. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper studies the extremals and other faces of the completely positive and positive semidefinite-preserving linear transformations.

1. Introduction

This paper is the third in a sequence giving the related theory of the cone 𝜋 ( P S D 𝑛 ) of positive semidefinite-preserving linear transformations on the complex vector space of complex matrices of order 𝑛 , denoted by 𝑀 𝑛 , and its self-dual subcone C P 𝑛 of the completely positive linear transformations. Following the papers of Barker et al. [1] and Yopp and Hill [2], this third paper studies the extremals and other faces of these cones. The cone of completely copositive linear transformations, c o C P 𝑛 , fits nicely in this work as well.

For a list of all the cone-theoretic definitions used here, see [2]. For a list of characterization theorems for C P 𝑛 as well as H P 𝑛 , the Hermitian preservers, which are an ambient space for all the cones of this paper, see [3].

2. Classes of Extremals of 𝜋 ( P S D 𝑛 )

Yopp and Hill [2, 4] have characterized the extremals of C P 𝑛 and c o C P 𝑛 as follows.

Theorem 2.1. Let 𝒯 𝑀 𝑛 𝑀 𝑛 . Then,(i) 𝒯 E x t C P 𝑛 if and only if there exists 𝐴 𝑀 𝑛 { 0 } such that 𝒯 = 𝐴 𝐾 𝐴 ; (ii)if 𝒯 = 𝑟 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 , where 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 { 0 } , then 𝒯 E x t C P 𝑛 if and only if 𝐴 𝑖 = 𝛼 𝑖 𝐴 1 for all 𝑖 = 1 , , 𝑟 ; (iii) 𝒯 E x t C P 𝑛 if and only if there exist 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 { 0 } and ( 𝑑 𝑖 𝑗 ) E x t P S D 𝑟 such that 𝒯 = 𝑟 𝑖 , 𝑗 = 1 𝑑 𝑖 𝑗 𝐴 𝑖 𝐾 𝐴 𝑗 .

Theorem 2.2. Let 𝒯 𝑀 𝑛 𝑀 𝑛 be an element of c o C P 𝑛 . Then,(i) 𝒯 E x t c o C P 𝑛 if and only if 𝒯 = 𝐴 𝐾 𝐴 𝐓 for some 𝐴 𝑀 𝑛 { 0 } ;(ii)if 𝒯 = 𝑟 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 𝐓 , where 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 { 0 } , then 𝒯 E x t c o C P 𝑛 if and only if 𝐴 𝑖 = 𝛼 𝑖 𝐴 1 for all 𝑖 = 1 , , 𝑟 ;(iii) 𝒯 E x t c o C P 𝑛 if and only if there exist 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 { 0 } and ( 𝑑 𝑖 𝑗 ) E x t P S D 𝑟 such that 𝒯 = 𝑟 𝑖 , 𝑗 = 1 𝑑 𝑖 𝑗 𝐴 𝑖 𝐾 𝐴 𝑗 𝐓 .

The remainder of this section focuses on the extremals of 𝜋 ( P S D 𝑛 ) . The major result of [5] follows.

Theorem 2.3. Let 𝐴 𝑀 𝑛 . If 𝒯 = 𝐴 𝐾 𝐴 or 𝒯 = 𝐴 𝐾 𝐴 𝐓 , then 𝒯 is an extremal of 𝜋 ( P S D 𝑛 ) , and when the rank of 𝐴 is 1 or 𝑛 , the extremals are exposed.

The following result, originally given in a different setting by Loewy and Schneider [6], yields a (different) large class of extremals, namely, the nonsingular maps. Further, we note that the analogous result does not hold for C P 𝑛 . We first give an alternative proof for the theorem.

Theorem 2.4. Every nonsingular element of 𝜋 ( P S D 𝑛 ) is an extremal of 𝜋 ( P S D 𝑛 ) .

Proof. Let 𝐴 be a nonsingular element of 𝜋 ( P S D 𝑛 ) . Since every nonsingular linear transformation is a vector space isomorphism, it follows from [2, Theorem 1.1(iv)] that 𝐴 ( E x t P S D 𝑛 ) E x t P S D 𝑛 . By [7, Theorem 2.B.2], it follows that 𝐴 is an extremal of 𝜋 ( P S D 𝑛 ) .

The following example shows that this result does not apply to C P 𝑛 . Let 𝐴 1 = 1 0 0 2 , and let 𝐴 2 = 2 0 0 1 . Then, the linear transformation 𝒯 with matrix representation 𝒯 = 2 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 = 5 0 0 0 0 4 0 0 0 0 4 0 0 0 0 5 ( 2 . 1 ) is a nonsingular element of C P 2 . However, we observe that there exists no 𝐴 𝑀 2 such that 𝒯 = 𝐴 𝐾 𝐴 . It follows from [2, Theorem 3.4(i)] that 𝒯 is not an extremal of C P 2 .

From the subcones C P 𝑛 and c o C P 𝑛 , we find two more classes of extremals of 𝜋 ( P S D 𝑛 ) .

Theorem 2.5. Every extremal of C P 𝑛 and of c o C P 𝑛 is also an extremal of 𝜋 ( P S D 𝑛 ) .

Proof. Assume that 𝒯 𝑀 𝑛 𝑀 𝑛 is an extremal of C P 𝑛 . By [2, Theorem 3.4(i)], 𝒯 is an extremal of C P 𝑛 if and only if there exists 𝐴 𝑀 𝑛 such that 𝒯 = 𝐴 𝐾 𝐴 . Then, [5, Lemma 3.2] gives us that 𝒯 is an extremal of 𝜋 ( P S D 𝑛 ) . An analogous argument implies that every extremal of c o C P 𝑛 is also an extremal of 𝜋 ( P S D 𝑛 ) .

By definition, all extreme rays of C P 𝑛 and c o C P 𝑛 are also extreme rays of 𝜋 ( P S D 𝑛 ) . Also, Theorem 2.5 and [2, Theorem 3.4] give us the following extremals for 𝜋 ( P S D 𝑛 ) .

Theorem 2.6. Let 𝒯 𝑀 𝑛 𝑀 𝑛 . Then,(i)if 𝒯 = 𝑟 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 or 𝒯 = 𝑟 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 𝐓 , where 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 { 0 } , and if 𝐴 𝑖 = 𝛼 𝑖 𝐴 1 for all 𝑖 = 1 , , 𝑟 , then 𝒯 E x t 𝜋 ( P S D 𝑛 ) ; (ii) if there exist 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 { 0 } and ( 𝑑 𝑖 𝑗 ) E x t P S D 𝑟 such that 𝒯 = 𝑟 𝑖 = 1 𝑑 𝑖 𝑗 𝐴 𝑖 𝐾 𝐴 𝑗 or 𝒯 = 𝑟 𝑖 = 1 𝑑 𝑖 𝑗 𝐴 𝑖 𝐾 𝐴 𝑗 𝐓 , then 𝒯 E x t 𝜋 ( P S D 𝑛 ) .

3. Other Faces of C P 𝑛 and 𝜋 ( P S D 𝑛 )

It is well known that the transpose map 𝐓 is an element of 𝜋 ( P S D 𝑛 ) but not C P 𝑛 . Since 𝐓 = 𝐼 𝑛 𝐾 𝐼 𝑛 𝐓 , it follows that 𝐓 E x t ( 𝜋 ( P S D 𝑛 ) ) . Thus, 𝐹 = Φ ( 𝐓 ) 𝜋 ( P S D 𝑛 ) but 𝐹 C P 𝑛 . While it is well known that C P 𝑛 is a subcone but not a face of 𝜋 ( P S D 𝑛 ) , it is an open question whether every proper face of C P 𝑛 (in the sense of a proper subset) is a face of 𝜋 ( P S D 𝑛 ) . Examples of such faces do exist. The Siler cone 𝐾 1 = 𝒯 H P 𝑛 𝐴 𝒯 ( 𝐴 ) P S D 𝑛 𝐴 𝑀 𝑛 ( ) ( 3 . 1 ) is a one-dimensional face of both C P 𝑛 and 𝜋 ( P S D 𝑛 ) [8, page 33].

In [2, Theorem 3.2], Yopp and Hill have characterized all the faces of C P 𝑛 as follows.

Theorem 3.1. 𝐹 C P 𝑛 if and only if there exist 𝐵 1 , , 𝐵 𝑟 𝑀 𝑛 such that 𝐹 = 𝒯 C P 𝑛 𝒯 = 𝑠 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 𝐴 𝑤 𝑒 𝑟 𝑒 v e c 𝑖 𝑥 = 0 𝑤 𝑒 𝑛 𝑒 𝑣 𝑒 𝑟 𝑥 𝑟 𝑖 = 1 𝐵 v e c 𝑖 . ( 3 . 2 )

One way in which we could show that a face 𝐹 of C P 𝑛 is not a face of 𝜋 ( P S D 𝑛 ) would be to exhibit (at least) one element of 𝐹 that lies in the interior (equivalently, not in the boundary) of 𝜋 ( P S D 𝑛 ) , as we could then apply the following result due to Barker and Schneider [9, Corollary 2.18].

Theorem 3.2. If 𝐹 𝐾 and 𝐹 𝐾 , then 𝐹 b d 𝐾 .

In [13], Kye gives us a criterion by which we can determine whether a given linear transformation is an element of int  𝜋 ( P S D 𝑛 ) as follows. Let 𝑣 𝑛 be nonzero, and let 𝑃 𝑣 denote the one-dimensional projection matrix corresponding to the projection onto the subspace spanned by 𝑣 . Note that one-dimensional projections are precisely the extremals of P S D 𝑛 , as characterized by Barker and Carlson [11] and further by Hill and Waters [12, Theorem 3.8]. This leads to Kye's result [13, Proposition 4.1].

Theorem 3.3. The linear map 𝒯 𝜋 ( P S D 𝑛 ) is an interior point of 𝜋 ( P S D 𝑛 ) if and only if 𝒯 ( 𝑃 𝑣 ) is nonsingular for all extremals 𝑃 𝑣 .

A more common characterization of the interior of a positive cone of linear maps when specialized to 𝜋 ( P S D 𝑛 ) gives the following: i n t 𝜋 P S D 𝑛 = 𝒯 𝜋 P S D 𝑛 𝒯 P S D 𝑛 { 0 } P D 𝑛 . ( 3 . 3 ) Thus, instead of requiring that the image of any nonzero positive semidefinite matrix be positive definite, as in the standard characterization, Kye's characterization instead requires that the image of any extremal be nonsingular.

We continue this section with two examples due to Kye [13].

The first example is the trace map, which is easily seen to be an element of 𝜋 ( P S D 𝑛 ) . For nonzero 𝑣 𝑛 , we have that 𝑃 t r 𝑣 = 𝑣 1 𝑣 1 + 𝑣 2 𝑣 2 + + 𝑣 𝑛 𝑣 𝑛 𝐼 𝑛 , ( 3 . 4 ) which is nonsingular, giving us that the trace map is an element of int 𝜋 ( P S D 𝑛 ) .

Kye's second example is the linear map t r a n 𝐾 𝐴 𝐾 1 / 2 𝐴 𝑇 𝐾 1 / 2 , ( 3 . 5 ) where 𝐾 1 / 2 is the standard square root of a positive definite matrix (cf. [10]). We know that 𝐴 P S D 𝑛 𝐴 𝑇 P S D 𝑛 . Since 𝐾 is positive definite, 𝐾 1 / 2 is also positive definite, and Sylvester's law of inertia gives us that 𝐴 𝑇 and 𝐾 1 / 2 𝐴 𝑇 𝐾 1 / 2 have the same inertias, so that 𝐾 1 / 2 𝐴 𝑇 𝐾 1 / 2 P S D 𝑛 . Thus, t r a n 𝐾 𝜋 ( P S D 𝑛 ) for all positive definite matrices 𝐾 . Kye claims, for any 𝐾 P D 𝑛 , t r a n 𝐾 i n t 𝜋 ( P S D 𝑛 ) . Actually, it is not (making it an element of bd 𝜋 ( P S D 𝑛 ) ). To see this, let 𝐾 = 𝐼 𝑛 , which is positive definite. Then, 𝐾 1 / 2 = 𝐼 𝑛 . In this case, t r a n 𝐼 𝑛 𝐴 𝐼 𝑛 1 / 2 𝐴 𝑇 𝐼 𝑛 1 / 2 = 𝐴 𝑇 ( 3 . 6 ) for 𝐴 𝑀 𝑛 , that is, t r a n 𝐼 𝑛 is simply the transpose map, an extremal of 𝜋 ( P S D 𝑛 ) , as we observed at the beginning of this section, and thus not an interior point of 𝜋 ( P S D 𝑛 ) .

4. Toward a Result Concerning Faces in Shared Boundaries

In Section 3, we have encountered a number of linear maps that lie in the intersection of the boundaries of C P 𝑛 and 𝜋 ( P S D 𝑛 ) . We further study this area, which leads us to a still-open question: is a face of C P 𝑛 which lies in the boundary of 𝜋 ( P S D 𝑛 ) necessarily also a face of 𝜋 ( P S D 𝑛 ) ?

We do have the following.

Theorem 4.1. Let 𝐹 𝐿 𝐾 be a chain of (sub)cones. If 𝐹 𝐾 , then 𝐹 𝐿 .

Proof. Assume that 𝐹 𝐾 and that 𝑥 , 𝑦 𝑥 𝐿 , and 𝑦 𝐹 . Since 𝐿 𝐾 , it follows that 𝑥 , 𝑦 𝑥 𝐾 . Since 𝐹 𝐾 , we have that 𝑥 𝐹 . Thus, 𝐹 𝐿 .

In [2], Yopp and Hill give several results concerning the boundary of C P 𝑛 , one of which, when combined with its analogue for 𝜋 ( P S D 𝑛 ) (also found in [2]), yields a sufficient condition for a linear map to be in the intersection of their boundaries.

Theorem 4.2. Let 𝒯 C P 𝑛 , and suppose that there exist 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 such that 𝒯 = 𝑟 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 . If 𝑟 < 𝑛 2 , then 𝒯 b d C P 𝑛 .

Theorem 4.3. Let 𝒯 𝜋 ( P S D 𝑛 ) , and suppose that there exist 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 such that 𝒯 = 𝑟 𝑖 = 1 𝜖 𝑖 𝐴 𝑖 𝐾 𝐴 𝑖 where 𝜖 = ± 1 . If 𝑟 < 𝑛 , then 𝒯 b d 𝜋 ( P S D 𝑛 ) .

Combining these results gives the following.

Theorem 4.4. Let 𝒯 C P 𝑛 , and suppose that there exist 𝐴 1 , , 𝐴 𝑟 𝑀 𝑛 such that 𝒯 = 𝑟 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 . If 𝑟 < 𝑛 , then 𝒯 b d C P 𝑛 b d 𝜋 ( P S D 𝑛 ) .

Proof. Assume 𝑟 < 𝑛 . Since 𝑟 < 𝑛 𝑛 2 for 𝑛 = 1 , 2 , , 𝒯 b d C P 𝑛 . If we let 𝜖 𝑖 = 1 for 𝑖 = 1 , 2 , , 𝑟 , then 𝒯 b d 𝜋 ( P S D 𝑛 ) and the conclusion is immediate.

Finally, combining Theorems 3.1 and 4.4, we obtain the following sufficient condition for a face of C P 𝑛 to also be a face of 𝜋 ( P S D 𝑛 ) :

Theorem 4.5. 𝐹 is a face of both C P 𝑛 and 𝜋 ( P S D 𝑛 ) if and only if there exist 𝐵 1 , , 𝐵 𝑟 𝑀 𝑛 such that 𝐹 = 𝒯 C P 𝑛 𝒯 = 𝑠 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 𝐴 𝑤 𝑒 𝑟 𝑒 𝑠 < 𝑛 , a n d v e c 𝑖 𝑥 = 0 𝑤 𝑒 𝑛 𝑒 𝑣 𝑒 𝑟 𝑥 𝑟 𝑖 = 1 𝐵 v e c 𝑖 . ( 4 . 1 )

Results by Yopp and Hill [2] finish the known material of this section.

Theorem 4.6. Let 𝒯 C P 𝑛 . Then, 𝒯 i n t C P 𝑛 if and only if there exist linearly independent matrices 𝐴 1 , , 𝐴 𝑛 2 such that 𝒯 = 𝑛 2 𝑖 = 1 𝐴 𝑖 𝐾 𝐴 𝑖 .

Theorem 4.7. Let 𝒯 , 𝒮 𝜋 ( P S D 𝑛 ) . If 𝒯 Φ 𝜋 ( P S D 𝑛 ) ( 𝒮 ) , then 𝒯 ( 𝐴 ) Φ P S D 𝑛 ( 𝒮 ( 𝐴 ) ) for every 𝐴 P S D 𝑛 .

Proof. By Corollary 2.10 of [9, page 222], 𝒯 Φ 𝜋 ( P S D 𝑛 ) ( 𝒮 ) if and only if there exists 𝜆 > 0 such that 𝒮 𝜆 𝒯 𝜋 ( P S D 𝑛 ) . Therefore, for every 𝐴 P S D 𝑛 , 𝒮 ( 𝐴 ) 𝜆 𝒯 ( 𝐴 ) 𝜋 ( P S D 𝑛 ) . It follows that 𝒯 ( 𝐴 ) Φ P S D 𝑛 ( 𝒮 ( 𝐴 ) ) for every 𝐴 P S D 𝑛 .

The material of this paper leaves an open problem that we first state in generality and then in the setting of the paper.

Conjecture 4.8. Let 𝐾 , 𝐿 , and 𝐹 be cones such that 𝐹 / 𝐿 / 𝐾 . If 𝐹 𝐿 and 𝐹 b d 𝐾 , then 𝐹 𝐾 .

Conjecture 4.9. Let 𝐹 be a proper subcone of C P 𝑛 . If 𝐹 C P 𝑛 and 𝐹 b d 𝜋 ( P S D 𝑛 ) , then 𝐹 𝜋 ( P S D 𝑛 ) .

Acknowledgment

The material of this paper forms a part of the Doctor of Arts thesis written by Klimas under the direction of Hill at Idaho State University.

References

  1. G. P. Barker, R. D. Hill, and R. D. Haertel, “On the completely positive and positive-semidefinite-preserving cones,” Linear Algebra and its Applications, vol. 56, pp. 221–229, 1984. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  2. D. Yopp and R. D. Hill, “On the cone of completely positive linear transformations,” Linear Algebra and its Applications, vol. 304, no. 1–3, pp. 119–129, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  3. J. A. Poluikis and R. D. Hill, “Completely positive and hermitian-preserving linear transformations,” Linear Algebra and its Applications, vol. 35, pp. 1–10, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. D. Yopp and R. D. Hill, “On completely copositive and decomposable linear transformations,” Linear Algebra and its Applications, vol. 312, no. 1–3, pp. 1–12, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. D. Yopp and R. D. Hill, “Extremals and exposed faces of the cone of positive maps,” Linear and Multilinear Algebra, vol. 53, no. 3, pp. 167–174, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. R. Loewy and H. Schneider, “Indecomposable cones,” Linear Algebra and its Applications, vol. 11, no. 3, pp. 235–245, 1975. View at Zentralblatt MATH
  7. G. P. Barker, “Theory of cones,” Linear Algebra and its Applications, vol. 39, pp. 263–291, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. R. T. Potter, Further results on the Siler cones and related cone theory [D. A. thesis], Idaho State University, 2003.
  9. G. P. Barker and H. Schneider, “Algebraic Perron-Frobenius theory,” Linear Algebra and its Applications, vol. 11, no. 3, pp. 219–233, 1975. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  10. P. Lancaster and M. Tismenetsky, The Theory of Matrices, Academic Press, New York, NY, USA, 1985.
  11. G. P. Barker and D. Carlson, “Cones of diagonally dominant matrices,” Pacific Journal of Mathematics, vol. 57, no. 1, pp. 15–32, 1975. View at Zentralblatt MATH
  12. R. D. Hill and S. R. Waters, “On the cone of positive semidefinite matrices,” Linear Algebra and its Applications, vol. 90, pp. 81–88, 1987. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. S. Kye, “Facial structures for the positive linear maps between matrix algebras,” Canadian Mathematical Bulletin, vol. 39, no. 1, pp. 74–82, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH