Atomic Positive Linear Maps in Matrix Algebras

Size: px
Start display at page:

Download "Atomic Positive Linear Maps in Matrix Algebras"

Transcription

1 Publ RIMS, Kyoto Univ. 34 (1998), Atomic Positive Linear Maps in Matrix Algebras By Kil-Chan HA* Abstract We show that all of the known generalizations of the Choi maps are atomic maps. 1. Introduction Let M n be the C*-algebra of all nxn matrices over the complex field and /* S [MJ (respectively, F s [M n ]) the convex cone of all ^--positive (respectively, s-copositive) linear maps between M n. One of the basic problems about the structures of the positive cone /*i[mj is if this cone can be decomposed as the algebraic sum of some simpler subcones. It is well known [22, 25] that every positive linear map between M 2 is decomposable, that is, it can be written as the sum of a completely positive linear map and a completely copositive linear map. But, this is not the case for higher dimensional matrix algebras. The first example of an indecomposable positive linear map in M 3 was given by Choi [5]. Choi and Lam [7] also gave an example of an indecomposable extremal positive linear map in M 3 (see also [6]). Another examples of indecomposable extremal positive linear maps are found in [9, 16, 21]. These maps are neither 2-positive nor 2-copositive, and so they become atomic maps in the sense in [24], that is, they can not be decomposed into the sums of 2-positive linear maps and 2-copositive linear maps. Several authors [1, 2, 10, 15, 17, 24] considered indecomposable positive linear maps as extensions of the Choi's example. The first two examples [2, 10] are generalizations of the Choi's map [5,6] in M 3 and the other maps i n>fc in [1,15,17, 24] (see Section 2 for the definition) are extensions of the Choi map [7] in Communicated by T. Miwa, June 19, Math. Subject Classifications: 46L05, 15A30. partially supported by GARC-KOSEF * Department of Mathematics, Seoul National University, Seoul , KOREA.

2 592 KIL-CHAN HA higher dimensional matrix algebra M n. Among them, examples in [10] and the map T M (n>3) [17] are known to be atomic maps. But the atomic properties of the other indecomposable maps are not determined. Even decomposabilities of the maps T B>fc are remained open except for some special cases [17]. The usual method to show the atomic property of a positive linear map depends on a tedious matrix manipulation. The purpose of this note is to show that all of the above mentioned examples are atomic maps, using the recent result of Eom and Kye [8]. Generalizing the Woronowicz's argument [25], they considered the duality between the space M n M m ( = M nm ) of all nmxnm matrices over the complex field and the space &(M m, M n ) of all linear maps from M m into M n, which is given by (1.1) 04,0> = Tr (<l>(e^ e^^= <0(e (J U,A Lu=i J u=i for A = 'L j=l a i j e i jem n M m and a linear map $:M m -»M M, where {e itj } is the matrix units of M m and the bilinear form in the right-side is given by <jf, Yy = Tr(YX l ) for X 9 YeM n with the usual trace Tr. For the convenience of readers, we briefly explain the results in [8]. For a matrix A =^Tj= i x t,j e ij em w (x)m m, we denote by A J the block-transpose %Tj=i x j,i e ij f A. We say that a vector z = *L =l z i e i ec n C m is an s-simple if the linear span of {z l5 ---,z m } has the dimension <s, where {e l e m } is the usual orthonormal basis of C m. Let F S [MJ (respectively F S [MJ) denote the convex cone in M n M n generated by zz*em n M n (respectively (zz*) T em n M n ) with all ^-simple vectors zec" C". It turns out that F S [MJ (respectively P[MJ) is the dual cone of jp s [MJ (respectively PTMJ) with respect to the pairing (1.1). With this machinery, the maximal faces of F S [MJ and jf[a/j are characterized in terms of ^-simple vectors (see also [12, 13, 14]). Another consequence is a characterization of the cone F s [MJ+F f [MJ : For a linear map $ : M n > M n, the map < is the sum of an ^--positive linear map and a r-copositive linear map if and only if <^,0>>0 for each AE F S [MJ n F f [MJ. This result provides us a useful method to examine the atomic property for the generalizations of the Choi maps mentioned before. Throughout this note, every vector in the space C r will be considered as an r x 1 matrix. The usual orthonormal basis of C r and matrix units of M r will be denoted by {e i :i=l,-~,r} and {e itj :i,j=l, -~,r} respectively, regardless of the dimension r.

3 ATOMIC POSITIVE LINEAR MAPS The Maps i n>fc Let e be the canonical projection of M n to the diagonal part and S be the rotation matrix in M n which sends e t to e i+l (modri) for i =!,-,«. The map T n fc : M n -> M n is defined by T n,*w = (» -*X*) + Z eos'-re *) - X, Xe M n, i=l for fc = l,2,,/! 1. The map T w0 :M M ->M M is also defined by It is easy to see that T n0 is completely positive and!, _! is completely copositive. The positivity of T W fc is equivalent [1] to a certain cyclic inequality, which was shown by Yamagami [26]. The map T 3a is the Choi and Lam's example mentioned in the introduction. For «>4, Osaka showed that T MM _ 2 is not the sum of a 3-positive linear map and a 3-copositive linear map [15], and T W tl is atomic [17]. In this section, we show that the map t wfc is an atomic map for each n>3 and k =1,2,,«2. For each fixed natural number «=1,2,, let {c^: l<z'<3 w } be the 3"-th roots of unity. Then we have (2.1) I>f = 0, 1< <3"-1. i=l For each k = 1,2, -,«, we define m k ez by w fc = -(3 fc ~ 1 1). Then it is easy to see the following: (2.2) m k m l =^m i m j if and only if (k,i) = (lj) or (kj) = (ij). For any y>0, we define a ik, c r ec n by a ik = CD^mk a tl, n-i i c i =e l +ye 2 + ^ ^k + -^MJ fe=3 7 Cr = 5r-i Ci9 1</<3 M, 2<k<n, 2<r<n.

4 594 KIL-CHAN HA For each r= 1,2,,«, /=1,2,,3 fl and j =1,2, -,«, we define b rij ec n by where is the Schur product of n x 1 matrices c,- and a^. We also define z ri ec n C n and ^rem w M M by ^r = Z Z H Z *» J i=l \<r<n. Then we see that each z ri is a 2-simple vector and so A r ev 2 LM n ]. If we write ^l,. by A r = I, n p>q=l(a r ) pfq e p^ M n M n, then it is easy to see that (2.3) (A r ) M = by (2.1) and (2.2). Now we define AeV 2 {M^ by A=-^nr=,A r = Then, by (2.3), we have n y In order to show that AG F 2 [MJ, define u i9 v i9 a f and js^-ec" by 7 1

5 ATOMIC POSITIVE LINEAR MAPS 595 j8 y = e,.(x) e 4- e t e j, 2<i<(n- 2), (i + 2) </ < n, where suffixes are understood in mod«. A direct calculation shows A J = (iw* 4- v t vf + a^*) + Mi* + I Z M y > i=l j=3 i = 2 j = i + 2 and so, we have Ae F 2 [MJ. Furthermore, we also have (A,i nk y = y 2 1, for each «= 3,4, and fc= 1,2,,«2, and so we see that <^,T Mjfc ><0 for 0<y<l. By the result in [8] mentioned in the introduction, we conclude the following: Theorem 2.1. For n>3 and l<k<n 2, the map T nfc :M M ->M M is an atomic positive linear map. 3. The Generalized Choi Map The other generalization of the Choi map is given in [2]. For nonnegative real numbers a, b, and c, the map O[a, 6, c] : M 3 -» M 3 is defined by. 3 0 a - x 2,, *3,3 +**!.! + C *2,2 for each l r =(.x ij -)EM 3. The map <I>[2,0,//] with /x>l is the example of an indecomposable positive linear map given by Choi [6], and $[2,0,2] and <I>[2,0, 1] are the examples given in [5] and [7] respectively. Choi and Lam [7] showed that [2,0, 1] is an extremal positive linear map using the theory of biquadratic forms. Later, Tanahashi and Tomiyama [24] showed the atomic property of the map <D[2,0, 1] which is same as the map T 3>1. It was shown [2] that the map <J)[a, 6, c] is an indecomposable positive linear map if and only if the following conditions are satisfied:

6 596 KIL-CHAN HA (i) l<a<3, (ii) a + b + c>3, 0_^12^A^^( ifl<a<2 (3.1) (iii) - /3-aV "" C< \ 2 / if2<a<3. In this section we show that these conditions imply that <D[0, b, c] is an atom. Let (co e -:/=l,2,3} be the cube roots of unity and s be any positive real number. Define 0 ife ec 3, z i5 w ec 3 C 3 and 5eF 2 [M 3 ] by, ^) t, <% = ( )«i 2? i=l,2,3 9 5" W^ I/ 3 \ 1 / 2 \ / 4 ^ = ^ Z V-* +-2 I «-tf+* 2 I 3\i=l / S \ i=i / \i=3 It is clear that e F 2 [M 3 ]. w,ec 3 C 3 by To show that 5e F 2 [M 3 ], we define z and e i+i ), i= 1,2,3, i= 1,2,3, where suffixes are understood in mod 3. A direct calculation show that It is also easy to calculate (3.2) <5,<D[fl

7 ATOMIC POSITIVE LINEAR MAPS 597 We proceed to show the conditions in (3.1) imply that the pairing in (3.2) is negative. We first consider the case bc = 0. If 6 = 0 then the pairing (3.2) becomes negative for s> / -. If c = 0 then (3.2) is negative for 3 a Q<s< I -. When fec^o, we take s^i-i, then the pairing (3.2) is \b reduced to which is also negative since *Jbc< - in (3.1). Therefore we have Theorem 3.1 Theorem 3.1. The map $>[_a,b, c] is an indecomposable positive linear map if and only if it is an atomic positive linear map. For the Choi's map O[2,0,/j], the condition (3.1) is reduced to the condition \JL > 1. Therefore, we see that the Choi's map <I>[2, 0, ILL] is atomic whenever ^>l. 4. The Robertson's Map An example of an indecomposable positive linear map on M 4 was given by Robertson [18] by considering an extension of an automorphism on a certain spin factors. To describe this map, let a : M 2 -> M 2 be the symplectic involution defined by /.A /* -f \y 5J \-y a The Robertson's map *F : M 4 -> M 4 is defined by Z W) ±(Z + a(y)) tr(x)i 2 for X, Y, Z, We M 2, where tr is the normalized trace on M 2. The indecomposability of this map was shown in [20] by using the Stormer's characterization [23] of decomposability. It turns out that this map is an extremal positive linear map which is neither 2-positive nor 2-copositive [19,21]. So this map is an atomic map. We

8 598 KIL-CHAN HA provide a simple proof. Define z t ec* C 4 and DeF 2 [M 4 ] by Then we see that and so De i / 2[M 4 ]n F 2 [M 4 ]. Furthermore, we can show that the pairing < >, > = by an easy calculation. Consequently, we conclude that *F is an atomic map. References [ 1 ] Ando, T., Positivity of certain maps, Seminar Notes, [ 2 ] Cho, S. J., Kye, S.-H. and Lee, S. G., Generalized Choi maps in 3-dimensional matrix algebras, Linear Alg. AppL, 171 (1992), [3] Choi, M.-D., Positive linear maps on C*-algebras, Canad. Math. J., 24 (1972), [ 4 ] - 3 Completely positive linear maps on complex matrices, Linear Alg. AppL, 10 (1975), [5] -, Positive semidefinite biquadratic forms, Linear Alg. AppL, 12 (1975), [ 6 ] -, Some assorted inequalities for positive linear maps on C *-algebras, J. Operator Theory, 4 (1980), [ 7 ] Choi, M.-D. and Lam, T. Y., Extremal positive semidefinite forms, Math. Ann., 231 (1977), [ 8 ] Eom, M. H. and Kye, S.-H., Duality for positive linear maps in matrix algebras, Math. Scand., to appear. [ 9 ] Kim, H.-J. and Kye, S.-H., Indecomposable extreme positive linear maps in matrix algebras, Bull. London Math. Soc., 26 (1994), [10] Kye, S.-H., Elementary Operators and Applications, World-Scientific, [11] -, Positive linear maps between Matrix algebras which fix diagonals, Linear Alg. AppL, 216 (1995), [12] -, Facial structures for positive linear maps between matrix algebra, Canad. Math. Bull., 39 (1996), [13] -, Boundaries of the cone of positive linear maps and its subcones in matrix algebras, /. Korean Math. Soc., 33 (1996), [14] - s On the convex set of all completely positive linear maps in matrix algebras, Math. Proc. Comb. Phil. Soc., 122 (1997), [15] Osaka, H., Indecomposable positive maps in low dimensional matrix algebras, Linear Alg. AppL, 153 (1991), [16] -, A class of extremal positive maps in 3 x 3 matrix algebras, Publ. RIMS. Kyoto Univ., 28 (1992),

9 ATOMIC POSITIVE LINEAR MAPS 599 [17] Osaka, H., A series of absolutely positive maps in matrix algebras, Linear Alg. AppL, 186 (1993), [18] Robertson, A. G., Automorphisms of spin factors and the decomposition of positive maps, Quart. J. Math. Oxford (2), 34 (1983), [19] 5 Positive extensions of automorphisms of spin factors, Proc. Roy. Soc. Edinburgh Sect. A, 94 (1983), [20], Schwarz inequalities and the decomposition of positive maps on C*-algebras, Math. Proc. Camb. Phil. Soc., 94 (1983). [21], Positive projections on C*-algebra and an extremal positive map, /. London Math. Soc., 32 (1985), [22] Stormer, E., Positive linear maps of operator algebras, Ada Math., 110 (1963), [23] 9 Decomposable positive maps on C*-algebras, Proc. Arner. Math. Soc., 86 (1982), [24] Tanahashi, K. and Tomiyama, J., Indecomposable positive maps in matrix algebras, Canad. Math. Bull., 31 (1988), [25] Woronowicz, S. L., Positive maps of low dimensional matrix algebras, Rep. Math. Phys., 10 (1976), [26] Yamagami, S., Cyclic inequalities, Proc. Arner. Math. Soc., 118 (1993),

10

ENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS. 1. Introduction

ENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS. 1. Introduction Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 83 91 ENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS SEUNG-HYEOK KYE Abstract.

More information

DUALITY FOR POSITIVE LINEAR MAPS IN MATRIX ALGEBRAS

DUALITY FOR POSITIVE LINEAR MAPS IN MATRIX ALGEBRAS MATH. SCAND. 86 (2000), 130^142 DUALITY FOR POSITIVE LINEAR MAPS IN MATRIX ALGEBRAS MYOUNG-HOE EOM AND SEUNG-HYEOK KYE Abstract We characterize extreme rays of the dual cone of the cone consisting of all

More information

FACIAL STRUCTURES FOR SEPARABLE STATES

FACIAL STRUCTURES FOR SEPARABLE STATES J. Korean Math. Soc. 49 (202), No. 3, pp. 623 639 http://dx.doi.org/0.434/jkms.202.49.3.623 FACIAL STRUCTURES FOR SEPARABLE STATES Hyun-Suk Choi and Seung-Hyeok Kye Abstract. The convex cone V generated

More information

arxiv: v1 [quant-ph] 4 Jul 2013

arxiv: v1 [quant-ph] 4 Jul 2013 GEOMETRY FOR SEPARABLE STATES AND CONSTRUCTION OF ENTANGLED STATES WITH POSITIVE PARTIAL TRANSPOSES KIL-CHAN HA AND SEUNG-HYEOK KYE arxiv:1307.1362v1 [quant-ph] 4 Jul 2013 Abstract. We construct faces

More information

Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.

Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations. HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization

More information

A new criterion and a special class of k-positive maps

A new criterion and a special class of k-positive maps A new criterion and a special class of k-positive maps Dedicated to Professor Leiba Rodman. Jinchuan Hou Department of Mathematics, Taiyuan University of Technology, Taiyuan, 030024, China. jinchuanhou@aliyun.com

More information

Various notions of positivity for bi-linear maps and applications to tri-partite entanglement

Various notions of positivity for bi-linear maps and applications to tri-partite entanglement Various notions of positivity for bi-linear maps and applications to tri-partite entanglement 2015.06.16., Waterloo Seung-Hyeok Kye (Seoul National University) a joint work with Kyung Hoon Han [arxiv:1503.05995]

More information

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim Korean J Math 20 (2012) No 2 pp 161 176 NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX Oh-Jin Kang and Joohyung Kim Abstract The authors [6 introduced the concept of a complete matrix of grade g > 3 to

More information

Multiple Time Analyticity of a Statistical Satisfying the Boundary Condition

Multiple Time Analyticity of a Statistical Satisfying the Boundary Condition Publ. RIMS, Kyoto Univ. Ser. A Vol. 4 (1968), pp. 361-371 Multiple Time Analyticity of a Statistical Satisfying the Boundary Condition By Huzihiro ARAKI Abstract A multiple time expectation ^(ABjC^)---^^))

More information

2. Matrix Algebra and Random Vectors

2. Matrix Algebra and Random Vectors 2. Matrix Algebra and Random Vectors 2.1 Introduction Multivariate data can be conveniently display as array of numbers. In general, a rectangular array of numbers with, for instance, n rows and p columns

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Dr Gerhard Roth COMP 40A Winter 05 Version Linear algebra Is an important area of mathematics It is the basis of computer vision Is very widely taught, and there are many resources

More information

Product of derivations on C -algebras

Product of derivations on C -algebras Int. J. Nonlinear Anal. Appl. 7 (2016) No. 2, 109-114 ISSN: 2008-6822 (electronic) http://www.ijnaa.semnan.ac.ir Product of derivations on C -algebras Sayed Khalil Ekrami a,, Madjid Mirzavaziri b, Hamid

More information

On families of anticommuting matrices

On families of anticommuting matrices On families of anticommuting matrices Pavel Hrubeš December 18, 214 Abstract Let e 1,..., e k be complex n n matrices such that e ie j = e je i whenever i j. We conjecture that rk(e 2 1) + rk(e 2 2) +

More information

Mi-Hwa Ko. t=1 Z t is true. j=0

Mi-Hwa Ko. t=1 Z t is true. j=0 Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional

More information

arxiv: v1 [quant-ph] 24 May 2011

arxiv: v1 [quant-ph] 24 May 2011 Geometry of entanglement witnesses for two qutrits Dariusz Chruściński and Filip A. Wudarski Institute of Physics, Nicolaus Copernicus University, Grudzi adzka 5/7, 87 100 Toruń, Poland May 25, 2011 arxiv:1105.4821v1

More information

A Generalization of VNL-Rings and P P -Rings

A Generalization of VNL-Rings and P P -Rings Journal of Mathematical Research with Applications Mar, 2017, Vol 37, No 2, pp 199 208 DOI:103770/jissn:2095-2651201702008 Http://jmredluteducn A Generalization of VNL-Rings and P P -Rings Yueming XIANG

More information

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES M. D. ATKINSON Let V be an w-dimensional vector space over some field F, \F\ ^ n, and let SC be a space of linear mappings from V into itself {SC ^ Horn

More information

Proof of a Conjecture of Erdős on triangles in set-systems

Proof of a Conjecture of Erdős on triangles in set-systems Proof of a Conjecture of Erdős on triangles in set-systems Dhruv Mubayi Jacques Verstraëte November 11, 005 Abstract A triangle is a family of three sets A, B, C such that A B, B C, C A are each nonempty,

More information

PERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP ALGEBRAS. Corresponding author: jabbari 1. Introduction

PERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP ALGEBRAS. Corresponding author: jabbari 1. Introduction International Journal of Analysis and Applications Volume 16, Number 1 (2018), 117-124 URL: https://doi.org/10.28924/2291-8639 DOI: 10.28924/2291-8639-16-2018-117 PERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP

More information

Myung-Hwan Kim and Byeong-Kweon Oh. Department of Mathematics, Seoul National University, Seoul , Korea

Myung-Hwan Kim and Byeong-Kweon Oh. Department of Mathematics, Seoul National University, Seoul , Korea REPRESENTATIONS OF POSITIVE DEFINITE SENARY INTEGRAL QUADRATIC FORMS BY A SUM OF SQUARES Myung-Hwan Kim and Byeong-Kweon Oh Department of Mathematics Seoul National University Seoul 151-742 Korea Abstract.

More information

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT We present in this note a maximum-minimum characterization of sums like at+^+aa where a^ ^a are the eigenvalues of a hermitian nxn matrix. The

More information

The Terwilliger Algebras of Group Association Schemes

The Terwilliger Algebras of Group Association Schemes The Terwilliger Algebras of Group Association Schemes Eiichi Bannai Akihiro Munemasa The Terwilliger algebra of an association scheme was introduced by Paul Terwilliger [7] in order to study P-and Q-polynomial

More information

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,

More information

A Note on Poisson Symmetric Spaces

A Note on Poisson Symmetric Spaces 1 1 A Note on Poisson Symmetric Spaces Rui L. Fernandes Abstract We introduce the notion of a Poisson symmetric space and the associated infinitesimal object, a symmetric Lie bialgebra. They generalize

More information

The Polynomial Numerical Index of L p (µ)

The Polynomial Numerical Index of L p (µ) KYUNGPOOK Math. J. 53(2013), 117-124 http://dx.doi.org/10.5666/kmj.2013.53.1.117 The Polynomial Numerical Index of L p (µ) Sung Guen Kim Department of Mathematics, Kyungpook National University, Daegu

More information

Clarkson Inequalities With Several Operators

Clarkson Inequalities With Several Operators isid/ms/2003/23 August 14, 2003 http://www.isid.ac.in/ statmath/eprints Clarkson Inequalities With Several Operators Rajendra Bhatia Fuad Kittaneh Indian Statistical Institute, Delhi Centre 7, SJSS Marg,

More information

Linear Algebra: Characteristic Value Problem

Linear Algebra: Characteristic Value Problem Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number

More information

ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION

ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 273-284 ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION L. László (Budapest, Hungary) Dedicated to Professor Ferenc Schipp on his 70th

More information

INVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA

INVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA BULL. AUSRAL. MAH. SOC. VOL. 24 (1981), 357-366. 9C3 INVEX FUNCIONS AND CONSRAINED LOCAL MINIMA B.D. CRAVEN If a certain weakening of convexity holds for the objective and all constraint functions in a

More information

Some characterizations of cone preserving Z-transformations

Some characterizations of cone preserving Z-transformations Annals of Operations Research manuscript No. (will be inserted by the editor) Some characterizations of cone preserving Z-transformations M. Seetharama Gowda Yoon J. Song K.C. Sivakumar This paper is dedicated,

More information

CLASSIFICATION OF COMPLETELY POSITIVE MAPS 1. INTRODUCTION

CLASSIFICATION OF COMPLETELY POSITIVE MAPS 1. INTRODUCTION CLASSIFICATION OF COMPLETELY POSITIVE MAPS STEPHAN HOYER ABSTRACT. We define a completely positive map and classify all completely positive linear maps. We further classify all such maps that are trace-preserving

More information

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS 2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS B.M. Kim 1, Myung-Hwan Kim 2, and S. Raghavan 3, 1 Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea 2 Dept. of Math.,

More information

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If

More information

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS 2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS Byeong Moon Kim, Myung-Hwan Kim and Byeong-Kweon Oh Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea (kbm@knusun.kangnung.ac.kr)

More information

THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I

THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the

More information

Linear algebra for computational statistics

Linear algebra for computational statistics University of Seoul May 3, 2018 Vector and Matrix Notation Denote 2-dimensional data array (n p matrix) by X. Denote the element in the ith row and the jth column of X by x ij or (X) ij. Denote by X j

More information

On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs

On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime

More information

RESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices

RESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,

More information

A Brief Introduction to Tensors

A Brief Introduction to Tensors A Brief Introduction to Tensors Jay R Walton Fall 2013 1 Preliminaries In general, a tensor is a multilinear transformation defined over an underlying finite dimensional vector space In this brief introduction,

More information

Section 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices

Section 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices 1 Section 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices Note. In this section, we define the product

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

On the Representation of Orthogonally Additive Polynomials in l p

On the Representation of Orthogonally Additive Polynomials in l p Publ. RIMS, Kyoto Univ. 45 (2009), 519 524 On the Representation of Orthogonally Additive Polynomials in l p By Alberto Ibort,PabloLinares and José G.Llavona Abstract We present a new proof of a Sundaresan

More information

Radical Endomorphisms of Decomposable Modules

Radical Endomorphisms of Decomposable Modules Radical Endomorphisms of Decomposable Modules Julius M. Zelmanowitz University of California, Oakland, CA 94607 USA Abstract An element of the Jacobson radical of the endomorphism ring of a decomposable

More information

STRUCTURE AND ISOMORPHISM CLASSIFICATION OF COMPACT QUANTUM GROUPS A u (Q) AND B u (Q)

STRUCTURE AND ISOMORPHISM CLASSIFICATION OF COMPACT QUANTUM GROUPS A u (Q) AND B u (Q) J. OPERATOR THEORY 48(2002), 573 583 c Copyright by Theta, 2002 STRUCTURE AND ISOMORPHISM CLASSIFICATION OF COMPACT QUANTUM GROUPS A u (Q) AND B u (Q) SHUZHOU WANG Communicated by William B. Arveson Abstract.

More information

A note on 5 5 Completely positive matrices

A note on 5 5 Completely positive matrices A note on 5 5 Completely positive matrices Hongbo Dong and Kurt Anstreicher October 2009; revised April 2010 Abstract In their paper 5 5 Completely positive matrices, Berman and Xu [BX04] attempt to characterize

More information

SASAKIAN MANIFOLDS WITH CYCLIC-PARALLEL RICCI TENSOR

SASAKIAN MANIFOLDS WITH CYCLIC-PARALLEL RICCI TENSOR Bull. Korean Math. Soc. 33 (1996), No. 2, pp. 243 251 SASAKIAN MANIFOLDS WITH CYCLIC-PARALLEL RICCI TENSOR SUNG-BAIK LEE, NAM-GIL KIM, SEUNG-GOOK HAN AND SEONG-SOO AHN Introduction In a Sasakian manifold,

More information

Yunhi Cho and Young-One Kim

Yunhi Cho and Young-One Kim Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong

More information

DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE

DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE C. RYAN VINROOT Abstract. We prove that the duality operator preserves the Frobenius- Schur indicators of characters

More information

MATH 431: FIRST MIDTERM. Thursday, October 3, 2013.

MATH 431: FIRST MIDTERM. Thursday, October 3, 2013. MATH 431: FIRST MIDTERM Thursday, October 3, 213. (1) An inner product on the space of matrices. Let V be the vector space of 2 2 real matrices (that is, the algebra Mat 2 (R), but without the mulitiplicative

More information

THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1

THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1 THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1 LEO KATZ AND JAMES H. POWELL 1. Preliminaries. We shall be concerned with finite graphs of / directed lines on n points, or nodes. The lines are joins

More information

Primes in the Semigroup of Non-Negative Matrices

Primes in the Semigroup of Non-Negative Matrices Linear and Multilinear Algebra, 1974, Vol. 2, pp. 135-140 Gordon and Breach Science Publishers Ltd. Printed in Great Britain Primes in the Semigroup of Non-Negative Matrices DANIEL J. RICHMAN and HANS

More information

Parameterizing orbits in flag varieties

Parameterizing orbits in flag varieties Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Linear Algebra and its Applications 435 (2011) 2889 2895 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Idempotent elements

More information

Equivariant Maps between Representation Spheres of a Torus

Equivariant Maps between Representation Spheres of a Torus Publ. RMS, Kyoto Univ. 34 (1998), 271-276 Equivariant Maps between Representation Spheres of a Torus Dedicated to Professor Teiichi Kobayashi on his 60th birthday By Katsuhiro KOMIYA* 0 e Introduction

More information

SCHUR-WEYL DUALITY FOR U(n)

SCHUR-WEYL DUALITY FOR U(n) SCHUR-WEYL DUALITY FOR U(n) EVAN JENKINS Abstract. These are notes from a lecture given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in December 2009.

More information

On the algebraic structure of Dyson s Circular Ensembles. Jonathan D.H. SMITH. January 29, 2012

On the algebraic structure of Dyson s Circular Ensembles. Jonathan D.H. SMITH. January 29, 2012 Scientiae Mathematicae Japonicae 101 On the algebraic structure of Dyson s Circular Ensembles Jonathan D.H. SMITH January 29, 2012 Abstract. Dyson s Circular Orthogonal, Unitary, and Symplectic Ensembles

More information

Group Gradings on Finite Dimensional Lie Algebras

Group Gradings on Finite Dimensional Lie Algebras Algebra Colloquium 20 : 4 (2013) 573 578 Algebra Colloquium c 2013 AMSS CAS & SUZHOU UNIV Group Gradings on Finite Dimensional Lie Algebras Dušan Pagon Faculty of Natural Sciences and Mathematics, University

More information

An LMI description for the cone of Lorentz-positive maps II

An LMI description for the cone of Lorentz-positive maps II An LMI description for the cone of Lorentz-positive maps II Roland Hildebrand October 6, 2008 Abstract Let L n be the n-dimensional second order cone. A linear map from R m to R n is called positive if

More information

Norm inequalities related to the matrix geometric mean

Norm inequalities related to the matrix geometric mean isid/ms/2012/07 April 20, 2012 http://www.isid.ac.in/ statmath/eprints Norm inequalities related to the matrix geometric mean RAJENDRA BHATIA PRIYANKA GROVER Indian Statistical Institute, Delhi Centre

More information

Review of linear algebra

Review of linear algebra Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of

More information

Matrix Inequalities by Means of Block Matrices 1

Matrix Inequalities by Means of Block Matrices 1 Mathematical Inequalities & Applications, Vol. 4, No. 4, 200, pp. 48-490. Matrix Inequalities by Means of Block Matrices Fuzhen Zhang 2 Department of Math, Science and Technology Nova Southeastern University,

More information

WOMP 2001: LINEAR ALGEBRA. 1. Vector spaces

WOMP 2001: LINEAR ALGEBRA. 1. Vector spaces WOMP 2001: LINEAR ALGEBRA DAN GROSSMAN Reference Roman, S Advanced Linear Algebra, GTM #135 (Not very good) Let k be a field, eg, R, Q, C, F q, K(t), 1 Vector spaces Definition A vector space over k is

More information

Journal Algebra Discrete Math.

Journal Algebra Discrete Math. Algebra and Discrete Mathematics Number 4. (2005). pp. 28 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE Presentations and word problem for strong semilattices of semigroups Gonca Ayık,

More information

Analytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions and their applications

Analytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions and their applications Analytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions and their applications Yongge Tian CEMA, Central University of Finance and Economics, Beijing 100081,

More information

The maximal stable set problem : Copositive programming and Semidefinite Relaxations

The maximal stable set problem : Copositive programming and Semidefinite Relaxations The maximal stable set problem : Copositive programming and Semidefinite Relaxations Kartik Krishnan Department of Mathematical Sciences Rensselaer Polytechnic Institute Troy, NY 12180 USA kartis@rpi.edu

More information

A PRIMER ON SESQUILINEAR FORMS

A PRIMER ON SESQUILINEAR FORMS A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form

More information

ON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY

ON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY J. Korean Math. Soc. 45 (2008), No. 4, pp. 1101 1111 ON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY Jong-Il Baek, Mi-Hwa Ko, and Tae-Sung

More information

Chapter 3 Transformations

Chapter 3 Transformations Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases

More information

PROJECTIONS IN SOME SIMPLE C* -CROSSED PRODUCTS

PROJECTIONS IN SOME SIMPLE C* -CROSSED PRODUCTS proceedings of the american mathematical society Volume 123, Number 11, November 1995 PROJECTIONS IN SOME SIMPLE C* -CROSSED PRODUCTS JA A JEONG AND GIE HYUN PARK (Communicated by Palle E. T. Jorgensen)

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko

More information

I = i 0,

I = i 0, Special Types of Matrices Certain matrices, such as the identity matrix 0 0 0 0 0 0 I = 0 0 0, 0 0 0 have a special shape, which endows the matrix with helpful properties The identity matrix is an example

More information

A Common Fixed Point Theorem for a Sequence of Multivalued Mappings

A Common Fixed Point Theorem for a Sequence of Multivalued Mappings Publ. RIMS, Kyoto Univ. 15 (1979), 47-52 A Common Fixed Point Theorem for a Sequence of Multivalued Mappings By Kenjiro YANAGI* 1. introduction Recently, fixed point theorems for multivalued contraction

More information

Kernel Methods. Machine Learning A W VO

Kernel Methods. Machine Learning A W VO Kernel Methods Machine Learning A 708.063 07W VO Outline 1. Dual representation 2. The kernel concept 3. Properties of kernels 4. Examples of kernel machines Kernel PCA Support vector regression (Relevance

More information

arxiv: v2 [math.fa] 27 Sep 2016

arxiv: v2 [math.fa] 27 Sep 2016 Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z

More information

Course 2BA1: Hilary Term 2007 Section 8: Quaternions and Rotations

Course 2BA1: Hilary Term 2007 Section 8: Quaternions and Rotations Course BA1: Hilary Term 007 Section 8: Quaternions and Rotations David R. Wilkins Copyright c David R. Wilkins 005 Contents 8 Quaternions and Rotations 1 8.1 Quaternions............................ 1 8.

More information

Research Article On the Completely Positive and Positive Semidefinite-Preserving Cones Part III

Research Article On the Completely Positive and Positive Semidefinite-Preserving Cones Part III International Scholarly Research Network ISRN Algebra Volume 2012, Article ID 704960, 6 pages doi:10.5402/2012/704960 Research Article On the Completely Positive and Positive Semidefinite-Preserving Cones

More information

Summer School on Quantum Information Science Taiyuan University of Technology

Summer School on Quantum Information Science Taiyuan University of Technology Summer School on Quantum Information Science Taiyuan University of Technology Yiu Tung Poon Department of Mathematics, Iowa State University, Ames, Iowa 50011, USA (ytpoon@iastate.edu). Quantum operations

More information

(K + L)(c x) = K(c x) + L(c x) (def of K + L) = K( x) + K( y) + L( x) + L( y) (K, L are linear) = (K L)( x) + (K L)( y).

(K + L)(c x) = K(c x) + L(c x) (def of K + L) = K( x) + K( y) + L( x) + L( y) (K, L are linear) = (K L)( x) + (K L)( y). Exercise 71 We have L( x) = x 1 L( v 1 ) + x 2 L( v 2 ) + + x n L( v n ) n = x i (a 1i w 1 + a 2i w 2 + + a mi w m ) i=1 ( n ) ( n ) ( n ) = x i a 1i w 1 + x i a 2i w 2 + + x i a mi w m i=1 Therefore y

More information

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis. Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar

More information

Relative Entropy for States of von Neumann Algebras II

Relative Entropy for States of von Neumann Algebras II Publ. RIMS, Kyoto Univ. 13 (1977), 173-192 Relative Entropy for States of von Neumann Algebras II By Huzihiro ARAKI* Abstract Earlier definition of the relative entropy of two faithful normal positive

More information

Linear Algebra and Matrix Inversion

Linear Algebra and Matrix Inversion Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much

More information

Note on the Paper "Strong Unique Continuation Property for the Dirac Equation 9 by De Carli and Okaji

Note on the Paper Strong Unique Continuation Property for the Dirac Equation 9 by De Carli and Okaji Publ. RIMS, Kyoto Univ. 35 (1999), 847-852 Note on the Paper "Strong Unique Continuation Property for the Dirac Equation 9 by De Carli and Okaji By Hubert KALF* and Osanobu YAMADA** Our aim in this brief

More information

Phys 201. Matrices and Determinants

Phys 201. Matrices and Determinants Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1

More information

Linear transformations preserving the strong q-log-convexity of polynomials

Linear transformations preserving the strong q-log-convexity of polynomials Linear transformations preserving the strong q-log-convexity of polynomials Bao-Xuan Zhu School of Mathematics and Statistics Jiangsu Normal University Xuzhou, PR China bxzhu@jsnueducn Hua Sun College

More information

(1) 0 á per(a) Í f[ U, <=i

(1) 0 á per(a) Í f[ U, <=i ON LOWER BOUNDS FOR PERMANENTS OF (, 1) MATRICES1 HENRYK MINC 1. Introduction. The permanent of an «-square matrix A = (a^) is defined by veria) = cesn n II «"( j. If A is a (, 1) matrix, i.e. a matrix

More information

COLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES

COLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES J. Korean Math. Soc. 32 (995), No. 3, pp. 53 540 COLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES SEOK-ZUN SONG AND SANG -GU LEE ABSTRACT. We show the extent of the difference between semiring

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

Determinantal Identities for Modular Schur Symmetric Functions

Determinantal Identities for Modular Schur Symmetric Functions Determinantal Identities for Modular Schur Symmetric Functions by A.M. Hamel Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand No. 129 July, 1995 MR Classification

More information

1-/5 i-y. A-3i. b[ - O o. x-f -' o -^ ^ Math 545 Final Exam Fall 2011

1-/5 i-y. A-3i. b[ - O o. x-f -' o -^ ^ Math 545 Final Exam Fall 2011 Math 545 Final Exam Fall 2011 Name: Aluf XCWl/ Solve five of the following six problems. Show all your work and justify all your answers. Please indicate below which problem is not to be graded (otherwise,

More information

POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS

POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS Adv. Oper. Theory 3 (2018), no. 1, 53 60 http://doi.org/10.22034/aot.1702-1129 ISSN: 2538-225X (electronic) http://aot-math.org POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS

More information

New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups

New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups John Polhill Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg,

More information

On integer matrices obeying certain matrix equations

On integer matrices obeying certain matrix equations University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 1972 On integer matrices obeying certain matrix equations Jennifer Seberry

More information

Short proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices

Short proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 35 2009 Short proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices Eric A. Carlen carlen@math.rutgers.edu

More information

Perron-Frobenius theorem

Perron-Frobenius theorem Perron-Frobenius theorem V.S. Sunder Institute of Mathematical Sciences sunder@imsc.res.in Unity in Mathematics Lecture Chennai Math Institute December 18, 2009 Overview The aim of the talk is to describe

More information

ON THE ERDOS-STONE THEOREM

ON THE ERDOS-STONE THEOREM ON THE ERDOS-STONE THEOREM V. CHVATAL AND E. SZEMEREDI In 1946, Erdos and Stone [3] proved that every graph with n vertices and at least edges contains a large K d+l (t), a complete (d + l)-partite graph

More information

ON CONSTRUCTING NEARLY DECOMPOSABLE MATRICES D. J. HARTFIEL

ON CONSTRUCTING NEARLY DECOMPOSABLE MATRICES D. J. HARTFIEL proceedings of the american mathematical society Volume 27, No. 2, February 1971 ON CONSTRUCTING NEARLY DECOMPOSABLE MATRICES D. J. HARTFIEL Abstract. In this paper we consider the construction of nearly

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

IN AN ALGEBRA OF OPERATORS

IN AN ALGEBRA OF OPERATORS Bull. Korean Math. Soc. 54 (2017), No. 2, pp. 443 454 https://doi.org/10.4134/bkms.b160011 pissn: 1015-8634 / eissn: 2234-3016 q-frequent HYPERCYCLICITY IN AN ALGEBRA OF OPERATORS Jaeseong Heo, Eunsang

More information

/ (qs0 + y) =! (q81 + y)... I (q~ + y),

/ (qs0 + y) =! (q81 + y)... I (q~ + y), ON SIMPLEXES INSCRIBED IN A HYPERSURFACE M. L. Gromov UDC 513.83 The sufficient conditions are obtained for the existence, on a hypersurface M c R n, of k points whose convex hull forms a (k- D-dimensional

More information

arxiv:math-ph/ v1 5 Jun 2003

arxiv:math-ph/ v1 5 Jun 2003 ON k-decomposability OF POSITIVE MAPS LOUIS E. LABUSCHAGNE, W LADYS LAW A. MAJEWSKI, AND MARCIN MARCINIAK arxiv:math-ph/0306017v1 5 Jun 2003 Abstract. We extend the theory of decomposable maps by giving

More information