arxiv: v1 [math.co] 4 Nov 2013
|
|
- Audra Stafford
- 6 years ago
- Views:
Transcription
1 arxiv:3.0764v [math.co] 4 ov 03 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER Abstract. Two submatrices A, D of a Hadamard matrix H are called complementary if, uptoapermutationofrowsandcolumns, H = [ A C B D ]. Wefindhereanexplicitformulafor the polar decomposition of D. As an application, we show that under suitable smallness assumptions on the size of A, the complementary matrix D is an almost Hadamard sign pattern, i.e. its rescaled polar part is an almost Hadamard matrix. Contents Introduction. Almost Hadamard matrices 3. Submatrices of Hadamard matrices 5 3. Polar parts, norm estimates 6 4. Complements of small sign patterns 0 5. Examples of non-ahp sign patterns 4 References 5 Introduction A Hadamard matrix is a square matrix H M (±), whose rows are pairwise orthogonal. The basic example is the Walsh matrix, having size = n : n + + W = + In general, the Hadamard matrices can be regarded as generalizations of the Walsh matrices. Their applications, mostly to coding theory and to various engineering questions, parallel the applications of the Walsh functions and matrices. Mathematically speaking, W = W n is the matrix of the Fourier transform over the group G = Z n, and so the whole field can be regarded as a non-standard branch of discrete Fourier analysis. Of particular interest here is the Hadamard conjecture: for any 4, there exists a Hadamard matrix H M (±). See [0], []. 000 Mathematics Subject Classification. 5B34. Key words and phrases. Hadamard matrix, Almost Hadamard matrix.
2 TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER We are interested here in square submatrices of such matrices. Up to a permutation of rows and columns we can assume that our submatrix appears at top left or bottom right: Setup. We consider Hadamard matrices H M (±) written as H = C D with A M r (±) and D M d (±), where = r+d. As a first observation, one can show that any ± matrix appears as submatrix of a certain large Walsh matrix, so nothing special can be said about A,D. That is, when regarded individually, A, D are just some random ± matrices. The meaning of the word random here is in fact quite tricky. In general, the random Bernoulli matrices D M d (±) are known to obey to the Tao-Vu rules [3], [4], and their refinements, and basically to nothing more, in the d limit. For submatrices of Hadamard matrices, however, the situation is much more complicated, and what random should really mean is not clear at all. All this is of course related to the Hadamard Conjecture. See de Launey and Levin [8], [9]. ow back to our matrices A,D, the point is to consider them together. As a first remark here, the unitarity of U = H gives, as noted by Szöllősi in []: Fact. If A M r (±),D M d (±) are as above then the singular values of identical, up to r d values of. In particular, det A = det D. A, D are This simple fact brings a whole new perspective on the problem: we should call A,D complementary, and see if there are further formulae relating them. Let us recall now a few findings from [], [], [3], [4]. As noted in [], by Cauchy- Schwarz an orthogonal matrix U O() satisfies U, with equality if and only if H = U is Hadamard. This is quite nice, and leads to: Definition. A square matrix H M (R) is called almost Hadamard (AHM) if the following equivalent conditions are satisfied: () U = H/ is orthogonal, and locally maximizes the -norm on O(). () U ij 0 for any i,j, and US t > 0, where S ij = sgn(u ij ). In this case, we say that S M (±) is an almost Hadamard sign pattern (AHP). In this definition the equivalence () () follows from a differential geometry computation, performed in []. For results on these matrices, see [], [], [3], [4]. For the purposes of this paper, observe that we have a bijection as follows, implemented by S ij = sgn(h ij ) in one direction, and by H = Pol(S) in the other: AHM AHP With these notions in hand, let us go back to the matrices A M r (±),D M d (±) above. It was already pointed out in [4], or rather visible from the design computations
3 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS 3 performed there, that when r =, the matrix D must be AHP. We will show here that this kind of phenomenon holds under much more general assumptions. First, we have: Lemma. Let H = M C D (±) be a Hadamard matrix, such that A M r (±) is invertible. Then, the polar decomposition D = UT is given by U = (D E) T = I d S where E = C( I r + A t A) Pol(A) t B and S = B t ( I r + AA t ) B. These formulae, which partly extend the work in [6], [7], [], will allow us to estimate the quantity E, and then to prove the following result: Theorem. Given a Hadamard matrix H = M C D (±) with A M r (±), D is an almost Hadamard sign pattern (AHP) if: () A is invertible, and r =,,3. () A is Hadamard, and > r(r ). (3) A is invertible, and > r(r+ r 4 +8) The paper is organized as follows: - are preliminary sections, in 3 we state and prove our main results, and in 4-5 we discuss examples, and present some further results. Acknowledgements. The work of I.. was supported by the AR grants OSQPI 0 BS and RMTQIT AR--IS , and by the PEPS-ICQ CRS project Cogit.. Almost Hadamard matrices A Hadamard matrix is a square matrix H M (±), whose rows are pairwise orthogonal. By looking at the first 3 rows, we see that the size of such a matrix satisfies {,} 4. In what follows we assume 4, so that 4. We are interested here in the submatrices of such matrices. In this section we recall some needed preliminary material, namely: () the polar decomposition, and () the almost Hadamard matrices. Let us begin with the polar decomposition [5]: Proposition.. Any matrix D M (R) can be written as D = UT, with positive semi-definite T = D t D, and with orthogonal U O(). If D is invertible, then U is uniquely determined and we write U = Pol(D). The polar decomposition can be deduced from the singular value decomposition (again, see [5] for details): Proposition.. If D = V W t with V,W orthogonal and diagonal is the singular values decomposition of D, then Pol(D) = VW t.
4 4 TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER Let us discuss now the notion of almost Hadamard matrix, from [], [], [3], [4]. Recall first that the coordinate -norm of a matrix M M (C) is given by: M = ij M ij The importance of the coordinate -norm in relation with Hadamard matrices was realized in [], where the following observation was made: Proposition.3. For U O() we have U, with equality if and only if the rescaled matrix H = U is Hadamard. Proof. This follows from U = by Cauchy-Schwarz, see []. Since the global maximum of the -norm over the orthogonal group is quite difficult to find, in [3], [4] the local maxima of the -norm were introduced: Definition.4. An almost Hadamard matrix (AHM) is a square matrix H M (R) having the property that U = H/ is a local maximum of the -norm on O(). According to Proposition.3, these matrices can be thought of as being generalizations of the Hadamard matrices. Here is a basic example, which works at any 3:... K = We have the following characterization of rescaled AHM, from [3]: Theorem.5. A matrix U O() locally maximizes the -norm on O() if and only if U ij 0, and U t S 0, where S ij = sgn(u ij ). Proof. This follows from basic differential geometry, with U ij 0 coming from a rotation trick, and U t S 0 being the Hessian of the -norm around U. See [3]. The above proof shows that U is a strict maximizer of the -norm, in the sense that we have U > U ε for U ε U close to U, when U t S > 0. This is important for us, because in what follows we will sometimes need S to be invertible. In what follows we will be precisely interested in the sign matrices S: Definition.6. A matrix S M (±) is calledan almosthadamardsignpattern (AHP) if there exists an almost Hadamard matrix H M (R) such that S ij = sgn(h ij ). Here P comes at the same time from pattern and phase. ote that if a sign matrix S is an AHP, then there exists a unique almost Hadamard matrix H such that S ij = sgn(h ij ), namely H = Pol(S). Since the polar part is not uniquely defined for singular sign matrices, in what follows, we shall mostly be concerned with invertible AHPs and AHMs.
5 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS 5. Submatrices of Hadamard matrices In this section, we start analyzing square submatrices of Hadamard matrices. By permuting rows and columns, we can always reduce to the following situation: Definition.. D M d (±) is called a submatrix of H M (±) if we have H = C D up to a permutation of the rows and columns of H. We set r = size(a) = d. We recall that the n-th Walsh matrix is W = [ ] n, with = n. Here, and in what follows, we use the tensor product convention (H K) ia,jb = H ij K ab, with the lexicographic order on the double indices. Here are the first 3 such matrices: W = + +, W + 4 = , W = Observe that any D M (±) having distinct columns appears as a submatrix of W 4, and that any D M (±) appears as a submatrix of W 8. In fact, we have: Proposition.. Let D M d (±) be an arbitrary sign matrix. () If D has distinct columns, then D is as submatrix of W, with = d. () In general, D appears as submatrix of W M, with M = d+ log d. Proof. () Set = d. If we use length d bit strings x,y {0,} d as indices, then: (W ) xy = ( ) x i y i Let W M d (±) be the submatrix of W having as row indices the strings of type x i = (0...0 }{{} }{{}). Then for i {,...,d} and y {0,} d, we have: i i ( W ) iy = ( ) y i Thus the columns of W are the elements of {±} d, which gives the result. () Set R = log d d. Since the first row of W R contains only s, W R W contains as a submatrix R copies of W, in which D can be embedded, finishing the proof. Let us go back now to Definition., and try to relate the matrices A,D appearing there. The following result, due to Szöllősi [], is a first one in this direction:
6 6 TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER Theorem.3. If U = C D is unitary, with A M r (C), D M d (C), then: () The singular values of A,D are identical, up to r d values of. () deta = detu detd, so in particular, deta = detd. Proof. Here is a simplified proof. From the unitarity of U, we get: A A+C C = I r CC +DD = I d AC +BD = 0 r d () This follows from the first two equations, and from the well-known fact that the matrices CC,C C have the same eigenvalues, up to r d values of 0. () By using the above unitarity equations, we have: [ A 0 C I ] = [ C D ] I C 0 D The result follows by taking determinants. 3. Polar parts, norm estimates In this section we state and prove our main results. Our first goal is to find a formula for the polar decomposition of D. Let us introduce: Definition 3.. Associated to any A M r (±) are the matrices depending on a parameter. X A = ( I r + A t A) Pol(A) t Y A = ( I r + AA t ) Observe that, in terms of the polar decomposition A = VP, we have: X A = ( +P) V t Y A = V( +P) V t The idea now is that, under the general assumptions of Theorem.3, the polar parts of A,D are related by a simple formula, with the passage Pol(A) Pol(D) involving the above matrices X A,Y A. In what follows we will focus on the case that we are interested in, namely with U U() replaced by U = H with H M (±) Hadamard. In the non-singular case, we have the following lemma:
7 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS 7 Lemma 3.. If H = M C D (±) is Hadamard, with A M r (±) invertible, D M d (±), and A <, the polar decomposition D = UT is given by with E = CX and S = B t Y. U = (D E) T = I d S Proof. Since H is Hadamard, we can use the formulae coming from: A t C t A t C C D B t D t = t 0 B t D t = C D 0 We start from the singular value decomposition of A: A = Vdiag(s i )X t Here V,X O(r), s i (0, A ]. From AA t + BB t = I r we get BB t = Vdiag( s i )V t, so the singular value decomposition of B is as follows, with Y O(d): B = V [ diag( s i ) 0 ] r (d r) Y t Similarly, from A t A+C t C = I r, we infer the singular value decomposition for C, the result being that there exists an orthogonal matrix Z O(d) such that: [ ] diag( s C = Z i ) X t From B t B +D t D = I d, we obtain: Tus the polar decomposition of D reads: 0 (d r) r D t D = Y(diag(s i) I (d r) )Y t D = UY(diag(s i ) I (d r) )Y t Let Z = UY and use the orthogonality relation CA t +DB t = 0 d r to obtain: ] [ ] Z[ diag(si s i ) diag(si s = Z i ) 0 (d r) r 0 (d r) r From the hypothesis, we have s i s i > 0 and thus Z t Z = Ir Q, for some orthogonal matrix Q O(d). Plugging Z = Z(I r Q) inthe singular value decomposition formula for C, we obtain: [ diag( s C = Z(I r Q) i ) 0 (d r) r ] X t = Z [ diag( s i ) 0 (d r) r ] X t
8 8 TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER To summarize, we have found V,X O(r) and Y,Z O(d) such that: A = Vdiag(s i )X t B = V [ diag( s i ) 0 ] r (d r) Y t [ ] diag( s C = Z i ) X t 0 (d r) r D = Z(diag(s i ) I (d r) )Y t ow with U,T,E,S defined as in the statement, we obtain: U = ZY t E = Z(diag( s i ) 0 d r )Y t At A = Xdiag(s i )X t ( I r + A t A) = Xdiag(/( +s i ))X t X A = Xdiag(/( +s i ))V t CX = Z(diag( s i ) 0 d r )Y t Thus we have E = CX, as claimed. Also, we have: T = Y(diag(s i ) I d r )Y t S = Y(diag( s i ) 0 d r )Y t AA t = Vdiag(s i )V t Y A = Vdiag(/( +s i ))V t B t Y = Y(diag( s i ) 0 d r )Y t Hence, S = B t Y, as claimed, and we are done. ote that, in the above statement, when r <, the condition A < is automatically satisfied. As a first application, let us try to find out when D is AHP. For this purpose, we must estimate the quantity E = max ij E ij : Lemma 3.3. Let H = M C D (±) be a Hadamard matrix, with A M r (±), D M d (±) and r d. Then, Pol(D) = (D E), with E satisfying: () E r r r+ when A is Hadamard. () E r c r if r <, with c = Pol(A) A. (3) E r (+ ) r if r <.
9 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS 9 Proof. We use the basic fact that for two matrices X M p r (C),Y M r q (C) we have XY r X Y. Thus, according to Lemma 3., we have: E = CX r C X A B = r X A () If A is Hadamard, AA t = ri r, Pol(A) = A/ r and thus: X A = ( I r + At ri r ) = r Thus X A = r+, which gives the result. r () According to the definition of X A, we have: X A = ( I r + A t A) Pol(A) t A t r + r = (I r A t A) ( I r A t A)Pol(A) t = (I r A t A) ( Pol(A) A) t We therefore obtain: X A r (I r A t A) Pol(A) A = rc ( ) I r At A ow by using A t A r, we obtain: ( ) I r At A (A t A) k k k=0 k=0 r k k = r r / = Thus X A rc r r 3 = c r, which gives the result. (3) This follows from (), because c Pol(A) + A/ +. r r 3 We can now state and prove our main result in this paper: Theorem 3.4. Let H = be Hadamard, with A M C D r (±),H M (±). () If A is Hadamard, and > r(r ), then D is AHP. () If > r(x+ x 4 +4), where x = r Pol(A) A, then D is AHP. (3) If > r(r + r 4 +8), then D is AHP. Proof. () This follows from Lemma 3.3 (), because: r r r + < r < + /r r(r ) < () This follows from Lemma 3.3 (), because: r c r < r c > r ( r c) > r 4 c +4r
10 0 TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER Indeed, this is equivalent to > r c+r r c +4 = r(x+ x +4), for x = rc = r Pol(A) A. (3) This follows from Lemma 3.3 (3), because: r (+ ) r < r > r ( r ) > r 4 +8r Indeed, this is equivalent to > r +r r +8, which gives the result. As a technical comment, for A M r (±) Hadamard, Lemma 3.3 () gives: E r ( r r ) = r r r r Thus E < for > r 3, which is slightly weaker than Theorem 3.4 (). 4. Complements of small sign patterns In view of the results above, it is convenient to make the following convention: Definition 4.. We denote by {x} m n M m n (R) the all-x, m n matrix, and by x... x l x k... x kl (m,...,m k ) (n,...,n l ) the matrix having all-x ij rectangular blocks X ij = {x ij } mi n j M mi n j (R), of prescribed size. In the case of square diagonal blocks, we simply write {x} n = {x} n n and x... x k x... x k = x kk... x kk x n,...n k... x kk k (n,...,n k ) (n,...,n k ) Modulo equivalence, the ± matrices of size r =, are as follows: () In the cases () and () above, where the matrix A is invertible, the spectral properties of their complementary matrices are as follows: Theorem 4.. For the Hadamard matrices of type D + + D () 00 D 0 + D 0 D () ( ) ()
11 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS the polar decomposition D = UT with U = (D E), T = I S is given by: E () = { { } } + E () = + /,/ S () = { { } } 0 + S () = + 0 In particular, all the matrices D above are AHP. /,/ Proof. For A M r (±) Hadamard, the quantities in Definition 3. are: A t X A = r + r Y A = I r r + These formulae follow indeed from AA t = A t A = ri r and Pol(A) = A/ r. () Using the notation introduced in Definition 3., we have here B () = {} and C () = B() t. Since A () = [+] is Hadamard we have X A() = Y A() = +, and so: E () = + {} []{} = + {} S () = + {} {} = + {} () Using the orthogonality of the first two lines in H (), we find that the matrices D 00 and D have size /. Since A () = [ ] is Hadamard we have X A() = Y A() = I +, and so: { } E () = + { } = + { } S () = + { } 0 = + 0 (/,/ ) (,) /,/ (/,/ ) (,) /,/ { } (,) (/,/ ) { } (,) (/,/ ) A +, Asanillustrationfortheabovecomputations, letusfirstworkoutthecaser =, =, with H = [ ] being the first Walsh matrix. Here we have: E = S = + = U =,T =
12 TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER At r =, = 4, consider the second Walsh matrix, written as in Theorem 4.: W 4 = We obtain the polar decomposition D = UT of the corner D = [ +]: E = + 0,S = + = U =,T = 0 Let us record as well the following consequence of Theorem 4.: Corollary 4.3. We have the formulae det(λ T () ) = (λ )(λ ) 4 det(λ T () ) = (λ ) (λ ) 4 so in particular detd () = /, detd () = /. 0 0 Proof. As already noted in [], these formulae from [6], [7] follow from Theorem.3. They are even more clear from the above formulae of S () and S (), using the fact that the non-zero eigenvalues of { 0 0 } a,b are a and b. Modulo equivalence, the ± matrices of size r = 3 are as follows: (3) Among those, only (3) is invertible, here is the result: Proposition 4.4. For the Hadamard matrices of type (3 ) D 00 D 0 D 0 D D 0 D D D D 0 D D D 3 + D 30 D 3 D 3 D 33 (3) (3 )
13 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS 3 the polar decomposition D = UT with U = (D E), T = I S is given by: x y y y y x E (3) = + y x y 3 /4,/4,/4,/4 z t t t z t S (3) = + t t z 3 /4,/4,/4,/4 where x = , y = , z = , t = In particular, if > A = 4, D is an AHP. Proof. By direct computation, we have X A = 3( +)( +3 ( +3) +) +3 ( +3) From the orthogonality condition for the first three lines of H (3), we find that the dimensions of the matrices D 00,D,D and D 33 are, respectively, /4,/4,/4 and /4. Thus, we have B (3) = (,,) (/4,/4,/4,/4) and C (3) = B(3) t. The formulas for E (3) and S (3) follow by direct computation. Since 3 > > >, we have E (3) = 3/( +) and the conclusion about D being AHP follows. otethat inthecase = 4, there isaunique way to complement thematrixa (3) above into a 4 4 Hadamard matrix. Since the complement in this case is simply D = [], we conclude that, for all 4, the complement of A (3) inside a Hadamard matrix is AHP. In this case, using Theorem.3, we get det(λ T) = (λ+)(λ ) (λ / ) 3, and so detd = ( 3)/.
14 4 TEO BAICA, IO ECHITA, AD JEA-MARC SCHLEKER 5. Examples of non-ahp sign patterns In the previous section, we have shown that for r =,,3, all invertible r r sign patterns are complemented by AHP matrices inside Hadamard matrices. In the following propositionwe show thatthis is not thecase for largervalues of r. Recall that foramatrix D to be AHP, it must be invertible, its polar part U = Pol(D)must have non-zero entries, and D = sgn(u) must hold. Proposition 5.. Consider the Walsh matrix W 8, and the Paley matrix H. () W 8 has a 4 4 submatrix which is not AHP, due to a U ij = 0 reason. () H has a 7 7 submatrix which is not AHP, due to a D ij =,U ij > 0 reason. Proof. () Let A be the submatrix of W 8 (see section ) having the rows and columns with indices,,3,5. Then A,D and U = Pol(D) are as follows: A = , D = , U = () Consider indeed the unique Hadamard matrix, written as: H = Let A be the submatrix having the rows and columns with indices,,3,5,6: A = , D =
15 SUBMATRICES OF HADAMARD MATRICES: COMPLEMETATIO RESULTS 5 Then D is invertible, and its polar part is given by: U ow since D 45 = and U > 0, this gives the result. References [] Banica, T., Collins, B. and Schlenker, J.-M. On orthogonal matrices maximizing the -norm. Indiana Univ. Math. J. 59 (00), [] Banica, T. and echita, I. Almost Hadamard matrices: the case of arbitrary exponents. Disc. Appl. Math. 6 (03), [3] Banica, T., echita, I. and Schlenker, J.-M. Analytic aspects of the circulant Hadamard conjecture. arxiv: [4] Banica, T., echita, I. and Życzkowski,K. Almost Hadamard matrices: general theory and examples. Open Syst. Inf. Dyn. 9 (0), 6. [5] Horn, R. and Johnson, C. Matrix analysis. Cambridge University Press (985). [6] Koukouvinos, C., Mitrouli, M. and Seberry, J. An algorithm to find formulae and values of minors for Hadamard matrices. Linear Algebra Appl. 330 (00), [7] Koukouvinos, C., Mitrouli, M. and Seberry, J. An algorithm to find formulae and values of minors for Hadamard matrices. II. Linear Algebra Appl. 37 (003), 4. [8] de Launey, W. and Levin, D.A. (, )-matrices with near-extremal properties. SIAM J. Discrete Math. 3 (009), [9] de Launey, W. and Levin, D.A. A Fourier-analytic approach to counting partial Hadamard matrices. Cryptogr. Commun. (00), [0] Seberry, J. and Yamada, M., Hadamard matrices, sequences, and block designs. Wiley (99). [] Sharpe, F. R. The maximum value of a determinant. Bull. Amer. Math. Soc. 4 (907), 3. [] Szöllősi, F. Exotic complex Hadamard matrices and their equivalence. Cryptogr. Commun. (00), [3] Tao, T. and Vu, V. On random ± matrices: singularity and determinant. Random Structures Algorithms 8 (006), 3. [4] Tao, T. and Vu, V. On the singularity probability of random Bernoulli matrices. J. Amer. Math. Soc. 0 (007), T.B.: Department of Mathematics, Cergy-Pontoise University, Cergy-Pontoise, France. teo.banica@gmail.com I..: CRS, Laboratoire de Physique Théorique, IRSAMC, Université de Toulouse, UPS, 306 Toulouse, France. nechita@irsamc.ups-tlse.fr J.-M.S.: University of Luxembourg, Campus Kirchberg Mathematics Research Unit, BLG 6, rue Richard Coudenhove-Kalergi L-359 Luxembourg. jean-marc.schlenker@uni.lu
SOME ANALYTICAL ASPECTS OF HADAMARD MATRICES
SOME AALYTICAL ASPECTS OF HADAMARD MATRICES IO ECHITA Contents. The Hadamard conjecture. Historical remarks 2. The determinant of sign matrices 2 3. The l norm of orthogonal matrices 3 4. Almost Hadamard
More informationMatrix 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 informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationLower bounds on maximal determinants
Lower bounds on maximal determinants Richard P. Brent ANU 26 September 2012 joint work with Judy-anne Osborn University of Newcastle Presented at the 56th annual meeting of the Australian Mathematical
More informationNew duality operator for complex circulant matrices and a conjecture of Ryser
New duality operator for complex circulant matrices and a conjecture of Ryser Luis H. Gallardo Mathematics University of Brest Brest, France Luis.Gallardo@univ-brest.fr Submitted: May 6, 2015; Accepted:
More informationThe maximal determinant and subdeterminants of ±1 matrices
Linear Algebra and its Applications 373 (2003) 297 310 www.elsevier.com/locate/laa The maximal determinant and subdeterminants of ±1 matrices Jennifer Seberry a,, Tianbing Xia a, Christos Koukouvinos b,
More informationarxiv: v4 [math.co] 7 Dec 2014
SMALL CIRCULANT COMPLEX HADAMARD MATRICES OF BUTSON TYPE GAURUSH HIRANANDANI AND JEAN-MARC SCHLENKER arxiv:1311.5390v4 [math.co] 7 Dec 2014 Abstract. We study the circulant complex Hadamard matrices of
More informationELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES
ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ZHONGPENG YANG AND XIAOXIA FENG Abstract. Under the entrywise dominance partial ordering, T.L. Markham
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 436 (2012) 2054 2066 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa An eigenvalue
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationThroughout these notes we assume V, W are finite dimensional inner product spaces over C.
Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationThe Determinant: a Means to Calculate Volume
The Determinant: a Means to Calculate Volume Bo Peng August 16, 2007 Abstract This paper gives a definition of the determinant and lists many of its well-known properties Volumes of parallelepipeds are
More informationConstructing and (some) classification of integer matrices with integer eigenvalues
Constructing and (some) classification of integer matrices with integer eigenvalues Chris Towse* and Eric Campbell Scripps College Pomona College January 6, 2017 The question An example Solve a linear
More informationSome remarks on Hadamard matrices
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Some remarks on Hadamard matrices Jennifer Seberry University of
More informationOn the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination
On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination J.M. Peña 1 Introduction Gaussian elimination (GE) with a given pivoting strategy, for nonsingular matrices
More informationMoore Penrose inverses and commuting elements of C -algebras
Moore Penrose inverses and commuting elements of C -algebras Julio Benítez Abstract Let a be an element of a C -algebra A satisfying aa = a a, where a is the Moore Penrose inverse of a and let b A. We
More informationEfficient algorithms for finding the minimal polynomials and the
Efficient algorithms for finding the minimal polynomials and the inverses of level- FLS r 1 r -circulant matrices Linyi University Department of mathematics Linyi Shandong 76005 China jzh108@sina.com Abstract:
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More informationMATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018
MATH 57: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 18 1 Global and Local Optima Let a function f : S R be defined on a set S R n Definition 1 (minimizers and maximizers) (i) x S
More informationSmall Orders of Hadamard Matrices and Base Sequences
International Mathematical Forum, Vol. 6, 2011, no. 62, 3061-3067 Small Orders of Hadamard Matrices and Base Sequences Dragomir Ž. D oković Department of Pure Mathematics and Institute for Quantum Computing
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More informationGeneral lower bounds on maximal determinants of binary matrices
General lower bounds on maximal determinants of binary matrices Richard P. Brent Australian National University Canberra, ACT 0200, Australia maxdet@rpbrent.com Judy-anne H. Osborn The University of Newcastle
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationSome new periodic Golay pairs
Some new periodic Golay pairs Dragomir Ž. Doković 1, Ilias S. Kotsireas 2 arxiv:1310.5773v2 [math.co] 27 Aug 2014 Abstract Periodic Golay pairs are a generalization of ordinary Golay pairs. They can be
More informationOn Euclidean distance matrices
On Euclidean distance matrices R. Balaji and R. B. Bapat Indian Statistical Institute, New Delhi, 110016 November 19, 2006 Abstract If A is a real symmetric matrix and P is an orthogonal projection onto
More informationPositive definite preserving linear transformations on symmetric matrix spaces
Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,
More informationProbabilistic lower bounds on maximal determinants of binary matrices arxiv: v2 [math.co] 17 Feb 2015
Probabilistic lower bounds on maximal determinants of binary matrices arxiv:1501.06235v2 [math.co] 17 Feb 2015 Richard P. Brent Australian National University Canberra, ACT 2600, Australia Judy-anne H.
More informationDiagonalization by a unitary similarity transformation
Physics 116A Winter 2011 Diagonalization by a unitary similarity transformation In these notes, we will always assume that the vector space V is a complex n-dimensional space 1 Introduction A semi-simple
More informationarxiv: v1 [math.co] 15 Jan 2019
arxiv:1901.04941v1 [math.co] 15 Jan 2019 DEFORMED FOURIER MATRICES IN BISTOCHASTIC FORM TEO BANICA Abstract. Many interesting examples of complex Hadamard matrices H M N (C) can be put, up to the standard
More informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
More informationComponentwise perturbation analysis for matrix inversion or the solution of linear systems leads to the Bauer-Skeel condition number ([2], [13])
SIAM Review 4():02 2, 999 ILL-CONDITIONED MATRICES ARE COMPONENTWISE NEAR TO SINGULARITY SIEGFRIED M. RUMP Abstract. For a square matrix normed to, the normwise distance to singularity is well known to
More informationTrace Inequalities for a Block Hadamard Product
Filomat 32:1 2018), 285 292 https://doiorg/102298/fil1801285p Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Trace Inequalities for
More information~ g-inverses are indeed an integral part of linear algebra and should be treated as such even at an elementary level.
Existence of Generalized Inverse: Ten Proofs and Some Remarks R B Bapat Introduction The theory of g-inverses has seen a substantial growth over the past few decades. It is an area of great theoretical
More informationTrades in complex Hadamard matrices
Trades in complex Hadamard matrices Padraig Ó Catháin Ian M. Wanless School of Mathematical Sciences, Monash University, VIC 3800, Australia. February 9, 2015 Abstract A trade in a complex Hadamard matrix
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationOrthogonal Symmetric Toeplitz Matrices
Orthogonal Symmetric Toeplitz Matrices Albrecht Böttcher In Memory of Georgii Litvinchuk (1931-2006 Abstract We show that the number of orthogonal and symmetric Toeplitz matrices of a given order is finite
More informationA NOTE ON FREE QUANTUM GROUPS
A NOTE ON FREE QUANTUM GROUPS TEODOR BANICA Abstract. We study the free complexification operation for compact quantum groups, G G c. We prove that, with suitable definitions, this induces a one-to-one
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationarxiv: v4 [quant-ph] 8 Mar 2013
Decomposition of unitary matrices and quantum gates Chi-Kwong Li, Rebecca Roberts Department of Mathematics, College of William and Mary, Williamsburg, VA 2387, USA. (E-mail: ckli@math.wm.edu, rlroberts@email.wm.edu)
More informationDeterminant evaluations for binary circulant matrices
Spec Matrices 014; :187 199 Research Article Open Access Christos Kravvaritis* Determinant evaluations for binary circulant matrices Abstract: Determinant formulas for special binary circulant matrices
More informationOctober 25, 2013 INNER PRODUCT SPACES
October 25, 2013 INNER PRODUCT SPACES RODICA D. COSTIN Contents 1. Inner product 2 1.1. Inner product 2 1.2. Inner product spaces 4 2. Orthogonal bases 5 2.1. Existence of an orthogonal basis 7 2.2. Orthogonal
More informationOn cardinality of Pareto spectra
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 50 2011 On cardinality of Pareto spectra Alberto Seeger Jose Vicente-Perez Follow this and additional works at: http://repository.uwyo.edu/ela
More informationHessenberg Pairs of Linear Transformations
Hessenberg Pairs of Linear Transformations Ali Godjali November 21, 2008 arxiv:0812.0019v1 [math.ra] 28 Nov 2008 Abstract Let K denote a field and V denote a nonzero finite-dimensional vector space over
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2017 LECTURE 5
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 17 LECTURE 5 1 existence of svd Theorem 1 (Existence of SVD) Every matrix has a singular value decomposition (condensed version) Proof Let A C m n and for simplicity
More informationInverse Eigenvalue Problems for Two Special Acyclic Matrices
mathematics Communication Inverse Eigenvalue Problems for Two Special Acyclic Matrices Debashish Sharma, *, and Mausumi Sen, Department of Mathematics, Gurucharan College, College Road, Silchar 788004,
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationOn Boolean functions which are bent and negabent
On Boolean functions which are bent and negabent Matthew G. Parker 1 and Alexander Pott 2 1 The Selmer Center, Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Institute for Algebra
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationMINIMAL NORMAL AND COMMUTING COMPLETIONS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND
More informationarxiv: v2 [math.oa] 21 Nov 2010
NORMALITY OF ADJOINTABLE MODULE MAPS arxiv:1011.1582v2 [math.oa] 21 Nov 2010 K. SHARIFI Abstract. Normality of bounded and unbounded adjointable operators are discussed. Suppose T is an adjointable operator
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
More informationarxiv: v1 [math.ra] 8 Apr 2016
ON A DETERMINANTAL INEQUALITY ARISING FROM DIFFUSION TENSOR IMAGING MINGHUA LIN arxiv:1604.04141v1 [math.ra] 8 Apr 2016 Abstract. In comparing geodesics induced by different metrics, Audenaert formulated
More informationSome New Results on Lyapunov-Type Diagonal Stability
Some New Results on Lyapunov-Type Diagonal Stability Mehmet Gumus (Joint work with Dr. Jianhong Xu) Department of Mathematics Southern Illinois University Carbondale 12/01/2016 mgumus@siu.edu (SIUC) Lyapunov-Type
More informationSign Patterns with a Nest of Positive Principal Minors
Sign Patterns with a Nest of Positive Principal Minors D. D. Olesky 1 M. J. Tsatsomeros 2 P. van den Driessche 3 March 11, 2011 Abstract A matrix A M n (R) has a nest of positive principal minors if P
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationj=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.
LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a
More informationUniqueness of the Solutions of Some Completion Problems
Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
More informationReformulation of the Hadamard conjecture via Hurwitz-Radon word systems
Reformulation of the Hadamard conjecture via Hurwitz-Radon word systems Miklós Ujvári Abstract. The Hadamard conjecture (unsolved since 1867) states that there exists an orthogonal matrix with entries
More informationConvexity of the Joint Numerical Range
Convexity of the Joint Numerical Range Chi-Kwong Li and Yiu-Tung Poon October 26, 2004 Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement. Abstract Let A = (A 1,..., A m ) be an
More informationarxiv: v4 [math.co] 12 Feb 2017
arxiv:1511.03511v4 [math.co] 12 Feb 2017 On the signed graphs with two distinct eigenvalues F. Ramezani 1 Department of Mathematics, K.N.Toosi University of Technology, Tehran, Iran P.O. Box 16315-1618
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More information8 Extremal Values & Higher Derivatives
8 Extremal Values & Higher Derivatives Not covered in 2016\17 81 Higher Partial Derivatives For functions of one variable there is a well-known test for the nature of a critical point given by the sign
More informationQUASI-DIAGONALIZABLE AND CONGRUENCE-NORMAL MATRICES. 1. Introduction. A matrix A C n n is normal if AA = A A. A is said to be conjugate-normal if
QUASI-DIAGONALIZABLE AND CONGRUENCE-NORMAL MATRICES H. FAßBENDER AND KH. D. IKRAMOV Abstract. A matrix A C n n is unitarily quasi-diagonalizable if A can be brought by a unitary similarity transformation
More informationELA
CRITICAL EXPONENTS: OLD AND NEW CHARLES R. JOHNSON AND OLIVIA WALCH. Abstract. For Hadamard and conventional powering, we survey past and current work on the existence and values of critical exponents
More informationarxiv: v1 [math.co] 10 Aug 2016
POLYTOPES OF STOCHASTIC TENSORS HAIXIA CHANG 1, VEHBI E. PAKSOY 2 AND FUZHEN ZHANG 2 arxiv:1608.03203v1 [math.co] 10 Aug 2016 Abstract. Considering n n n stochastic tensors (a ijk ) (i.e., nonnegative
More informationMath Lecture 26 : The Properties of Determinants
Math 2270 - Lecture 26 : The Properties of Determinants Dylan Zwick Fall 202 The lecture covers section 5. from the textbook. The determinant of a square matrix is a number that tells you quite a bit about
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationAuerbach bases and minimal volume sufficient enlargements
Auerbach bases and minimal volume sufficient enlargements M. I. Ostrovskii January, 2009 Abstract. Let B Y denote the unit ball of a normed linear space Y. A symmetric, bounded, closed, convex set A in
More informationTwo Results About The Matrix Exponential
Two Results About The Matrix Exponential Hongguo Xu Abstract Two results about the matrix exponential are given. One is to characterize the matrices A which satisfy e A e AH = e AH e A, another is about
More informationJORDAN NORMAL FORM NOTES
18.700 JORDAN NORMAL FORM NOTES These are some supplementary notes on how to find the Jordan normal form of a small matrix. First we recall some of the facts from lecture, next we give the general algorithm
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationSCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE
SCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE BABHRU JOSHI AND M. SEETHARAMA GOWDA Abstract. We consider the semidefinite cone K n consisting of all n n real symmetric positive semidefinite matrices.
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationSymmetric Norm Inequalities And Positive Semi-Definite Block-Matrices
Symmetric Norm Inequalities And Positive Semi-Definite lock-matrices Antoine Mhanna To cite this version: Antoine Mhanna Symmetric Norm Inequalities And Positive Semi-Definite lock-matrices 15
More informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationMATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.
MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More informationProblem set 2. Math 212b February 8, 2001 due Feb. 27
Problem set 2 Math 212b February 8, 2001 due Feb. 27 Contents 1 The L 2 Euler operator 1 2 Symplectic vector spaces. 2 2.1 Special kinds of subspaces....................... 3 2.2 Normal forms..............................
More informationChapter 2. Ma 322 Fall Ma 322. Sept 23-27
Chapter 2 Ma 322 Fall 2013 Ma 322 Sept 23-27 Summary ˆ Matrices and their Operations. ˆ Special matrices: Zero, Square, Identity. ˆ Elementary Matrices, Permutation Matrices. ˆ Voodoo Principle. What is
More informationLinear Algebra (Review) Volker Tresp 2017
Linear Algebra (Review) Volker Tresp 2017 1 Vectors k is a scalar (a number) c is a column vector. Thus in two dimensions, c = ( c1 c 2 ) (Advanced: More precisely, a vector is defined in a vector space.
More informationLecture 2: Eigenvalues and their Uses
Spectral Graph Theory Instructor: Padraic Bartlett Lecture 2: Eigenvalues and their Uses Week 3 Mathcamp 2011 As you probably noticed on yesterday s HW, we, um, don t really have any good tools for finding
More informationMultiple eigenvalues
Multiple eigenvalues arxiv:0711.3948v1 [math.na] 6 Nov 007 Joseph B. Keller Departments of Mathematics and Mechanical Engineering Stanford University Stanford, CA 94305-15 June 4, 007 Abstract The dimensions
More informationOn the simultaneous diagonal stability of a pair of positive linear systems
On the simultaneous diagonal stability of a pair of positive linear systems Oliver Mason Hamilton Institute NUI Maynooth Ireland Robert Shorten Hamilton Institute NUI Maynooth Ireland Abstract In this
More informationSolution Set 7, Fall '12
Solution Set 7, 18.06 Fall '12 1. Do Problem 26 from 5.1. (It might take a while but when you see it, it's easy) Solution. Let n 3, and let A be an n n matrix whose i, j entry is i + j. To show that det
More information