A map of sufficient conditions for the real nonnegative inverse eigenvalue problem
|
|
- Eileen Marshall
- 5 years ago
- Views:
Transcription
1 Linear Algebra and its Applications 46 (007) A map of sufficient conditions for the real nonnegative inverse eigenvalue problem Carlos Marijuán a, Miriam Pisonero a, Ricardo L. Soto b, a Departamento de Matemática Aplicada, Universidad de Valladolid, Valladolid, Spain b Departamento de Matemáticas, Universidad Católica del Norte, Antofagasta, Chile Received 8 December 006; accepted 31 May 007 Available online 16 June 007 Submitted by R. Loewy Abstract The real nonnegative inverse eigenvalue problem (RNIEP) is the problem of determining necessary and sufficient conditions for a list of real numbers Λ to be the spectrum of an entrywise nonnegative matrix. A number of sufficient conditions for the existence of such a matrix are known. In this paper, in order to construct a map of sufficient conditions, we compare these conditions and establish inclusion relations or independency relations between them. 007 Elsevier Inc. All rights reserved. AMS classification: 15A18; 15A19; 15A51 Keywords: Real nonnegative inverse eigenvalue problem; Sufficient conditions; Nonnegative matrices 1. Introduction The nonnegative inverse eigenvalue problem is the problem of characterizing all possible spectra Λ ={λ 1,...,λ n } of entrywise nonnegative matrices. This problem remains unsolved. Important advances towards a solution for an arbitrary n have been obtained by Loewy and London [8], Reams [14] and Laffey and Meehan [10,6]. Supported by Fondecyt and Mecesup UCN00, Chile. Partially supported by MTM Corresponding author. addresses: marijuan@mat.uva.es (C. Marijuán), mpisoner@maf.uva.es (M. Pisonero), rsoto@ucn.cl (R.L. Soto) /$ - see front matter ( 007 Elsevier Inc. All rights reserved. doi: /j.laa
2 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) When Λ is a list of real numbers we have the real nonnegative inverse eigenvalue problem (hereafter RNIEP). This problem is only solved for n 4 by Loewy and London [8]. A number of sufficient conditions have been obtained for the existence of a nonnegative matrix with prescribed real spectrum Λ. For a long time it was thought that the RNIEP was equivalent to the problem of characterizing the lists of real numbers which are the spectrum of nonnegative symmetric matrices. Johnson, Laffey and Loewy [4] in 1996 proved that both problems are different. The first known sufficient conditions for the RNIEP were established for stochastic matrices [1,11,1,]. As is well known, the real stochastic inverse eigenvalue problem is equivalent to the RNIEP and Kellogg [5] in 1971 gives the first condition for nonnegative matrices. Other conditions for the RNIEP in chronological order are in [15,3,0,1,,16,19]. Only a few results are known about the relations between them. Our aim in this paper is to discuss those relations and to construct a map, which shows the inclusion relations and the independency relations between these sufficient conditions for the RNIEP. Some of the sufficient conditions considered in this paper also hold for collections of complex numbers, see [,7]. The paper is organized as follows: Section contains the list of all sufficient conditions that we shall consider, in chronological order. Section 3 is devoted to establishing inclusion relations or independency relations between the distinct conditions.. Sufficient conditions for the RNIEP In this paper we understand by a list a collection Λ ={λ 1,...,λ n } of real numbers with possible repetitions. By a partition of a list Λ we mean a family of sublists of Λ whose disjoint union is Λ. As is commonly accepted, we understand that a summatory is equal to zero when the index set of the summatory is empty. We will say that a list Λ is realizable if it is the spectrum of an entrywise nonnegative matrix. The RNIEP has an obvious solution when only nonnegative real numbers are considered, so the interest of the problem is when there is at least one negative number in the list. An entrywise nonnegative matrix A = (a ij ) n i, is said to have constant row sums if all its rows sum up to the same constant, say λ, i.e. n a ij = λ, i = 1,...,n. The set of all entrywise nonnegative matrices with constant row sums equal to λ is denoted by CS λ. In what follows we list most of the sufficient conditions for the RNIEP in chronological order. The first, and one of the most important results in this area was announced by Suleǐmanova [1] in 1949 and proved by Perfect [11] in Theorem.1 (Suleǐmanova [1], 1949). Let Λ ={λ 0,λ 1,...,λ n } satisfy λ 0 λ for λ Λ and λ 0 + λ i 0, (1) λ i <0 then Λ is realizable in CS λ0. We point out that this theorem has been extended to collections of complex numbers. In fact, Laffey and Šmigoc characterized when a collection of complex numbers {ρ,λ,...,λ n }, closed
3 69 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) under complex conjugation, where ρ>0 and Re(λ j ) 0, for j =,...,n, is realizable (see [7, Theorem 3]). The next result is a generalization of a condition given by Suleǐmanova [1, Theorem 3] and proved by Perfect [11, Theorem 3]. Theorem. (Suleǐmanova-Perfect [1,11], ). Let Λ ={λ 0,λ 01,...,λ 0t0,λ 1,λ 11,...,λ 1t1,...,λ r,λ r1,...,λ rtr } satisfy λ 0 λ for λ Λ and λ j + λ ji 0 for j = 0, 1,...,r, () then Λ is realizable in CS λ0. λ ji <0 Definition.1. A set K of conditions is said to be a realizability criterion if any list of numbers Λ satisfying the conditions in K is realizable. In this case, we shall say that Λ is K realizable. Definition.. A list of numbers Λ is said to be piecewise K realizable if it can be partitioned as Λ 1 Λ t in such a way that Λ i is K realizable for i = 1,...,t. In this paper K, from the previous definitions, will be the surname of an author(s). For example, a list verifying Theorem.1 will be said to be Suleǐmanova realizable and if it verifies Theorem. it will be said to be Suleǐmanova-Perfect realizable and, in this case, also piecewise Suleǐmanova realizable. Theorem.3 (Perfect 1 [11], 1953). Let Λ ={λ 0,λ 1,λ 11,...,λ 1t1,...,λ r,λ r1,...,λ rtr,δ}, where If λ 0 λ for λ Λ, λ Λ λ 0, δ 0, λ j 0 and λ ji 0 for j = 1,...,r and i = 1,...,t j. λ j + δ 0 and λ j + then Λ is realizable in CS λ0. t j λ ji 0 for j = 1,...,r, (3) i=1 Theorem.4 (Perfect [1], 1955). Let {λ 0,λ 1,...,λ r } be realizable in CS λ0 by a matrix with diagonal elements ω 0,ω 1,...,ω r and let Λ ={λ 0,λ 1,...,λ r,λ r+1,...,λ n } with λ 0 λ i 0 for i = r + 1,...,n. If there exists a partition {λ 01,...,λ 0t0 } {λ 11,...,λ 1t1 } {λ r1,...,λ rtr } (some or all of the lists may be empty) of {λ r+1,...,λ n } such that ω i + t i then Λ is realizable in CS λ0. λ ij 0 for i = 0, 1,...,r (4)
4 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) Although Perfect gives the previous theorem for stochastic matrices, the normal form of a stochastic matrix allows us to give the theorem for the nonnegative case. Note that originally the w i s are diagonal elements of a stochastic matrix. When in the previous theorem the elements of the list {λ 0,λ 1,...,λ r } are all nonnegative there always exists a realization of this list in CS λ0. We will call this condition Perfect +, i.e. Theorem.4 when λ i 0 for i = 0, 1,...,r (see [1, Theorem 3]). All the previous conditions have proofs which are constructive, in the sense that they allow us to construct a realizing matrix. In order to make use of Theorem.4, Perfect [1] gives sufficient conditions under which λ 0,λ 1,...,λ r and ω 0,ω 1,...,ω r are the eigenvalues and the diagonal elements, respectively, of a matrix in CS λ0.forr = 1 and r = she gives necessary and sufficient conditions. Lemma.1. Let Λ ={λ 1,...,λ r }, with λ 1 λ for λ Λ, realizable. The real numbers ω 1,...,ω r are the diagonal elements of a matrix in CS λ1 with spectrum Λ if (i) 0 ω i λ 1, for i = 1,...,r; (ii) ω 1 + +ω r = λ 1 + +λ r ; (iii) ω i λ i and ω 1 λ i, for i =,...,r. Fiedler gives other sufficient conditions for the w i s. Lemma. (Fiedler [3], 1974). Let λ 1 λ n, with λ 1 λ n, and ω 1 ω n 0 satisfy (i) s i=1 λ i s i=1 ω i for s = 1,...,n 1; (ii) n i=1 λ i = n i=1 ω i ; (iii) λ i ω i 1 for i =,...,n 1. Then there exists an n n symmetric nonnegative matrix with eigenvalues λ 1,...,λ n and diagonal entries ω 1,...,ω n. Theorem.5 (Ciarlet [], 1968). Let Λ ={λ 0,λ 1,...,λ n } satisfy λ j λ 0 n, j = 1,...,n, then Λ is realizable. (5) Theorem.6 (Kellogg [5], 1971). Let Λ ={λ 0,λ 1,...,λ n } with λ 0 λ for λ Λ and λ i λ i+1 for i = 0,...,n 1. Let M be the greatest index j(0 j n) for which λ j 0 and K ={i {1,..., n/ }/λ i 0,λ i + λ n+1 i < 0}. If λ 0 + (λ i + λ n+1 i ) + λ n+1 k 0 for all k K, (6) and i K,i<k λ 0 + i K(λ i + λ n+1 i ) + then Λ is realizable. n M j=m+1 λ j 0, (7)
5 694 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) Theorem.7 (Salzmann [15], 197). Let Λ ={λ 0,λ 1,...,λ n } with λ i λ i+1 for i = 0,..., n 1. If λ j 0, (8) and 0 j n λ i + λ n i 1 n j n then Λ is realizable by a diagonalizable nonnegative matrix. λ j, i = 1,..., n/, (9) Theorem.8 (Fiedler [3], 1974). Let Λ ={λ 0,λ 1,...,λ n } with λ i λ i+1 for i = 0,...,n 1. If λ 0 + λ n + λ 1 λ i + λ n i, (10) λ Λ 1 i n 1 then Λ is realizable by a symmetric nonnegative matrix. Soules in 1983 gives a constructive sufficient condition for symmetric realization. The inequalities that appear in this condition are obtained by imposing the diagonal elements of the matrix P diag(λ 1,...,λ n )P t to be nonnegative, where P is an orthogonal matrix with a particular sign pattern (see [0, Lemma.1 and Lemma.]). Theorem.9 (Borobia [1], 1995). Let Λ ={λ 0,λ 1,...,λ n } with λ i λ i+1 for i = 0,...,n 1 and let M be the greatest index j (0 j n) for which λ j 0. If there exists a partition J 1... J t of {λ M+1,...,λ n } such that λ 0 λ 1 λ M > λ J 1 λ λ J t λ (11) satisfies the Kellogg condition, then Λ is realizable. Theorem.10 (Wuwen [], 1997). Let Λ ={λ 1,...,λ n } be a realizable list with λ 1 λ for λ Λ and let ε i be real numbers for i =,...,n.if ε 1 = n i= ε i, then the list {λ 1 + ε 1,λ + ε,...,λ n + ε n } is realizable. We point out that Theorem.10 is a corollary of a result of Wuwen [, Theorem 3.1] which holds for collections of complex numbers. Theorem.11 (Soto 1 [16], 003). Let Λ ={λ 1,...,λ n } with λ i λ i+1 for i = 1,...,n 1. Let S k = λ k + λ n k+1,k=,..., n/ with S n+1 = min{λ n+1, 0} for n odd. If λ 1 λ n S k, (1) S k <0 then Λ is realizable in CS λ1.
6 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) In the context of Theorem.11 we define T(Λ) = λ 1 + λ n + S k. S k <0 In this way, (1) is equivalent to T(Λ) 0. Observe that, if the list Λ is Soto 1 realizable then the new list λ 1 = λ n S k,λ,...,λ n, S k <0 ordered decreasingly, is also Soto 1 realizable (if λ 1 <λ the new inequality (1) is λ λ n S k <0 S k for the same S k < 0). Theorem.1 (Soto [16], 003). Let Λ be a list that admits a partition {λ 11,...,λ 1t1 }... {λ r1,...,λ rtr } with λ 11 λ for λ Λ, λ ij λ i,j+1 and λ i1 0 for i = 1,...,r and j = 1,...,t i. For each list {λ i1,...,λ iti } of the partition we define S i and T i as in Theorem.11, i.e. Let If S ij = λ ij + λ i,ti j+1 for j =,..., t i / S i,(ti +1)/ = min{λ i,(ti +1)/, 0} if t i is odd for i = 1,...,r T i = λ i1 + λ iti + for i = 1,...,r. S ij <0 S ij L = max λ 1t 1 S 1j, max λ 11 L T i <0, i r S 1j <0 T i, then Λ is realizable in CS λ11. i r {λ i1}. (13) Theorem.13 (Soto Rojo [19], 006). Let Λ be a list that admits a partition {λ 11,...,λ 1t1 }... {λ r1,...,λ rtr } with λ 11 λ for λ Λ, λ ij λ i,j+1 and λ i1 0 for i = 1,...,r and j = 1,...,t i. Let ω 1,...,ω r be nonnegative numbers such that there exists an r r nonnegative matrix B CS λ11 with eigenvalues λ 11,λ 1,...,λ r1 and diagonal entries ω 1,...,ω r. If the lists {ω i,λ i,...,λ iti } with ω i λ i, for i = 1,...,r,are realizable, then Λ is realizable in CS λ11. The sufficient conditions of Salzmann, Soto 1, Soto and Soto Rojo have constructive proofs, which allow us to compute an explicit realizing matrix. (14)
7 696 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) Inclusion relations In this section we compare the realizability criteria for the RNIEP. In what follows, we will understand by Fiedler the sufficient condition for the RNIEP given at Theorem.8. Theorem Ciarlet implies Suleǐmanova and the inclusion is strict.. Ciarlet, Suleǐmanova and Suleǐmanova-Perfect are independent of Salzmann. 3. Suleǐmanova implies Fiedler and the inclusion is strict. 4. Suleǐmanova-Perfect is independent of Fiedler. Proof. 1. Let Λ ={λ 0,λ 1,...,λ n } verify the Ciarlet condition: λ j λ 0 n for j = 1,...,n. Then λ 0 n λ j λ j for j = 1,...,nand λ 0 + λ j <0 λ j λ 0 + λ j <0 λ 0 n 0, so Λ verifies the Suleǐmanova condition. Λ ={, 0, } shows the inclusion is strict.. The list {, 1, 1} verifies Ciarlet and Suleǐmanova but not Salzmann and {3, 1,, } verifies Salzmann but not the Ciarlet nor Suleǐmanova-Perfect conditions. 3. Let Λ ={λ 0,λ 1,...,λ n } verify the Suleǐmanova condition. We can assume λ 0 λ 1 λ n. We will prove the result for n even and λ n/ < 0 because for λ n/ 0 and n odd the proofs are similar. For this situation we have n 1 (λ 0 + λ n ) + λ j 1 n 1 λ j + λ n j n 1 = (λ 0 + λ n ) + = (λ 0 + λ n ) + ( λj + λ n j λ j + λ n j ) + λ n λ n n 1 λ j +λ n j <0 (λ j + λ n j ) + λ n 0 where the last inequality is verified because of the Suleǐmanova condition. The list {1, 1, 1, 1} shows the inclusion is strict. 4. The list {3,, 1, 1, 3} verifies Suleǐmanova-Perfect but not Fiedler and {4,, 1, 3, 3} verifies Fiedler but not Suleǐmanova-Perfect. Fiedler proves in [3] that his condition includes the Salzmann condition. Moreover, since Suleǐmanova-Perfect is a piecewise Suleǐmanova condition and Suleǐmanova implies Fiedler, then Suleǐmanova-Perfect implies the piecewise Fiedler condition. As a conclusion, we observe that the piecewise Fiedler realizability criterion contains all realizability criteria in Theorem 3.1. Theorem 3.. Soto 1 is equivalent to Fiedler.
8 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) Proof. Let Λ ={λ 1,...,λ n }, S k and S n+1 be as in Soto 1. If Λ verifies Fiedler then n λ 1 + λ n + λ k 1 n 1 λ k + λ n k+1. k=1 k= This inequality can be written as n 1 (λ 1 + λ n ) + λ k k= n/ k= n/ k= and in both cases it is equivalent to (λ 1 + λ n ) S k <0 S k λ k + λ n k+1 for n even, λ k + λ n k+1 + λ n+1 for n odd which is Soto 1. The Soto result is constructive while the Fiedler result is not. Fiedler proves in [3] that his condition implies the Kellogg condition and that the inclusion is strict. Fiedler also proves that the Kellogg condition guarantees symmetric realization. It is well known that Kellogg implies Borobia. Theorem Suleǐmanova-Perfect and Kellogg are independent.. Suleǐmanova-Perfect implies Borobia and the inclusion is strict. Proof. 1. The list {3, 1,, } verifies Kellogg and not Suleǐmanova-Perfect. The list {3, 3, 1, 1,, } verifies Suleǐmanova-Perfect and not Kellogg.. Let Λ ={λ 0,λ 01,...,λ 0t0,λ 1,λ 11,...,λ 1t1,...,λ r,λ r1,...,λ rtr } verify Suleǐmanova- Perfect: λ 0 λ for λ Λ and λ j + λ ji <0 λ ji 0 for j = 0, 1,...,r. We can assume λ 0 λ 1 λ r. We can also assume that for λ ij 0wehaveλ r λ ij : if there exist indexes 0 i r and 1 j t i with λ ij >λ r we can exchange them because λ ij + λ rk >λ r + λ rk 0. λ rk <0 λ rk <0 Let λ r+1 λ M be the ordered list {λ Λ/λ 0,λ /= λ i i = 0, 1,...,r}. If Λ has no negative elements the result is clear; otherwise, we can assume {λ ij < 0,j = 1,...,t i } /= for 0 i r. Let us define μ i = λ ij <0 λ ij for i = 0, 1,...,r. We can also assume that μ r μ 1 μ 0 : if there exist indexes i<jwith μ i >μ j we can exchange them because μ i >μ j λ j + μ i >λ j + μ j 0, λ i λ j λ i + μ j λ j + μ j 0. We shall now prove that ˆΛ ={λ 0 λ r λ r+1 λ M >μ r = λ M+1 μ 0 = λ M+r+1 }
9 698 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) verifies Kellogg. Let K ={i {1,...,r + 1}/λ i + μ i 1 < 0} ={i 1 < <i q }. Condition (6) is verified because, for all p q,wehave p 1 p λ 0 + (λ ij + μ ij 1) + μ ip 1 = (λ 0 + μ i1 1) + (λ ij + μ ij+1 1) + (λ ip 1 + μ ip 1) p 1 (λ 0 + μ 0 ) + (λ ij + μ ij ) 0. For condition (7) we observe that r+1 j=m+1 λ j = μ r if M = r and r+1 j=m+1 λ j = 0 in other cases. If r + 1 / K, then λ 0 + q (λ ij + μ ij 1) + λ 0 + r+1 j=m+1 q (λ ij + μ ij 1) + μ r q 1 = (λ 0 + μ i1 1) + (λ ij + μ ij+1 1) + (λ iq + μ r ) q 1 (λ 0 + μ 0 ) + (λ ij + μ ij ) + (λ r + μ r ) 0. If r + 1 K, then the former inequalities hold replacing μ r by 0. The previous example {3, 1,, } shows the inclusion is strict. λ j Theorem Ciarlet, Suleǐmanova, Suleǐmanova-Perfect, Salzmann, Soto 1 and Kellogg are independent of Perfect 1.. Perfect 1 with all the lists of nonpositive numbers, {λ i1,...,λ iti }, with one element implies Kellogg. 3. If Λ ={λ 0,λ 1,λ 11,...,λ 1t1,...,λ r,λ r1,...,λ rtr,δ} verifies Perfect 1 then Λ ={λ 0,λ 1, t1 λ 1j,...,λ r, t r λ rj,δ} too. 4. Perfect 1 implies Borobia and the inclusion is strict. Proof. 1. The list {5, 4, 3,,,,, 4} verifies Perfect 1 but not any of the other conditions. The list {3, 1, 1} verifies Ciarlet (so Suleǐmanova, Suleǐmanova-Perfect, Soto 1 (Fiedler) and Kellogg too) and Salzmann but not Perfect 1.. Let Λ ={λ 0,λ 1,λ 11,...,λ r,λ r1,δ} verify Perfect 1: λ 0 λ for λ Λ, λ Λ λ 0, λ j 0 and λ j1 0 for j = 1,...,r and δ 0, λ j + δ 0 and λ j + λ j1 0 for j = 1,...,r. We can assume λ 0 λ 1 λ r. We can also assume that δ = min{δ, λ j1,j = 1,...,r}: if there exists an index i with δ>λ i1 we can exchange them because λ j + λ i1 <λ j + δ 0 j = 1,...,r and λ i + δ 0.
10 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) We can also assume that λ r1 λ 11 : if there exists an index i<jwith λ i1 >λ j1 we can exchange them because λ j1 <λ i1 λ i + λ j1 <λ i + λ i1 0, λ i λ j λ j + λ i1 λ i + λ i1 0. Now let us see that the list λ 0 λ 1 λ r λ r1 = λ r+1 λ 11 = λ r δ = λ r+1 satisfies Kellogg. Let { { } r + 1 / K = i 1,..., λ i 0,λ i + λ r+ i < 0} {1,...,r} and { r if λr1 < 0 M = max{i/λ i 0} = r + s, s 1 if λ r+s = 0 and λ r+s+1 < 0. Note that if i {1,...,r} then λ i + λ r+ i < 0 and i K or λ i + λ r+ i = 0 and i/ K, so for k K we have λ 0 + (λ i + λ r+ i ) + λ r+ k i K i<k k 1 = λ 0 + (λ i + λ r+ i ) + λ r+ k i=1 k 1 = λ 0 + δ + (λ i + λ i1 ) i=1 k 1 r λ 0 + δ + (λ i + λ i1 ) + i + λ i1 ) = i=k(λ λ 0 λ Λ i=1 which proves (6). Now let us see that (7) holds: λ 0 + i K(λ r+1 M i + λ r+ i ) + = λ 0 + j=m+1 r (λ i + λ r+ i ) + i=1 λ j r+1 M j=m+1 λ j = λ Λ λ It is enough to prove λ 0 + t i λ ij 0 for i = 1,...,r: t i t i r t k λ 0 + λ ij λ 0 + λ ij + λ i + δ + λ k + k=1 k/=i λ kj = λ 0. λ Λ
11 700 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) The inequality is given by the Perfect 1 conditions applied to Λ: λ i + δ 0 and λ k + tk λ kj The inclusion is clear from Claims and 3 of this theorem and because Kellogg implies Borobia. The list {3, 3, 1, 1,, } verifies Borobia but not Perfect 1. Radwan [13] in 1996 proved that the Borobia condition guarantees symmetric realization. As a conclusion from the comparison of the previous realizability criteria, we observe that the Borobia realizability criterion contains all of them. The next diagram describes this conclusion Theorem Piecewise Soto 1 implies Soto and the inclusion is strict.. Suleǐmanova-Perfect implies Soto and the inclusion is strict. 3. Perfect 1 implies Soto and the inclusion is strict. 4. Kellogg and Borobia are independent of Soto. Proof. 1. The inclusion is clear. The list {8, 3, 5, 5} {6, 3, 5, 5} shows it is strict.. We know that Suleǐmanova implies Fiedler (Soto 1), Theorem , so Suleǐmanova-Perfect implies piecewise Soto 1 and also, because of the previous result, Soto. The list {3, 1,, } shows the inclusion is strict. 3. Let Λ ={λ 0,λ 1,λ 11,...,λ 1t1,...,λ r,λ r1,...,λ rtr,δ} verify Perfect 1: λ 0 λ for λ Λ, λ Λ λ 0, δ 0, λ j 0 and λ ji 0 for j = 1,...,rand i = 1,...,t j, λ j + δ 0 and λ j + t j i=1 λ ji 0 for j = 1,...,r. Let us see that the partition of Λ Λ ={λ 0,δ} {λ 1,λ 11,...,λ 1t1 }... {λ r,λ r1,...,λ rtr } verifies Soto. Using the notation of this criterion, Theorem.1,wehaveT j = λ j + t j i=1 λ ji 0 for j = 1,...,r and L = δ. Finally r λ 0 L + T j = λ 0 + δ + T j = λ 0, T j <0,1 j r λ Λ proves the result. 4. The list {3, 3, 1, 1,,,, } verifies Soto, with the partition {3, 1,, } {3, 1,, }, but not Kellogg nor Borobia. The list {9, 7, 4, 3, 3, 6, 8} verifies Kellogg but not Soto. Remark 3.1. In [18] it was shown that the Kellogg and Borobia conditions imply, in a certain sense, the Soto condition. In [17] it was shown that the Soto condition guarantees symmetric realization.
12 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) Lemma 3.1. Let Λ ={λ 0,λ 1,...,λ r,λ r+1,...,λ n } verify Perfect (respectively Perfect + ) and let q {r + 1,...,n}. If λ q = 1 j p μ j with μ j 0, then {λ 0,λ 1,...,λ r,λ r+1,...,λ q 1,μ 1,...,μ p,λ q+1,...,λ n } also verifies Perfect (respectively Perfect + ). Proof. The result is clear because by replacing λ q by μ 1,...,μ p does not change the existence of the matrix in CS λ0, with eigenvalues λ 0,λ 1,...,λ r and diagonal elements ω 0,ω 1,...,ω r, nor the realizability of the new list. Perfect [1] proved that Perfect + includes Suleǐmanova-Perfect and Perfect 1. Theorem 3.6. Borobia implies Perfect + and the inclusion is strict. Proof. From Lemma 3.1 it is enough to prove the result for Λ ={λ 0,...,λ n } verifying Kellogg: λ 0 λ n, λ 0 λ n, K ={i {1,..., n/ }/λ i 0,λ i + λ n+1 i < 0}, M = max{j {0,...,n}/λ j 0} and the conditions K1: λ 0 + (λ i + λ n+1 i ) + λ n+1 k 0 for all k K, i K,i<k K: λ 0 + i K(λ i + λ n+1 i ) + n M j=m+1 λ j 0. Let us see that {λ M+1,...,λ n } can be partitioned as {λ 01,...,λ 0t0 } {λ 11,...,λ 1t1 } {λ M1,...,λ MtM } in such a way that there exists a list W ={ω 0,...,ω M } formed by the diagonal elements of a realization of {λ 0,...,λ M } such that ω i + t i λ ij 0 for i = 0, 1,...,M. (15) Let us consider the partition {λ M+1,...,λ n M }, {λ n }, {λ n 1 },...,{λ n M+1 } and the list { W = λ 0 + i K(λ } i + λ n+1 i ), max{λ i, λ n+1 i },i= 1,...,M. It is clear that the lists of the partition and the elements of W can be coupled (in fact, in the order they are written) to verify (15). Let us see that W can be the list of diagonal elements of a realization of {λ 0,...,λ M } showing that they verify the sufficient conditions due to Perfect, Lemma.1, or to Fiedler, Lemma.. Condition (ii) in both lemmas is the same and is satisfied: ω = λ 0 + M (λ i + λ n+1 i ) + max{λ i, λ n+1 i } ω W i K i=1 = λ 0 + (λ i + λ n+1 i ) + λ i M λ n+1 i = λ i. i K i/ K i K i=0 Conditions (i) and (iii) in both lemmas are different and depend on the indexing of W or the order of its elements.
13 70 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) We have the following cases: (a) λ 0 + i K (λ i + λ n+1 i ) λ 1. It can be seen that by indexing W as ω 0 = λ 0 + i K(λ i + λ n+1 i ), ω i = max{λ i, λ n+1 i } for i = 1,...,M, conditions (i) and (iii) of Lemma.1 are satisfied. (b) λ 0 + i K (λ i + λ n+1 i )<λ 1. Let us index W in decreasing order and see that Fiedler s conditions from Lemma. are satisfied. We observe that max{λ i, λ n+1 i } max{λ i+1, λ n i } for i = 1,...,M 1, so the order of the ω i s only depends on the position of λ 0 + i K (λ i + λ n+1 i ) among them. Assume ω 0 = max{λ 1, λ n } ω p 1 = max{λ p, λ n+1 p } ω p = λ 0 + i K(λ i + λ n+1 i ) ω p+1 max{λ M, λ n+1 M } for an index p {1,...,M}. Let us prove condition (i) of Lemma. by induction. Clearly ω 0 λ 0. Let us see that 0 i m 1 ω i 0 i m 1 λ i, for an index m with 1 m M 1, implies 0 i m ω i 0 i m λ i. It can happen that: (b1) m<p.ifm + 1 / K, then ω m = max{λ m+1, λ n m }=λ m+1 λ m and m m 1 m ω i λ i + ω m λ i. i=0 i=0 i=0 If m + 1 K, the Kellogg condition K1 for k = m + 1gives λ n m λ 0 + (λ i + λ n+1 i ). i K,i m Therefore m m 1 ω i = max{λ i+1, λ n i }+ω m i=0 i=0 = λ i λ n+1 i λ n m = i/ K,i m i/ K,i m m λ i. i=0 λ i i K,i m i K,i m λ n+1 i + λ 0 + (b) m p. In this case we have m p 1 ω i = max{λ i+1, λ n i }+ω p + i=0 = i=0 m m i=p+1 i=1 max{λ i, λ n+1 i }+λ 0 + i K i K,i m (λ i + λ n+1 i ) max{λ i, λ n+1 i } (λ i + λ n+1 i )
14 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) = λ i/ K,i m i K,i>m λ i i K,i m (λ i + λ n+1 i ) λ n+1 i + m λ i. i=0 i K,i m Finally condition (iii) of Lemma. can be easily verified. (λ i + λ n+1 i ) The list {6, 1, 1, 4, 4} shows that the inclusion is strict. In fact, the matrix 4 0 3/ 4 1/ has spectrum {6, 1, 1}, diagonal entries 4, 4, 0 and the sum of the elements of each one of the lists {4, 4}, {4, 4}, {0} is nonnegative. The list {6, 1, 1, 4, 4} shows that Perfect + does not imply Soto and we do not know if Soto implies (or not) Perfect +. With the exception of the Soto realizability criterion, we observe that the Perfect + realizability criterion contains all the criteria compared in this section. The Soto Rojo condition extends the Perfect + realizability criterion, allowing a more general partition accomplished on a negative portion of the list Λ.In[19] it is shown that Soto implies Soto Rojo and the inclusion is strict. Thus, Soto Rojo contains all realizability criteria, which we have compared in this work, but we do not know if the inclusion of Perfect + in Soto Rojo is strict. Finally, we observe that the Wuwen realizability criterion is an atypical criterion, in the sense that it needs a realizable list as a hypothesis. Next we show a map with all the relations between the sufficient conditions studied and we give a collection of examples to explain them. Part of this map appears in [9]. P 1 C :{3, 1, 1}, P 1 C :{3, 1, 1, 1}, P 1 C Sa :{, 1, 1}, P 1 Su C Sa :{, 0, }, P 1 Su C Sa :{1, 1, 1}, P 1 Su C Sa :{5,,, 3}, P 1 Su C Sa :{5,, 1, 1, 3},
15 704 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) Su SP P 1 Sa :{1, 1, 1, 1}, Su SP P 1 Sa F :{4, 3, 1,, 3}, Su SP P 1 F K :{3,, 1, 1, 3}, Su SP P 1 K :{3,,, 1, 1, 1, 1, 1, }, Su SP P 1 Sa :{,, 0, 1, }, Su SP P 1 Sa F :{5, 4,, 4}, Su SP P 1 F K :{6, 5, 1, 3, 3, 5}, Su SP P 1 K :{3, 3, 1, 1,, }, SP P 1 Sa :{3, 1,, }, SP P 1 Sa F :{5,,, 1, 1, 3, 3}, SP P 1 F K :{6, 4, 0,, 3, 5}, SP P 1 K :{5, 4, 3,,,,, 4}, SP P 1 Sa :{14, 6, 1, 7, 8}, SP P 1 Sa F :{4,, 1, 3, 3}, SP P 1 F K So :{6, 4, 1, 3, 3, 5}, SP P 1 F K So :{9, 7, 4, 3, 3, 6, 8}, SP P 1 K B So :{5, 3,,,, }, SP P 1 K B So :{7, 7, 5, 3, 3, 3, 3, 6}, B So P + :{3, 3, 1, 1,,,, }, B So P + :?, B So P + :{6, 1, 1, 4, 4}. Finally the list {7, 5, 4, 4, 4} is realizable but does not verify the Soto nor Perfect + conditions. This list verifies the necessary and sufficient conditions given in [6]. Acknowledgments The authors would like to thank the anonymous referee for his helpful corrections and suggestions which greatly improved the presentation of this paper. References [1] A. Borobia, On the nonnegative eigenvalue problem, Linear Algebra Appl. 3/4 (1995) [] P.G. Ciarlet, Some results in the theory of nonnegative matrices, Linear Algebra Appl. 1 (1968) [3] M. Fiedler, Eigenvalues of nonnegative symmetric matrices, Linear Algebra Appl. 9 (1974) [4] C.R. Johnson, T.J. Laffey, R. Loewy, The real and the symmetric nonnegative inverse eigenvalue problems are different, Proc. Amer. Math. Soc. 14 (N1) (1996) [5] R.B. Kellogg, Matrices similar to a positive or essentially positive matrix, Linear Algebra Appl. 4 (1971) [6] T.J. Laffey, E. Meehan, A characterization of trace zero nonnegative 5 5 matrices, Linear Algebra Appl. 30/303 (1999) [7] T.J. Laffey, H. Šmigoc, Nonnegative realization of spectra having negative real parts, Linear Algebra Appl. 416 (006)
16 C. Marijuán et al. / Linear Algebra and its Applications 46 (007) [8] R. Loewy, D. London, A note on the inverse problem for nonnegative matrices, Linear and Multilinear Algebra 6 (1978) [9] C. Marijuán, M. Pisonero, Relaciones entre condiciones suficientes en el problema espectral real inverso no negativo, in: Proceedings V Jornadas de Matemática Discreta y Algorítmica, 006, pp [10] M.E. Meehan, Some results on matrix spectra, Ph.D. thesis, National University of Ireland, Dublin, [11] H. Perfect, Methods of constructing certain stochastic matrices, Duke Math. J. 0 (1953) [1] H. Perfect, Methods of constructing certain stochastic matrices II, Duke Math. J. (1955) [13] N. Radwan, An inverse eigenvalue problem for symmetric and normal matrices, Linear Algebra Appl. 48 (1996) [14] R. Reams, An inequality for nonnegative matrices and inverse eigenvalue problem, Linear and Multilinear Algebra 41 (1996) [15] F. Salzmann, A note on the eigenvalues of nonnegative matrices, Linear Algebra Appl. 5 (197) [16] R.L. Soto, Existence and construction of nonnegative matrices with prescribed spectrum, Linear Algebra Appl. 369 (003) [17] R.L. Soto, Realizability criterion for the symmetric nonnegative inverse eigenvalue problem, Linear Algebra Appl. 416 (006) [18] R.L. Soto, A. Borobia, J. Moro, On the comparison of some realizability criteria for the real nonnegative inverse eigenvalue problem, Linear Algebra Appl. 396 (005) [19] R.L. Soto, O. Rojo, Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem, Linear Algebra Appl. 416 (006) [0] G.W. Soules, Constructing symmetric nonnegative matrices, Linear and Multilinear Algebra 13 (1983) [1] H.R. Suleǐmanova, Stochastic matrices with real characteristic values, Dokl. Akad. Nauk. S.S.S.R. 66 (1949) (in Russian). [] G. Wuwen, Eigenvalues of nonnegative matrices, Linear Algebra Appl. 66 (1997)
A Note on the Symmetric Nonnegative Inverse Eigenvalue Problem 1
International Mathematical Forum, Vol. 6, 011, no. 50, 447-460 A Note on the Symmetric Nonnegative Inverse Eigenvalue Problem 1 Ricardo L. Soto and Ana I. Julio Departamento de Matemáticas Universidad
More informationREALIZABILITY BY SYMMETRIC NONNEGATIVE MATRICES
Proyecciones Vol. 4, N o 1, pp. 65-78, May 005. Universidad Católica del Norte Antofagasta - Chile REALIZABILITY BY SYMMETRIC NONNEGATIVE MATRICES RICARDO L. SOTO Universidad Católica del Norte, Chile
More informationOn nonnegative realization of partitioned spectra
Electronic Journal of Linear Algebra Volume Volume (0) Article 5 0 On nonnegative realization of partitioned spectra Ricardo L. Soto Oscar Rojo Cristina B. Manzaneda Follow this and additional works at:
More informationSymmetric nonnegative realization of spectra
Electronic Journal of Linear Algebra Volume 6 Article 7 Symmetric nonnegative realization of spectra Ricardo L. Soto rsoto@bh.ucn.cl Oscar Rojo Julio Moro Alberto Borobia Follow this and additional works
More informationThe Nonnegative Inverse Eigenvalue Problem
1 / 62 The Nonnegative Inverse Eigenvalue Problem Thomas Laffey, Helena Šmigoc December 2008 2 / 62 The Nonnegative Inverse Eigenvalue Problem (NIEP): Find necessary and sufficient conditions on a list
More informationTHE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 12, December 1996, Pages 3647 3651 S 0002-9939(96)03587-3 THE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
More informationA Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors 1
International Mathematical Forum, Vol, 06, no 3, 599-63 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/0988/imf0668 A Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors Ricardo
More informationOn characterizing the spectra of nonnegative matrices
1 / 41 On characterizing the spectra of nonnegative matrices Thomas J. Laffey (University College Dublin) July 2017 2 / 41 Given a list σ = (λ 1,..., λ n ) of complex numbers, the nonnegative inverse eigenvalue
More informationarxiv: v2 [math.sp] 5 Aug 2017
Realizable lists via the spectra of structured matrices arxiv:70600063v [mathsp] 5 Aug 07 Cristina Manzaneda Departamento de Matemáticas, Facultad de Ciencias Universidad Católica del Norte Av Angamos
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 579 586 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Low rank perturbation
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 2010 661 669 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa On the characteristic and
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 informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationOn the second Laplacian eigenvalues of trees of odd order
Linear Algebra and its Applications 419 2006) 475 485 www.elsevier.com/locate/laa On the second Laplacian eigenvalues of trees of odd order Jia-yu Shao, Li Zhang, Xi-ying Yuan Department of Applied Mathematics,
More informationThe doubly negative matrix completion problem
The doubly negative matrix completion problem C Mendes Araújo, Juan R Torregrosa and Ana M Urbano CMAT - Centro de Matemática / Dpto de Matemática Aplicada Universidade do Minho / Universidad Politécnica
More informationPolynomial Properties in Unitriangular Matrices 1
Journal of Algebra 244, 343 351 (2001) doi:10.1006/jabr.2001.8896, available online at http://www.idealibrary.com on Polynomial Properties in Unitriangular Matrices 1 Antonio Vera-López and J. M. Arregi
More informationHierarchical open Leontief models
Available online at wwwsciencedirectcom Linear Algebra and its Applications 428 (2008) 2549 2559 wwwelseviercom/locate/laa Hierarchical open Leontief models JM Peña Departamento de Matemática Aplicada,
More informationA property concerning the Hadamard powers of inverse M-matrices
Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,
More informationBounds for Levinger s function of nonnegative almost skew-symmetric matrices
Linear Algebra and its Applications 416 006 759 77 www.elsevier.com/locate/laa Bounds for Levinger s function of nonnegative almost skew-symmetric matrices Panayiotis J. Psarrakos a, Michael J. Tsatsomeros
More informationOrthogonal similarity of a real matrix and its transpose
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 382 392 www.elsevier.com/locate/laa Orthogonal similarity of a real matrix and its transpose J. Vermeer Delft University
More informationTHE SPECTRUM OF THE LAPLACIAN MATRIX OF A BALANCED 2 p -ARY TREE
Proyecciones Vol 3, N o, pp 131-149, August 004 Universidad Católica del Norte Antofagasta - Chile THE SPECTRUM OF THE LAPLACIAN MATRIX OF A BALANCED p -ARY TREE OSCAR ROJO Universidad Católica del Norte,
More informationInequalities for the spectra of symmetric doubly stochastic matrices
Linear Algebra and its Applications 49 (2006) 643 647 wwwelseviercom/locate/laa Inequalities for the spectra of symmetric doubly stochastic matrices Rajesh Pereira a,, Mohammad Ali Vali b a Department
More informationDouble Soules pairs and matching Soules bases
Linear Algebra and its Applications 421 (2007) 315 327 www.elsevier.com/locate/laa Double Soules pairs and matching Soules bases Mei Q. Chen a, Michael Neumann b,, Naomi Shaked-Monderer c a Department
More informationOn the generating matrices of the k-fibonacci numbers
Proyecciones Journal of Mathematics Vol. 3, N o 4, pp. 347-357, December 013. Universidad Católica del Norte Antofagasta - Chile On the generating matrices of the k-fibonacci numbers Sergio Falcon Universidad
More informationMinimum number of non-zero-entries in a 7 7 stable matrix
Linear Algebra and its Applications 572 (2019) 135 152 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Minimum number of non-zero-entries in a
More informationVersal deformations in generalized flag manifolds
Versal deformations in generalized flag manifolds X. Puerta Departament de Matemàtica Aplicada I Escola Tècnica Superior d Enginyers Industrials de Barcelona, UPC Av. Diagonal, 647 08028 Barcelona, Spain
More informationOn the spectra of striped sign patterns
On the spectra of striped sign patterns J J McDonald D D Olesky 2 M J Tsatsomeros P van den Driessche 3 June 7, 22 Abstract Sign patterns consisting of some positive and some negative columns, with at
More informationMethods for Constructing Distance Matrices and the Inverse Eigenvalue Problem
Methods for Constructing Distance Matrices and the Inverse Eigenvalue Problem Thomas L. Hayden, Robert Reams and James Wells Department of Mathematics, University of Kentucky, Lexington, KY 0506 Department
More informationInterpolating the arithmetic geometric mean inequality and its operator version
Linear Algebra and its Applications 413 (006) 355 363 www.elsevier.com/locate/laa Interpolating the arithmetic geometric mean inequality and its operator version Rajendra Bhatia Indian Statistical Institute,
More informationBoolean 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 informationThe Local Spectra of Regular Line Graphs
The Local Spectra of Regular Line Graphs M. A. Fiol a, M. Mitjana b, a Departament de Matemàtica Aplicada IV Universitat Politècnica de Catalunya Barcelona, Spain b Departament de Matemàtica Aplicada I
More informationTopological groups with dense compactly generated subgroups
Applied General Topology c Universidad Politécnica de Valencia Volume 3, No. 1, 2002 pp. 85 89 Topological groups with dense compactly generated subgroups Hiroshi Fujita and Dmitri Shakhmatov Abstract.
More informationCharacteristic polynomials of skew-adjacency matrices of oriented graphs
Characteristic polynomials of skew-adjacency matrices of oriented graphs Yaoping Hou Department of Mathematics Hunan Normal University Changsha, Hunan 410081, China yphou@hunnu.edu.cn Tiangang Lei Department
More informationCOINCIDENCE THEOREMS FOR MAPS OF FREE Z p -SPACES
COINCIDENCE THEOREMS FOR MAPS OF FREE Z p -SPACES EDIVALDO L DOS SANTOS AND FRANCIELLE R DE C COELHO 2 Abstract Let us consider Z p, p a prime number, acting freely on Hausdorff paracompact topological
More informationA REPRESENTATION THEOREM FOR ORTHOGONALLY ADDITIVE POLYNOMIALS ON RIESZ SPACES
A REPRESENTATION THEOREM FOR ORTHOGONALLY ADDITIVE POLYNOMIALS ON RIESZ SPACES A. IBORT, P. LINARES AND J.G. LLAVONA Abstract. The aim of this article is to prove a representation theorem for orthogonally
More informationLinear Algebra and its Applications
Linear Algebra and its Applications xxx (2008) xxx xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Graphs with three distinct
More informationThe effect on the algebraic connectivity of a tree by grafting or collapsing of edges
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 855 864 www.elsevier.com/locate/laa The effect on the algebraic connectivity of a tree by grafting or collapsing
More informationSystems of distinct representatives/1
Systems of distinct representatives 1 SDRs and Hall s Theorem Let (X 1,...,X n ) be a family of subsets of a set A, indexed by the first n natural numbers. (We allow some of the sets to be equal.) A system
More informationNilpotent completions of partial upper triangular matrices
Linear Algebra and its Applications 390 (2004) 209 254 wwwelseviercom/locate/laa Nilpotent completions of partial upper triangular matrices Ana María Urbano Departamento de Matemática Aplicada, Universidad
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
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 informationOn some linear combinations of hypergeneralized projectors
Linear Algebra and its Applications 413 (2006) 264 273 www.elsevier.com/locate/laa On some linear combinations of hypergeneralized projectors Jerzy K. Baksalary a, Oskar Maria Baksalary b,, Jürgen Groß
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 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 informationEquivalence constants for certain matrix norms II
Linear Algebra and its Applications 420 (2007) 388 399 www.elsevier.com/locate/laa Equivalence constants for certain matrix norms II Bao Qi Feng a,, Andrew Tonge b a Department of Mathematical Sciences,
More informationLIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM
Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 194 (015) 37 59 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: wwwelseviercom/locate/dam Loopy, Hankel, and combinatorially skew-hankel
More informationTwo applications of the theory of primary matrix functions
Linear Algebra and its Applications 361 (2003) 99 106 wwwelseviercom/locate/laa Two applications of the theory of primary matrix functions Roger A Horn, Gregory G Piepmeyer Department of Mathematics, University
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationGiven an n n matrix A, the spectrum of A is denoted by σ(a) and its spectral radius by
1 Some notation and definitions Given an n n matrix A, the spectrum of A is denoted by σ(a) and its spectral radius by ρ(a) = max{ λ λ σ(a)}. An eigenvalue λ of A is said to be dominant if λ = ρ(a). The
More informationShort 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 informationOn the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices
Linear Algebra and its Applications 397 2005) 253 264 www.elsevier.com/locate/laa On the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices Charles R. Johnson a, Robert D. Masson
More informationarxiv: v1 [math.fa] 19 Jul 2009
Spectral radius of Hadamard product versus conventional product for non-negative matrices arxiv:0907.3312v1 [math.fa] 19 Jul 2009 Abstract Koenraad M.R. Audenaert Dept. of Mathematics, Royal Holloway,
More informationQuivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014
Quivers of Period 2 Mariya Sardarli Max Wimberley Heyi Zhu ovember 26, 2014 Abstract A quiver with vertices labeled from 1,..., n is said to have period 2 if the quiver obtained by mutating at 1 and then
More informationPerron eigenvector of the Tsetlin matrix
Linear Algebra and its Applications 363 (2003) 3 16 wwwelseviercom/locate/laa Perron eigenvector of the Tsetlin matrix RB Bapat Indian Statistical Institute, Delhi Centre, 7 SJS Sansanwal Marg, New Delhi
More informationSums of diagonalizable matrices
Linear Algebra and its Applications 315 (2000) 1 23 www.elsevier.com/locate/laa Sums of diagonalizable matrices J.D. Botha Department of Mathematics University of South Africa P.O. Box 392 Pretoria 0003
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 informationH-matrix theory vs. eigenvalue localization
Numer Algor 2006) 42: 229 245 DOI 10.1007/s11075-006-9029-3 H-matrix theory vs. eigenvalue localization Ljiljana Cvetković Received: 6 February 2006 / Accepted: 24 April 2006 / Published online: 31 August
More informationAbsolute value equations
Linear Algebra and its Applications 419 (2006) 359 367 www.elsevier.com/locate/laa Absolute value equations O.L. Mangasarian, R.R. Meyer Computer Sciences Department, University of Wisconsin, 1210 West
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationRESEARCH 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 informationEigenvalues and edge-connectivity of regular graphs
Eigenvalues and edge-connectivity of regular graphs Sebastian M. Cioabă University of Delaware Department of Mathematical Sciences Newark DE 19716, USA cioaba@math.udel.edu August 3, 009 Abstract In this
More informationThe initial involution patterns of permutations
The initial involution patterns of permutations Dongsu Kim Department of Mathematics Korea Advanced Institute of Science and Technology Daejeon 305-701, Korea dskim@math.kaist.ac.kr and Jang Soo Kim Department
More informationPermutation-like matrix groups
Linear Algebra and its Applications 422 (2007) 486 505 www.elsevier.com/locate/laa Permutation-like matrix groups Grega Cigler University of Ljubljana, Faculty for Mathematics and Physics, Jadranska 9,
More informationBRUNO L. M. FERREIRA AND HENRIQUE GUZZO JR.
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 60, No. 1, 2019, Pages 9 20 Published online: February 11, 2019 https://doi.org/10.33044/revuma.v60n1a02 LIE n-multiplicative MAPPINGS ON TRIANGULAR n-matrix
More information2 Computing complex square roots of a real matrix
On computing complex square roots of real matrices Zhongyun Liu a,, Yulin Zhang b, Jorge Santos c and Rui Ralha b a School of Math., Changsha University of Science & Technology, Hunan, 410076, China b
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 434 (011) 1893 1901 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Robustness and surgery
More informationTHE BOOLEAN IDEMPOTENT MATRICES. Hong Youl Lee and Se Won Park. 1. Introduction
J. Appl. Math. & Computing Vol. 15(2004), No. 1-2. pp. 475-484 THE BOOLEAN IDEMPOTENT MATRICES Hong Youl Lee and Se Won Park Abstract. In general, a matrix A is idempotent if A 2 = A. The idempotent matrices
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationYimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract
Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory
More informationLinear estimation in models based on a graph
Linear Algebra and its Applications 302±303 (1999) 223±230 www.elsevier.com/locate/laa Linear estimation in models based on a graph R.B. Bapat * Indian Statistical Institute, New Delhi 110 016, India Received
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 informationLinear Algebra and its Applications
Linear Algebra and its Applications 433 (2010) 476 482 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Nonsingularity of the
More informationInvertible Matrices over Idempotent Semirings
Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationarxiv: v1 [cs.sc] 29 Jul 2009
An Explicit Construction of Gauss-Jordan Elimination Matrix arxiv:09075038v1 [cssc] 29 Jul 2009 Yi Li Laboratory of Computer Reasoning and Trustworthy Computing, University of Electronic Science and Technology
More informationApplication of Theorems of Schur and Albert
University of South Carolina Scholar Commons Faculty Publications Mathematics, Department of 9-1-1976 Application of Theorems of Schur and Albert Thomas L. Markham University of South Carolina - Columbia,
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationA SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX. Thomas Craven and George Csordas
A SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX Thomas Craven and George Csordas Abstract. We establish a sufficient condition for strict total positivity of a matrix. In particular, we
More informationABSOLUTELY FLAT IDEMPOTENTS
ABSOLUTELY FLAT IDEMPOTENTS JONATHAN M GROVES, YONATAN HAREL, CHRISTOPHER J HILLAR, CHARLES R JOHNSON, AND PATRICK X RAULT Abstract A real n-by-n idempotent matrix A with all entries having the same absolute
More informationThe inverse of a tridiagonal matrix
Linear Algebra and its Applications 325 (2001) 109 139 www.elsevier.com/locate/laa The inverse of a tridiagonal matrix Ranjan K. Mallik Department of Electrical Engineering, Indian Institute of Technology,
More informationA property of orthogonal projectors
Linear Algebra and its Applications 354 (2002) 35 39 www.elsevier.com/locate/laa A property of orthogonal projectors Jerzy K. Baksalary a,, Oskar Maria Baksalary b,tomaszszulc c a Department of Mathematics,
More informationSOME PROPERTIES OF ESSENTIAL SPECTRA OF A POSITIVE OPERATOR
SOME PROPERTIES OF ESSENTIAL SPECTRA OF A POSITIVE OPERATOR E. A. ALEKHNO (Belarus, Minsk) Abstract. Let E be a Banach lattice, T be a bounded operator on E. The Weyl essential spectrum σ ew (T ) of the
More informationThe Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases
arxiv:8.976v [math.rt] 3 Dec 8 The Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases Central European University Amadou Keita (keita amadou@student.ceu.edu December 8 Abstract The most famous
More informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More informationPartitions and Algebraic Structures
CHAPTER A Partitions and Algebraic Structures In this chapter, we introduce partitions of natural numbers and the Ferrers diagrams. The algebraic structures of partitions such as addition, multiplication
More informationCopies of a rooted weighted graph attached to an arbitrary weighted graph and applications
Electronic Journal of Linear Algebra Volume 26 Volume 26 2013 Article 47 2013 Copies of a rooted weighted graph attached to an arbitrary weighted graph and applications Domingos M. Cardoso dcardoso@ua.pt
More informationAn estimation of the spectral radius of a product of block matrices
Linear Algebra and its Applications 379 (2004) 267 275 wwwelseviercom/locate/laa An estimation of the spectral radius of a product of block matrices Mei-Qin Chen a Xiezhang Li b a Department of Mathematics
More informationINVERSE TRIDIAGONAL Z MATRICES
INVERSE TRIDIAGONAL Z MATRICES (Linear and Multilinear Algebra, 45() : 75-97, 998) J J McDonald Department of Mathematics and Statistics University of Regina Regina, Saskatchewan S4S 0A2 M Neumann Department
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
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 informationLinear Algebra and its Applications
Linear Algebra its Applications 432 21) 394 41 Contents lists available at ScienceDirect Linear Algebra its Applications journal homepage: wwwelseviercom/locate/laa On the Perron exponents of discrete
More informationStrong linearizations of rational matrices with polynomial part expressed in an orthogonal basis
Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis Froilán M Dopico a,1, Silvia Marcaida b,2,, María C Quintana a,1 a Departamento de Matemáticas, Universidad
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 431 (29) 188 195 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Lattices associated with
More informationJournal of Mathematical Analysis and Applications. Riemann integrability and Lebesgue measurability of the composite function
J. Math. Anal. Appl. 354 (2009) 229 233 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa Riemann integrability and Lebesgue measurability
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 informationarxiv:math/ v5 [math.ac] 17 Sep 2009
On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate
More information