REALIZABILITY BY SYMMETRIC NONNEGATIVE MATRICES
|
|
- Dominic Kennedy
- 5 years ago
- Views:
Transcription
1 Proyecciones Vol. 4, N o 1, pp , May 005. Universidad Católica del Norte Antofagasta - Chile REALIZABILITY BY SYMMETRIC NONNEGATIVE MATRICES RICARDO L. SOTO Universidad Católica del Norte, Chile Received : March 005, Accepted : May 005. Abstract Let Λ = {λ 1,λ,...,λ n } be a set of complex numbers. The nonnegative inverse eigenvalue problem (NIEP) is the problem of determining necessary and sufficient conditions in order that Λ may be the spectrum of an entrywise nonnegative n n matrix. If there exists a nonnegative matrix A with spectrum Λ we say that Λ is realized by A. If the matrix A must be symmetric we have the symmetric nonnegative inverse eigenvalue problem (SNIEP). This paper presents a simple realizability criterion by symmetric nonnegative matrices. The proof is constructive in the sense that one can explicitly construct symmetric nonnegative matrices realizing Λ. AMS classification: 15A18, 15A51. Key words: symmetric nonnegative inverse eigenvalue problem. Supported by Fondecyt , Chile.
2 66 Ricardo L. Soto 1. Introduction The nonnegative inverse eigenvalue problem (hereafter NIEP) is the problem of characterizing all possible spectra of entrywise nonnegative matrices (References [1-17]). This problem remains unsolved. In the general case, when the possible spectrum Λ is a set of complex numbers, the problem has only been solved for n = 3 by Loewy and London [8]. The cases n =4and n = 5 have been solved for matrices of trace zero by Reams [11] and Laffey and Meehan [7], respectively. When Λ is a set of real numbers (RNIEP), sufficient conditions have been obtained in [16], [9], [1], [6], [1], [13]. If Λ has to be the spectrum of a symmetric nonnegative matrix, we have the symmetric nonnegative inverse eigenvalue problem (SNIEP), which is the subject of this paper. AsetΛ of real numbers is said to be realizable if Λ is the spectrum of an entrywise nonnegative matrix. A set K of conditions is said to be a realizability criterion if any set of real numbers Λ = {λ 1,λ,..., λ n } satisfying the conditions K is realizable. In ([13], Theorem 11) the author gives a simple realizability criterion for the existence of an n n nonnegative matrix with real prescribed spectrum. The goal of this work is to show that this criterion is also a realizability criterion for the symmetric nonnegative inverse eigenvalue problem. Unlike several of the previous conditions which are sufficient for realizability of spectra, the proof of Theorem 11 in [13] is constructive in the sense that one can explicitly construct nonnegative matrices realizing the prescribed real spectrum. This is done by employing an extremely useful result, due to Brauer [3], which shows how to modify one single eigenvalue of a matrix via a rank-one perturbation, without changing any of the remaining eigenvalues. In [4] Fiedler obtain some necessary and some sufficient conditions for asetofn real numbers Λ = {λ 1,λ,...,λ n } to be the spectrum of an n n symmetric nonnegative. There, Fiedler also shows that Kellogg s realizability criterion [6] is sufficient for the existence of a symmetric nonnegative matrix with prescribed spectrum. In [10], Radwan shows that Borobia s realizability criterion [1] is also sufficient for the existence of a symmetric nonnegative matrix with prescribed spectrum. Soules [15] gives a realizability criterion for the existence of a symmetric doubly stochastic matrix and
3 Realizability by symmetric nonnegative matrices 67 also shows how to construct a realizing matrix. Radwan, in [10], point out that the realizability criteria of Kellogg and Soules are not comparable. In [5], the authors show that the real nonnegative inverse eigenvalue problem and the symmetric nonnegative inverse eigenvalue problem are different, while Wuwen, in [17], shows that both problems are equivalent for n 4. This paper is organized as follows: In section, we introduce the notation and previous results, which will be necessary in order to prove Theorem 1 in section 3. In section 3 we prove that Soto s realizability criterion ([13], Theorem 11) established here as Theorem 1, is sufficient for the existence of an n n symmetric nonnegative matrix with prescribed spectrum. In section 4 we consider the problem of constructing symmetric nonnegative matrices realizing spectra, which satisfy Theorem 1. Some examples are given in section 5.. Preliminaries and notation Following the notation in [], the set A {Λ = {λ 1,λ,...,λ n } R : λ 1 λ i,i=,...,n} includes all possible real spectra of nonnegative matrices. We denote AR={Λ A : Λ is realizable}. We denote by N n the set of all Λ = {λ 1,λ,...,λ n } AR, where λ 1 λ... λ n. Similarly, we denote by S n ( S c n )thesetofallλ N n for which there exists an n n symmetric nonnegative (positive) matrix with spectrum Λ. We shall only consider real sets Λ = {λ 1,λ,...,λ n } satisfying λ 1 λ... λ p 0 >λ p+1... λ n, since if λ n 0, then A = diag{λ 1,λ,...,λ n } is a symmetric nonnegative matrix. The following result, due to Fiedler, shows that if A and B are symmetric matrices of order n and m, respectively, then we may construct a new symmetric matrix of order n + m as follows:
4 68 Ricardo L. Soto Lemma 1. (Fiedler [4]) Let A be a symmetric n n matrix with eigenvalues α 1,α,...,α n. Let u, kuk =1, be a unit eigenvector of A corresponding to α 1. Let B be a symmetric m m matrix with eigenvalues β 1,β,...,β m. Let v, kvk =1, be a unit eigenvector of B corresponding to β 1. Then for any ρ the matrix Ã! A ρuv T C = ρvu T B has eigenvalues α,...,α n,β,...,β m,γ 1,γ, where γ 1 and γ are eigenvalues of the matrix Ã! α1 ρ bc =. ρ β 1 The next relevant result, due also to Fiedler [4], is necessary for the proof of the main result in section 3. Here we present the Wuwen version of it [17]: Lemma. (Fiedler [4]) If {α 1,α,...,α n } S n, {β 1,β,...,β m } S m and ε max{0,β 1 α 1 }, then {α 1 + ε, β 1 ε, α,...,α n,β,...,β m } S n+m. We shall also need the following lemma: Lemma 3. (Fiedler [4]) If Λ = {λ 1,λ,...,λ n } S n and if ε>0 then Λ ε = {λ 1 + ε, λ,...,λ n } b S n. In ([13], Theorem 11) we give the following simple realizability criterion, which also shows how to construct a realizing matrix. Theorem 1. (Soto [13]) Let Λ = {λ 1,λ,...,λ n } be a set of real numbers, such that λ 1 λ... λ p 0 >λ p+1... λ n. If (.1) λ 1 λ n X S k S k <0 where S k = λ k + λ n k+1,k=, 3,..., n and S n+1 =min{λn+1, 0} for n odd, then Λ is realized by a nonnegative matrix A (with constant row sums).
5 Realizability by symmetric nonnegative matrices 69 Observe that if Λ = {λ 1,λ,...,λ n } satisfies the sufficient condition (.1), then Λ 0 = { λ n X S k,λ,...,λ n } is a realizable set. S k <0 3. Realizability by a symmetric nonnegative matrix In this section we show that the realizability criterion given by Theorem 1 is sufficient for the existence of a symmetric nonnegative matrix with prescribed spectrum Λ. Theorem 1. Let Λ = {λ 1 ; λ,...,λ n } be a set of real numbers such that λ 1 λ... λ p 0 >λ p+1... λ n. If Λ satisfies the realizability criterion given by Theorem 1, then Λ is realized by an n n symmetric nonnegative matrix. Proof. is, Suppose that Λ satisfies the condition (.1) of Theorem 1. That λ 1 λ n P S i <0 S i, where S k = λ k + λ n k+1,k=, 3,..., n and S n+1 =min{λn+1, 0} for n odd. It suffices to prove the statement for λ 1 = λ n P S k <0 S k. In fact, if λ 1 > λ n P S k <0 S k then we take Λ e = {µ 1,λ,...,λ n } with µ 1 = λ n P S k <0 S k. Thus, if Λ e S n then we apply Lemma 3 with ε = λ 1 µ 1 > 0 to show that Λ S n (actually Λ S c n ). Let Λ n+1 Consider the partition Λ k = {λ k,λ n k+1 }; k =1,,..., = {λ n+1 } for n odd. n and
6 70 Ricardo L. Soto Λ = [ n ] k=1 Λ k with Λ = [ n ] k=1 Λ k Λ n+1 for n odd. Observe that some subsets Λ k can be realizable thenselves, in particular by the symmetric nonnegative matrix B k = 1 Ã! λk + λ n k+1 λ k λ (3.1) n k+1. λ k λ n k+1 λ k + λ n k+1 Without loss of generality we may reorder the subsets Λ k, in such a way that Λ, Λ 3,...,Λ t, t n, are nonrealizable (Sk < 0), while Λ t+1,...,λ [ n ] are realizable (S k 0). Consider, if there is someone, the realizable sets Λ k :IfB k in (3.1) realizes Λ k, then the direct sum B = B k, ³ = λ n+1 0forn odd, is a sym- k = t +1,..., n, with B n+1 metric nonnegative matrix realizing [ n ] if λ n+1 k=t+1 Λ k ( [ n ] for n k=t+1 Λ k Λ n+1 odd). Now we consider, if there is someone, the nonrealizable sets Λ k,k=, 3,...,t together with the realizable set Λ 1 = {λ 1,λ n } and we renumber the t elements in Λ k as λ 1 λ... λ t λ t+1... λ t 1 λ t. For each one of these sets Λ k,k=1,,...,t, we define the associated set (3.) Γ k = { λ t k+1,λ t k+1 }, which is realizable by the symmetric nonnegative matrix (3.3) A k = Ã 0 λ t k+1 λ t k+1 0! with Γ t+1 = {0} if λ t+1 < 0forn odd, which is realized by the symmetric nonnegative matrix A t+1 =(0). Now, we procede as follows: First, we merge the sets Γ 1 = { λ t,λ t } S and Γ = { λ t 1,λ t 1 } S
7 Realizability by symmetric nonnegative matrices 71 to obtain, from Lemma, a new set S 4. In fact, we take ε = S = (λ + λ t 1 ) > 0. Then and λ t + ε = λ t S = λ t (λ + λ t 1 ) λ t 1 ε = λ t 1 + S = λ t 1 +(λ + λ t 1 )=λ = { λ t S,λ,λ t 1,λ t } S 4. Next we merge with Γ 3 = { λ t,λ t }. Let ε 3 = S 3 = (λ 3 + λ t ) > 0. Then λ t S + ε 3 = λ t S S 3 λ t ε 3 = λ t + S 3 = λ t +(λ 3 + λ t )=λ 3 and from Lemma 3 = { λ t S S 3,λ 3,,..., } S 6. Observethatineachstepwerecoverthefirst element λ k Λ k from λ t k+1 ε k = λ k. In the j th step of the procedure ( j ), we merge the sets j = { λ t S S 3 S j,λ j,,..., } and Γ j+1 = { λ t j,λ t j }. Then for ε j+1 = S j+1 = (λ j+1 + λ t j ) > 0wehave jx j+1 X λ t S k + ε j+1 = λ t S k k= k= λ t j ε j+1 = λ j+1 and from Lemma j+1 = { λ t P j+1 k= S k,λ j+1,,..., } S j+. In the last step ((t 1) step) we merge the sets t 1 X t 1 = { λ t S k,λ t 1,,..., } S t k= Γ t = { λ t+1,λ t+1 }. and
8 7 Ricardo L. Soto Let ε t = S t = (λ t + λ t+1 ). Then from Lemma we obtain tx t = { λ t S k,λ t,,..., } k= = {λ 1,λ,...,λ t,λ t+1,...,λ t 1,λ t } S t. Now, if n is odd with λ t+1 to obtain < 0thenwealsomerge t with Γ t+1 = {0} 0 t = { λ t tx k= = {λ 1,...,λ t,λt+1 S k S t+1,λt+1,λ t,,..., },λ t+1,...,λ t } S t+1. Thus, if A is a symmetrix nonnegative matrix realizing t = t k=1 Λ k ( 0 t = t k=1 Λ k Λ n+1 ), then A B realizes Λ = {λ 1 ; λ,...,λ n }. That is Λ S n. 4. Constructing the realizing matrix Let Λ = {λ 1,λ,...,λ n } be as in Theorem 1 with λ 1 = λ n P S k <0 S k. Consider the partition Λ = [ n ] k=1 Λ k with Λ = [ n ] k=1 Λ k Λ n+1 where Λ k = {λ k,λ n k+1 } ; k =1,,..., n and Λ n+1 For k =, 3,..., n let A = {Λ k : S k = λ k + λ n k+1 < 0} B = {Λ k : S k = λ k + λ n k+1 0}. for n odd, n = λ n+1 o for n odd. Note that A or B can be empty, n 3, and Λ n+1 can be in A.or B. Each set Λ k B is realizable in particular by the symmetric nonnegative ³ matrix B k in (3.1). Then the direct sum B = B k, with B n+1 = λ n+1 if λ n+1 0forn odd, is a symmetric nonnegative matrix realizing Λ k with Λ k B. Now we consider the nonrealizable sets Λ k A, which can be numbered as Λ, Λ 3,...,Λ t,t n with Λ t+1 = {λ t+1 } if λ t+1 < 0 for n odd. For each Λ k A we define the associated set Γ k,k=, 3,...,t,
9 Realizability by symmetric nonnegative matrices 73 as in (3.) and Γ 1 = { λ t,λ t }, which are realizable in particular by the symmetric nonnegative matrix A k,k=1,,...,t, as in (3.3). As in the proof of Theorem 1 we merge the sets Γ 1 and Γ to obtain = { λ t S,λ,λ t 1,λ t } S 4. Then a symmetric nonnegative matrix which realizes is Ã! A1 ρ M 4 = v u T ρ u v T A where v T = ut =( 1, 1 )andρ = p (λ + λ t )(λ + λ t 1 ). Next we merge with Γ 3 to obtain 3 = { λ t S S 3,λ,λ 3,λ t,λ t 1,λ t } S 6, which, according to Lemma 1, is realized by the symmetric nonnegative matrix Ã! M4 ρ M 6 = 3 v 3 u T 3 ρ 3 u 3 v3 T, A 3 where M 4 v 3 =( λ t S )v 3, kv 3 k =1 and A 3 u 3 =( λ t )u 3, ku 3 k =1 and ρ 3 must be such that Ã! λt S C 3 = ρ 3 ρ 3 λ t has eigenvalues λ t S S 3 and λ 3. The process shows that, in the (k 1) step, we may compute the matrix à Mk ρ M k = k v k u T k ρ k u k vk T A k!, k =, 3,...,t, where M k is the symmetric nonnegative matrix with spectrum k 1,v k and u k are unit eigenvectors of M k and A k, respectively, corresponding to the eigenvalues λ t P k 1 j= S j and λ t k+1, respectively,.and ρ k must be such that the matrix à λt P k 1 C k = j= S! j ρ k ρ k λ t k+1 has eigenvalues λ t P k j= S j and λ k.
10 74 Ricardo L. Soto Now we compute symmetric nonnegative matrices with spectrum Λ for n =4andn =5. Let Λ = {λ 1,λ,λ 3,λ 4 } satisfying the realizability criterion of Theorem 1. We have two cases: i) λ 1 λ 4 with λ + λ 3 0. Then A = 1 λ 1 + λ 4 λ 1 λ λ 1 λ 4 λ 1 + λ λ + λ 3 λ λ λ λ 3 λ + λ 3 ii) λ 1 λ 4 (λ + λ 3 ). Then 0 λ 4 ρ ρ A = 1 λ 4 0 ρ ρ ρ ρ 0 λ 3, ρ ρ λ 3 0 where ρ = λ 3 λ 4 λ 1 λ. Let Λ = {λ 1,λ,λ 3,λ 4,λ 5 } satisfying the realizability criterion of Theorem 1. We have four cases: i) λ 1 λ 5 with λ + λ 4 0andλ 3 0. Then A = 1. λ 1 + λ 5 λ 1 λ λ 1 λ 5 λ 1 + λ λ + λ 4 λ λ λ λ 4 λ + λ λ 3 ii) λ 1 λ 5 (λ + λ 4 )withλ 3 0. Then 0 λ 5 ρ ρ 0 A = 1 λ 5 0 ρ ρ 0 ρ ρ 0 λ 4 0, ρ ρ λ λ 3 where ρ = λ 4 λ 5 λ 1 λ..
11 Realizability by symmetric nonnegative matrices 75 iii) λ 1 λ 5 λ 3 with λ + λ 4 0. Then A = 1 0 λ 5 ρ 0 0 λ 5 0 ρ 0 0 ρ ρ 0 0 0, λ + λ 4 λ λ λ λ 4 λ + λ 4 where ρ = λ 1 λ 3. iv) λ 1 λ 5 (λ + λ 4 ) λ 3. Then A = 1 0 λ 5 ρ ρ λ 5 0 ρ ρ ηv ρ ρ 0 λ 4 ρ ρ λ 4 0 ηv T 0, where v T =(v 1,v,v 3, v 4 )withv 1 = v = p p +q, v 3 = v 4 = q p +q, p = µ 1 +λ 4 +ρ, q = µ 1 +λ 5 +ρ, µ 1 = λ 5 (λ +λ 4 ), ρ = λ 4 λ 5 λ 1 λ and η = λ 1 λ Examples Example 1. Let Λ = {9, 5, 3, 3, 5, 5, 5, 5}. We have the partition Λ = Λ 1 Λ Λ 3 Λ 4, where Λ 1 = {9, 5}, Λ = {3, 5}, Λ 3 = {3, 5} and Λ 4 = {5, 5}. We define the associated sets Γ 1 = {5, 5}, Γ = {5, 5} and Γ 3 = {5, 5}. Then we merge Γ 1 with Γ to obtain A 4 = havig spectrum = {7, 3, 5, 5}. Next we merge with Γ 3 and obtain A 6 =
12 76 Ricardo L. Soto with spectrum 3 = {9, 3, 3, 5, 5, 5}. Finally we have A 8 = with spectrum Λ S 8. Example. Let Λ = {7, 5, 1, 3, 4, 6}. Observe that Λ does not satisfy Theorem 1. However we still may obtain a symmetrix nonnegative matrix realizing Λ : Consider the partition Λ = Λ 1 Λ, where Λ 1 = {7, 6} and Λ = {5, 1, 3, 4}. Define Γ 1 = {6, 6} and Γ = {6, 1, 3, 4}. Then A = realizes Γ while Ã! 0 6 A 1 realizes Γ By applying Lemma to Γ and Γ 1 we obtain Λ andfromlemma1we may compute the realizing matrix A = q q q q q q 3 3 q 0 q
13 Realizability by symmetric nonnegative matrices 77 References [1] A. Borobia, On the Nonnegative Eigenvalue Problem, Linear Algebra Appl. 3-4, pp , (1995). [] A. Borobia, J. Moro, R. Soto, Negativity compensation in the nonnegative inverse eigenvalue problem, Linear Algebra Appl. 393, pp , (004). [3] A. Brauer, Limits for the characteristic roots of a matrix. IV: Aplications to stochastic matrices, Duke Math. J., 19, pp , (195). [4] M. Fiedler, Eigenvalues of nonnegative symmetric matrices, Linear Algebra Appl. 9, pp , (1974). [5]C.R.Johnson,T.J.Laffey, R. Loewy, The real and the symmetric nonnegative inverse eigenvalue problems are different, Proc. AMS 14, pp , (1996). [6] R. Kellogg, Matrices similar to a positive or essentially positive matrix, Linear Algebra Appl. 4, pp , (1971). [7] T. J. Laffey, E. Meehan, A characterization of trace zero nonnegative 5x5 matrices, Linear Algebra Appl. pp , pp , (1999). [8] R. Loewy, D. London, A note on an inverse problem for nonnegative matrices, Linear and Multilinear Algebra 6, pp , (1978). [9] H. Perfect, Methods of constructing certain stochastic matrices, Duke Math. J. 0, pp , (1953). [10] N. Radwan, An inverse eigenvalue problem for symmetric and normal matrices, Linear Algebra Appl. 48, pp , (1996). [11] R. Reams, An inequality for nonnegative matrices and the inverse eigenvalue problem, Linear and Multilinear Algebra 41, pp , (1996). [1] F. Salzmann, A note on eigenvalues of nonnegative matrices, Linear Algebra Appl. 5., pp , (197).
14 78 Ricardo L. Soto [13] R. Soto, Existence and construction of nonnegative matrices with prescribed spectrum, Linear Algebra Appl. 369, pp , (003). [14] R. Soto, A. Borobia, J. Moro, On the comparison of some realizability criteria for the real nonnegative inverse eigenvalue problem, Linear Algebra Appl. 396, pp. 3-41, (005). [15] G. Soules, Constructing symmetric nonnegative matrices, Linear and Multilinear Algebra 13, pp , (1983). [16] H. R. Suleimanova, Stochastic matrices with real characteristic values, Dokl. Akad. Nauk SSSR 66, pp , (1949). [17] G. Wuwen, An inverse eigenvalue problem for nonnegative matrices, Linear Algebra Appl. 49, pp , (1996). Ricardo L. Soto Departamento de Matemáticas Universidad Católica del Norte Casilla 180 Antofagasta Chile rsoto@ucn.cl
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 informationA map of sufficient conditions for the real nonnegative inverse eigenvalue problem
Linear Algebra and its Applications 46 (007) 690 705 www.elsevier.com/locate/laa A map of sufficient conditions for the real nonnegative inverse eigenvalue problem Carlos Marijuán a, Miriam Pisonero a,
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 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 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 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 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 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 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 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 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 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 informationA Characterization of Distance-Regular Graphs with Diameter Three
Journal of Algebraic Combinatorics 6 (1997), 299 303 c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. A Characterization of Distance-Regular Graphs with Diameter Three EDWIN R. VAN DAM
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 informationON THE ALGEBRAIC DIMENSION OF BANACH SPACES OVER NON-ARCHIMEDEAN VALUED FIELDS OF ARBITRARY RANK
Proyecciones Vol. 26, N o 3, pp. 237-244, December 2007. Universidad Católica del Norte Antofagasta - Chile ON THE ALGEBRAIC DIMENSION OF BANACH SPACES OVER NON-ARCHIMEDEAN VALUED FIELDS OF ARBITRARY RANK
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 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 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 informationBOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
Volume 115 No. 9 017, 343-351 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
More informationFiedler s Theorems on Nodal Domains
Spectral Graph Theory Lecture 7 Fiedler s Theorems on Nodal Domains Daniel A Spielman September 9, 202 7 About these notes These notes are not necessarily an accurate representation of what happened in
More informationON STRUCTURE AND COMMUTATIVITY OF NEAR - RINGS
Proyecciones Vol. 19, N o 2, pp. 113-124, August 2000 Universidad Católica del Norte Antofagasta - Chile ON STRUCTURE AND COMMUTATIVITY OF NEAR - RINGS H. A. S. ABUJABAL, M. A. OBAID and M. A. KHAN King
More informationA NOTE ON PROJECTION OF FUZZY SETS ON HYPERPLANES
Proyecciones Vol. 20, N o 3, pp. 339-349, December 2001. Universidad Católica del Norte Antofagasta - Chile A NOTE ON PROJECTION OF FUZZY SETS ON HYPERPLANES HERIBERTO ROMAN F. and ARTURO FLORES F. Universidad
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 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 informationCAAM 335 Matrix Analysis
CAAM 335 Matrix Analysis Solutions to Homework 8 Problem (5+5+5=5 points The partial fraction expansion of the resolvent for the matrix B = is given by (si B = s } {{ } =P + s + } {{ } =P + (s (5 points
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 informationSOME SPECIAL KLEINIAN GROUPS AND THEIR ORBIFOLDS
Proyecciones Vol. 21, N o 1, pp. 21-50, May 2002. Universidad Católica del Norte Antofagasta - Chile SOME SPECIAL KLEINIAN GROUPS AND THEIR ORBIFOLDS RUBÉN HIDALGO Universidad Técnica Federico Santa María
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 informationThe goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T
1 1 Linear Systems The goal of this chapter is to study linear systems of ordinary differential equations: ẋ = Ax, x(0) = x 0, (1) where x R n, A is an n n matrix and ẋ = dx ( dt = dx1 dt,..., dx ) T n.
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 informationOn the eigenvalues of specially low-rank perturbed matrices
On the eigenvalues of specially low-rank perturbed matrices Yunkai Zhou April 12, 2011 Abstract We study the eigenvalues of a matrix A perturbed by a few special low-rank matrices. The perturbation is
More informationThe Eigenvalue Shift Technique and Its Eigenstructure Analysis of a Matrix
The Eigenvalue Shift Technique and Its Eigenstructure Analysis of a Matrix Chun-Yueh Chiang Center for General Education, National Formosa University, Huwei 632, Taiwan. Matthew M. Lin 2, Department of
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 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 informationThe Kemeny Constant For Finite Homogeneous Ergodic Markov Chains
The Kemeny Constant For Finite Homogeneous Ergodic Markov Chains M. Catral Department of Mathematics and Statistics University of Victoria Victoria, BC Canada V8W 3R4 S. J. Kirkland Hamilton Institute
More informationOn the closures of orbits of fourth order matrix pencils
On the closures of orbits of fourth order matrix pencils Dmitri D. Pervouchine Abstract In this work we state a simple criterion for nilpotentness of a square n n matrix pencil with respect to the action
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 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 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 informationStability in delay Volterra difference equations of neutral type
Proyecciones Journal of Mathematics Vol. 34, N o 3, pp. 229-241, September 2015. Universidad Católica del Norte Antofagasta - Chile Stability in delay Volterra difference equations of neutral type Ernest
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 informationExamples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling
1 Introduction Many natural processes can be viewed as dynamical systems, where the system is represented by a set of state variables and its evolution governed by a set of differential equations. Examples
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationLinear Algebra. 1.1 Introduction to vectors 1.2 Lengths and dot products. January 28th, 2013 Math 301. Monday, January 28, 13
Linear Algebra 1.1 Introduction to vectors 1.2 Lengths and dot products January 28th, 2013 Math 301 Notation for linear systems 12w +4x + 23y +9z =0 2u + v +5w 2x +2y +8z =1 5u + v 6w +2x +4y z =6 8u 4v
More informationA NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES
Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University
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 informationarxiv: v1 [quant-ph] 4 Jul 2013
GEOMETRY FOR SEPARABLE STATES AND CONSTRUCTION OF ENTANGLED STATES WITH POSITIVE PARTIAL TRANSPOSES KIL-CHAN HA AND SEUNG-HYEOK KYE arxiv:1307.1362v1 [quant-ph] 4 Jul 2013 Abstract. We construct faces
More 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 informationSIMILAR MARKOV CHAINS
SIMILAR MARKOV CHAINS by Phil Pollett The University of Queensland MAIN REFERENCES Convergence of Markov transition probabilities and their spectral properties 1. Vere-Jones, D. Geometric ergodicity in
More informationOn matrix equations X ± A X 2 A = I
Linear Algebra and its Applications 326 21 27 44 www.elsevier.com/locate/laa On matrix equations X ± A X 2 A = I I.G. Ivanov,V.I.Hasanov,B.V.Minchev Faculty of Mathematics and Informatics, Shoumen University,
More informationarxiv: v1 [math.ap] 16 Jan 2015
Three positive solutions of a nonlinear Dirichlet problem with competing power nonlinearities Vladimir Lubyshev January 19, 2015 arxiv:1501.03870v1 [math.ap] 16 Jan 2015 Abstract This paper studies a nonlinear
More informationORLICZ - PETTIS THEOREMS FOR MULTIPLIER CONVERGENT OPERATOR VALUED SERIES
Proyecciones Vol. 22, N o 2, pp. 135-144, August 2003. Universidad Católica del Norte Antofagasta - Chile ORLICZ - PETTIS THEOREMS FOR MULTIPLIER CONVERGENT OPERATOR VALUED SERIES CHARLES SWARTZ New State
More informationResearch Article On the Marginal Distribution of the Diagonal Blocks in a Blocked Wishart Random Matrix
Hindawi Publishing Corporation nternational Journal of Analysis Volume 6, Article D 59678, 5 pages http://dx.doi.org/.55/6/59678 Research Article On the Marginal Distribution of the Diagonal Blocks in
More informationA VARIATIONAL INEQUALITY RELATED TO AN ELLIPTIC OPERATOR
Proyecciones Vol. 19, N o 2, pp. 105-112, August 2000 Universidad Católica del Norte Antofagasta - Chile A VARIATIONAL INEQUALITY RELATED TO AN ELLIPTIC OPERATOR A. WANDERLEY Universidade do Estado do
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationConstrained controllability of semilinear systems with delayed controls
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 56, No. 4, 28 Constrained controllability of semilinear systems with delayed controls J. KLAMKA Institute of Control Engineering, Silesian
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationPeter J. Dukes. 22 August, 2012
22 August, 22 Graph decomposition Let G and H be graphs on m n vertices. A decompostion of G into copies of H is a collection {H i } of subgraphs of G such that each H i = H, and every edge of G belongs
More informationBanach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences
Advances in Dynamical Systems and Applications ISSN 0973-532, Volume 6, Number, pp. 9 09 20 http://campus.mst.edu/adsa Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable
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 informationTHE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR
THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper, we study the perturbation bound for the spectral radius of an m th - order n-dimensional
More informationPolynomials of small degree evaluated on matrices
Polynomials of small degree evaluated on matrices Zachary Mesyan January 1, 2013 Abstract A celebrated theorem of Shoda states that over any field K (of characteristic 0), every matrix with trace 0 can
More informationOn some I-convergent generalized difference sequence spaces associated with multiplier sequence defined by a sequence of modulli
Proyecciones Journal of Mathematics Vol. 34, N o 2, pp. 137-146, June 2015. Universidad Católica del Norte Antofagasta - Chile On some I-convergent generalized difference sequence spaces associated with
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationA UNIFIED APPROACH TO FIEDLER-LIKE PENCILS VIA STRONG BLOCK MINIMAL BASES PENCILS.
A UNIFIED APPROACH TO FIEDLER-LIKE PENCILS VIA STRONG BLOCK MINIMAL BASES PENCILS M I BUENO, F M DOPICO, J PÉREZ, R SAAVEDRA, AND B ZYKOSKI Abstract The standard way of solving the polynomial eigenvalue
More informationDirected Strongly Regular Graphs. Leif K. Jørgensen Aalborg University Denmark
Directed Strongly Regular Graphs Leif K. Jørgensen Aalborg University Denmark A. Duval 1988: A directed strongly regular graph with parameters v, k, t, λ, µ is a directed graph with the following properties:
More informationIf the [T, Id] automorphism is Bernoulli then the [T, Id] endomorphism is standard
If the [T, Id] automorphism is Bernoulli then the [T, Id] endomorphism is standard Christopher Hoffman Daniel Rudolph September 27, 2002 Abstract For any - measure preserving map T of a probability space
More informationA ZERO ENTROPY T SUCH THAT THE [T,ID] ENDOMORPHISM IS NONSTANDARD
A ZERO ENTROPY T SUCH THAT THE [T,ID] ENDOMORPHISM IS NONSTANDARD CHRISTOPHER HOFFMAN Abstract. We present an example of an ergodic transformation T, a variant of a zero entropy non loosely Bernoulli map
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 informationETNA Kent State University
F N Electronic Transactions on Numerical Analysis Volume 8, 999, pp 5-20 Copyright 999, ISSN 068-963 ON GERŠGORIN-TYPE PROBLEMS AND OVALS OF CASSINI RICHARD S VARGA AND ALAN RAUTSTENGL Abstract Recently,
More informationAbstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.
HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization
More informationNILPOTENCY INDEX OF NIL-ALGEBRA OF NIL-INDEX 3
J. Appl. Math. & Computing Vol. 20(2006), No. 1-2, pp. 569-573 NILPOTENCY INDEX OF NIL-ALGEBRA OF NIL-INDEX 3 WOO LEE Abstract. Nagata and Higman proved that any nil-algebra of finite nilindex is nilpotent
More informationOn Estimates of Biharmonic Functions on Lipschitz and Convex Domains
The Journal of Geometric Analysis Volume 16, Number 4, 2006 On Estimates of Biharmonic Functions on Lipschitz and Convex Domains By Zhongwei Shen ABSTRACT. Using Maz ya type integral identities with power
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationA lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo
A lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo A. E. Brouwer & W. H. Haemers 2008-02-28 Abstract We show that if µ j is the j-th largest Laplacian eigenvalue, and d
More informationSIGN PATTERNS THAT REQUIRE OR ALLOW POWER-POSITIVITY. February 16, 2010
SIGN PATTERNS THAT REQUIRE OR ALLOW POWER-POSITIVITY MINERVA CATRAL, LESLIE HOGBEN, D. D. OLESKY, AND P. VAN DEN DRIESSCHE February 16, 2010 Abstract. A matrix A is power-positive if some positive integer
More informationOPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY
published in IMA Journal of Numerical Analysis (IMAJNA), Vol. 23, 1-9, 23. OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY SIEGFRIED M. RUMP Abstract. In this note we give lower
More informationBOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION
K Y BERNETIKA VOLUM E 46 ( 2010), NUMBER 4, P AGES 655 664 BOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION Guang-Da Hu and Qiao Zhu This paper is concerned with bounds of eigenvalues of a complex
More informationJordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices
COMMUNICATIONS IN ALGEBRA, 29(6, 2363-2375(200 Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices Fuzhen Zhang Department of Math Science and Technology
More information3. Associativity: (a + b)+c = a +(b + c) and(ab)c = a(bc) for all a, b, c F.
Appendix A Linear Algebra A1 Fields A field F is a set of elements, together with two operations written as addition (+) and multiplication ( ), 1 satisfying the following properties [22]: 1 Closure: a
More informationE. The Hahn-Banach Theorem
E. The Hahn-Banach Theorem This Appendix contains several technical results, that are extremely useful in Functional Analysis. The following terminology is useful in formulating the statements. Definitions.
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationThe chromatic number and the least eigenvalue of a graph
The chromatic number and the least eigenvalue of a graph Yi-Zheng Fan 1,, Gui-Dong Yu 1,, Yi Wang 1 1 School of Mathematical Sciences Anhui University, Hefei 30039, P. R. China fanyz@ahu.edu.cn (Y.-Z.
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 informationLow Rank Co-Diagonal Matrices and Ramsey Graphs
Low Rank Co-Diagonal Matrices and Ramsey Graphs Vince Grolmusz Department of Computer Science Eötvös University, H-1053 Budapest HUNGARY E-mail: grolmusz@cs.elte.hu Submitted: March 7, 000. Accepted: March
More informationIowa State University and American Institute of Mathematics
Matrix and Matrix and Iowa State University and American Institute of Mathematics ICART 2008 May 28, 2008 Inverse Eigenvalue Problem for a Graph () Problem for a Graph of minimum rank Specific matrices
More informationCharacterization of quasi-symmetric designs with eigenvalues of their block graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(1) (2017), Pages 62 70 Characterization of quasi-symmetric designs with eigenvalues of their block graphs Shubhada M. Nyayate Department of Mathematics,
More informationn Inequalities Involving the Hadamard roduct of Matrices 57 Let A be a positive definite n n Hermitian matrix. There exists a matrix U such that A U Λ
The Electronic Journal of Linear Algebra. A publication of the International Linear Algebra Society. Volume 6, pp. 56-61, March 2000. ISSN 1081-3810. http//math.technion.ac.il/iic/ela ELA N INEQUALITIES
More informationFirst, we review some important facts on the location of eigenvalues of matrices.
BLOCK NORMAL MATRICES AND GERSHGORIN-TYPE DISCS JAKUB KIERZKOWSKI AND ALICJA SMOKTUNOWICZ Abstract The block analogues of the theorems on inclusion regions for the eigenvalues of normal matrices are given
More informationMarkov Chains and Stochastic Sampling
Part I Markov Chains and Stochastic Sampling 1 Markov Chains and Random Walks on Graphs 1.1 Structure of Finite Markov Chains We shall only consider Markov chains with a finite, but usually very large,
More informationTHE DISTANCE FROM THE APOSTOL SPECTRUM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 10, October 1996 THE DISTANCE FROM THE APOSTOL SPECTRUM V. KORDULA AND V. MÜLLER (Communicated by Palle E. T. Jorgensen) Abstract. If
More informationRATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS. February 6, 2006
RATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS ATOSHI CHOWDHURY, LESLIE HOGBEN, JUDE MELANCON, AND RANA MIKKELSON February 6, 006 Abstract. A sign pattern is a
More informationWhere is matrix multiplication locally open?
Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?
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 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 informationDiagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Diagonalization MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Motivation Today we consider two fundamental questions: Given an n n matrix A, does there exist a basis
More informationSpanning tree invariants, loop systems and doubly stochastic matrices
Spanning tree invariants, loop systems and doubly stochastic matrices Ricardo Gómez, José Miguel Salazar Instituto de Matemáticas de la Universidad Nacional Autónoma de México. Circuito Exterior, Ciudad
More informationPerturbations of functions of diagonalizable matrices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 22 2010 Perturbations of functions of diagonalizable matrices Michael I. Gil gilmi@bezeqint.net Follow this and additional works
More information