arxiv: v2 [math.sp] 5 Aug 2017
|
|
- Helena Elliott
- 5 years ago
- Views:
Transcription
1 Realizable lists via the spectra of structured matrices arxiv: v [mathsp] 5 Aug 07 Cristina Manzaneda Departamento de Matemáticas, Facultad de Ciencias Universidad Católica del Norte Av Angamos 060 Antofagasta, Chile Enide Andrade CIDMA-Center for Research and Development in Mathematics and Applications Departamento de Matemática, Universidade de Aveiro, , Aveiro, Portugal María Robbiano Departamento de Matemáticas, Facultad de Ciencias Universidad Católica del Norte Av Angamos 060 Antofagasta, Chile Abstract A square matrix of order n with n is called a permutative matrix or permutative when all its rows up to the first one are permutations of precisely its first row In this paper, the spectra of a class of permutative matrices are studied In particular, spectral results for matrices partitioned into -by- symmetric blocks are presented and, using these results sufficient conditions on a given list to be the list of eigenvalues of a nonnegative permutative matrix are obtained and the corresponding permutative matrices are constructed Guo perturbations on given lists are exhibited Keywords: permutative matrix; symmetric matrix; inverse eigenvalue problem; nonnegative matrix 000 MSC: 5A8, 5A9, 5B99 Corresponding author addresses: cmanzaneda@ucncl Cristina Manzaneda, enide@uapt Enide Andrade, mrobbiano@ucncl María Robbiano Preprint submitted to Linear Algebra and Its Applications July, 08
2 Introduction We present here a short overview related with the nonnegative inverse eigenvalue problem NIEP that is the problem of determining necessary and sufficient conditions for a list of complex numbers σ = λ,λ,,λ n to be the spectrum of a n-by-n entrywise nonnegative matrix A If a list σ is thespectrumofanonnegativematrixa, thenσisrealizable andthematrixa realizes σ, or, that is a realizing matrix for the list This problem attracted the attention of many authors over 50+ years and it was firstly considered by Suleĭmanova [5] in 949 Although some partial results were obtained the NIEP is an open problem for n 5 In [] this problem was solved for n = 3 and for matrices of order n = 4 the problem was solved in [4] and [5] It has been studied in its general form in eg [, 6, 8, 9,,, 3, 6] When the realizing nonnegative matrix is required to be symmetric with, of course, real eigenvalues the problem is designated by symmetric nonnegative inverse eigenvalue problem SNIEP and it is also an open problem It has also been the subject of considerable attention eg [3, 7,, 4] The problem of which lists of n real numbers can occur as eigenvalues of an n-by-n nonnegative matrix is called real nonnegative inverse eigenvalue problem RNIEP, and some results can be seen in eg [, 4, 7, 0, ] In what follows σa denotes the set of eigenvalues of a square matrix A Below are listed some necessary conditions on a list of complex numbers σ = λ,λ,,λ n to be the spectrum of a nonnegative matrix The Perron eigenvalue max{ λ : λ σa} belongs to σ The list σ is closed under complex conjugation 3 s k σ = n λ k i 0 i= 4 s m k σ nm s km σ for k,m =,, The first condition listed above follows from the Perron-Frobenius theorem, which is an important theorem in the theory of nonnegative matrices The last condition was proved by Johnson [6] and independently by Loewy and London [] The necessary conditions that were presented for the NIEP are sufficient only when the list σ has at most three elements The solution for NIEP was also found for lists with four elements, while the problem for lists with five or more elements is still open
3 Definition The list σ in is a Suleĭmanova spectrum if the λ s are real numbers, λ > 0 λ λ n and s σ 0 Suleĭmanova, [5] stated and loosely proved that every such spectrum is realizable Fiedler [3] proved that every Suleĭmanova spectrum is symmetrically realizable ie realizable by a symmetric nonnegative matrix One of the most promising attempts to solve the NIEP is to identify the spectra of certain structured matrices with known characteristic polynomials Friedland in [4] and Perfect in [8] proved Suleĭmanova s result via companion matrices of certain polynomials However, constructing the companion matrix of a Suleĭmanova s spectrum is computationally difficult Recently, Paparella [6] gave a constructive proof of Suleĭmanova s result The author defined permutative matrix as follows Definition [6] Let x =x,,x n T C n Let P,,P n be permutation matrices A permutative matrix P is a matrix which takes the form x T P x T P = P n x T P n x T In [6], explicit permutative matrices which realize Suleĭmanova spectra were found A few remarks concerning the brief history of permutative matrices are in order Ranks of permutative matrices were studied by Hu et al [5] Moreover, the author [6] proposed the interesting problem which asks if all realizable spectra can be realizable by a permutative matrix or by a direct sum of permutative matrices An equivalent problem communicated to the author by R Loewy is to find an extreme nonnegative matrix [8] with real spectrum that can not be realized by a permutative matrix or a direct sum of permutative matrices Loewy [3] resolved this problem in the negative by showing that the list σ =, 8 + 5, , 4 5, 5 is realizable but cannot be realized by a permutative matrix or by a direct sum of permutative matrices 3
4 In this paper we call the problem as PNIEP when the NIEP involves permutative matrices Note that the lists considered along the paper are equivalent up to a permutation of its elements Therefore, unless we say the contrary, we call a given n-tuple σ or any permutation resulting from it, as the list In consequence, any of these lists can be used In this work we will find spectral results for partitioned into -by- blocks matrices and using these results sufficient conditions on given lists to be the list of eigenvalues of a nonnegative permutative matrix are obtained The paper is organized as follows: At Section some definitions and facts related to permutative matrices are given At Section 3 spectral results for matrices partitioned into -by- blocks are presented and the results are applied to NIEP, SNIEP and PNIEP Some illustrative examples are provided At Section 4 results for matrices with odd order are presented Finally, at Section 5 Guo perturbations on lists of eigenvalues of this class of permutative matrices in order to obtain a new permutative matrix are studied Permutatively equivalent matrices In this section some auxiliary results from [6] and some new definitions are introduced In [6] the following results were proven Lemma 3 [6, Lemma 3] For x = x,x,,x n T C n, let x x x i x n x n x x x i x n x n X = x i x x x n x x x n x n x x i x n x Then, the set of eigenvalues of X is given by { n } σx = x i,x x,x x 3,,x x n 3 i= 4
5 Theorem 4 [6] Let σ = λ,,λ n be a Suleĭmanova spectrum and consider the n-tuple x =x,x,,x n, where x = λ + +λ n n and x i = x λ i, i n, then the matrix in realizes σ In particular, if λ + + λ n = 0 the solution matrix, X 0 becomes 0 λ λ i λ n λ n λ 0 λ i λ n λ n X 0 = λ i λ 0 λ n λ 0 λ n λ n λ λ i λ n 0 Remark 5 By previous results and the proof of above Theorem 4 in [6], it is clear that for any set σ = {α,,α n } there exists a permutative matrix with the shape of X in whose set of eigenvalues is σ The following notions will be used in the sequel Definition 6 Let τ = τ,,τ n be an n-tuple whose elements are permutations in the symmetric group S n, with τ = id Let a =a,,a n C n Define the row-vector, τ j a = a τj,,a τj n and consider the matrix τ a τ a τ a = 4 τ n a τ n a An n-by-n matrix A, is called τ-permutative if A = τ a for some n-tuple a 5
6 Remark 7 Although the statement in Definition is precisely the statement found in [6, Definiton ], it is clear that Definition 6 of this work is the proper definition of a permutative matrix indeed, since every permutation matrix is a permutative matrix, it is not ideal to define the latter with the former Thus, Definition 6 is a better definition of a permutative matrix than the one given at Definition Definition 8 If A and B are τ-permutative by a common vector τ = τ,,τ n then they are called permutatively equivalent Definition 9 Let ϕ S n and the n-tuple τ = id,ϕ,ϕ,,ϕ n S n n Then a τ-permutative matrix is called ϕ-permutative It is clear from the definitions that two ϕ-permutative matrices are permutatively equivalent matrices Remark 0 If permutations are regarded as bijective maps from the set {0,,,n }toitself, thenacirculant respectively, leftcirculant matrix is a ϕ-permutative matrix where ϕi i mod n resp ϕi i + mod n Indeed, notice that the 3-by-3 circulant matrix a b c c a b b c a is ϕ- permutative with ϕ = 0 0 and the 3-by-3 left circulant matrix a b c b c a c a b is ϕ- permutative with ϕ = 0 0 6
7 Remark A permutative matrix A defines the class of permutatively equivalent matrices Let σ,σ be two Suleĭmanova spectra, then the corresponding realizing matrices X σ and X σ given by Theorem 4 are permutatively equivalent matrices Furthermore, by Lemma 3 and Remark 5 it is easy to check that given two arbitrary inverse eigenvalue problems not necessarily NIEP there exist a solution which is permutatively equivalent to the matrix X in For τ-permutative matrices an analogous property related with circulant matrices is given below Proposition Let {A i } k i= be a family of permutatively equivalent matrices in C n n Let {γ i } k i= be a set of complex numbers Consider A = k γ i A i 5 i= Then A and A are permutatively equivalent matrices Proof Let τ = τ,,τ n be an n-tuple whose elements are permutations in the symmetric group S n and suppose that the family {A i } are permutatively equivalent by τ Let e,e,,e n be the canonical row vectors in C n The result is an immediate consequence of the fact that for any a =a,,a n C n the matrix τ a in 4 can be decomposed as τ a = a τ e +a τ e + +a n τ e n, where e j τ e j τ e j = τ n e j τ n e j 7
8 3 Eigenpairs for some into block matrices In this section we exhibit spectral results for matrices that are partitioned into -by- symmetric blocks and we apply the results to NIEP, SNIEP and PNIEP The next theorem is valid in an algebraic closed field K of characteristic 0 For instance, K = C Theorem 3 Let K be an algebraically closed field of characteristic 0 and suppose that A = A ij is a block matrix of order n, where aij b A ij = ij, a b ij a ij, b ij K 6 ij If and Then where s ij = a ij +b ij, i,j n c ij = a ij b ij, i,j n σa = σs σc S = s ij and C = c ij Proof Let λ,v be an eigenpair of S, with v = v,,v n T, and consider the n-by- block vector w = w j, where w j := v j e and e =, T Since aij b A ij w j = ij aij +b v b ij a j e = ij v ij b ij +a j = s ij v j e, ij notice that, for every i =,,n, n n A ij w j = s ij v j e =λv i e =λv i e = λw i j= j= ie λ,w be an eigenpair of A Thus σs σa Similarly, let µ,x be an eigenpair of C, with x = x,,x n T and consider the n-by- block vector y = y j, where y j := x j f and f =, T Since aij b A ij y j = ij x b ij a j f = ij 8 aij b ij b ij a ij x j = c ij x j f,
9 notice that, for every i =,,n, n n A ij y j = c ij x j f =λx i f =λx i f = λy i j= j= ie µ,y is also an eigenpair of A Thus σc σa Suppose that { } Θ s = x i,x i,,x ni T : i =,,n and Θ c = { } y i,y i,,y ni T : i =,,n are bases formed with eigenvectors of S and C, respectively The result will follow after proving the linear independence of the set Υ = Υ Υ, where: { x Υ = e T,x e T,,x } ne T T : x,x,,x n T Θ s and Υ = { y f T,y f T,,y } nf T T : y,y,,y n T Θ c Therefore, we consider the following determinant, y y n x x n y y n x x n d = y n y nn x n x nn y n y nn x n x nn Note that d stands for the determinant of a n-by-n matrix obtained from thecoordinatesof thevectors inυ Byadding rows andaftermaking suitable row permutations we conclude that the absolute value of d coincides with the absolute value of the following determinant y y n x x n y n y nn x n x nn 0 0 x x n x n x nn 9
10 which is nonzero by the linear independence of the sets Θ s and Θ c respectively Theorem 4 Let S = s ij and C = c ij be matrices of order n whose spectra counted with their multiplicities are σs = λ,λ,,λ n and σc = µ,µ,,µ n, respectively Let 0 γ If c ij s ij, i,j n, 7 or equivalently if S, S +C and S C are nonnegative matrices, then the matrices S +γc and S γc are nonnegative and the nonnegative matrices sij ±γc ij s ij γc ij M ±γ = M ij±γ,with M ij±γ =, i,j n 8 realize, respectively, the following lists and s ij γc ij s ij ±γc ij σs γσc := λ,λ,,λ n,γµ,γµ,,γµ n σs γσc := λ,λ,,λ n, γµ, γµ,, γµ n Proof By the definitions of S +γc and S γc and the condition in 7 it is clear that M ±γ in 8 are nonnegative matrices By conditions of Theorem 3 one can see that each i,j-block of the matrix takes the form xij y ij and its spectrum is partitioned into the union of the spectra of y ij x ij the n-by-n matrices x ij +y ij n i,j= and x ij y ij n i,j= If we impose that S = x ij +y ij n i,j= and ±γc = x ij y ij n i,j= we obtain s ij = x ij +y ij and ±γc ij = x ij y ij Thus, for both cases x ij = s ij±γc ij and y ij = s ij γc ij, as it is required for the respective realization of the spectra σs ±γσc Remark 5 Note that in the previous result if S = s ij and C = c ij, then s ±γc s γc s n ±γc n s n γc n s γc s ±γc s n γc n s n ±γc n M ±γ = 9 s n ±γc n s n γc n s nn±γc nn s nn γc nn s n γc n s n ±γc n s nn γc nn s nn±γc nn 0
11 The next corollary establishes the result when the matrices S and C are symmetric, both with prescribed list of eigenvalues Corollary 6 Let S = s ij and C = c ij be symmetric matrices of orders n whose spectra counted with their multiplicities are σs = λ,λ,,λ n and σc = µ,µ,,µ n, respectively Let 0 γ Moreover, suppose that c ij s ij for all i,j n Then S +γc and S γc are symmetric nonnegative matrices and M ±γ = M ij±γ with M ij±γ = sij ±γc ij s ij γc ij s ij γc ij s ij ±γc ij, for i,j n are symmetric nonnegative matrices such that, respectively, realize the following lists σs ±γσc = λ,λ,,λ n,±γµ,±γµ,,±γµ n Proof It is an immediate consequence of Theorem 4 that if the matrices S and C are symmetric, then the matrices M ±γ obtained in 9 are also symmetric Remark 7 We remark that for two permutatively equivalent n-by-n matrices S = s ij and C = c ij whose first row, are the an n-tuple s,,s n, and c,,c n, respectively, the inequalities c ij s ij hold if and only if c i s i, i n Theorem 8 LetS = s ij and C = c ij be permutativelyequivalentmatrices whose first row are the n-tuples s,,s n and c,,c n, respectively, such that c i s i, i n Moreover, their spectra counted with their multiplicities are the lists σs = λ,λ,,λ n and σc = µ,µ,,µ n, respectively Let 0 γ Then, S +γc and S γc are nonnegative matrices, permutatively equivalent matrices and the following matrices: M ±γ = M ij±γ with M ij±γ = sij ±γc ij s ij γc ij s ij γc ij s ij ±γc ij are permutative and realize, respectively, the following lists, i,j n 0 σs ±γσc = λ,λ,,λ n,±γµ,±γµ,,±γµ n
12 In particular, if the list λ,λ,,λ n is a Suleĭmanova s type list and µ,µ,,µ n satisfies the condition µ +µ + +µ n λ +λ + +λ n, and µ +µ + +µ n λ +λ + +λ n µ i λ i for i n, n n then, the lists σs ±γσc are respectively, realizable by the matrices M ±γ in 0, where S = s ij and C = c ij are the correspondingpermutative matrices obtained from Theorem 4 and Lemma 3 by replacing with the lists of eigenvalues Proof Is an immediate consequence of the fact that if the matrices S and C in Theorem 4 are considered to be permutatively equivalent matrices then, by Proposition, both S +γc and S γc are permutatively to S Therefore, by the shape of the matrices in 9 the matrices M ±γ in 0 become permutative matrices In particular, if the matrices S and C and its spectra σs and σc, respectively, are as in the statement, by last statement of Remark the matrices S and ±γc that realize the spectra σs and ±γσc are permutatively equivalent matrices Then S +γc and S γc are nonnegative permutative matrices, implying, by the above reasoning that the matrices M ±γ in 9, with the given description by 0, will be also nonnegative permutative matrices The conditions in and are derived from the condition c i s i, for all i n when the n-tuples s,,s n and c,,c n are the first row of S and C, respectively, where the corresponding descriptions of s,,s n and c,,c n are obtained from Lemma 3 and Theorem 4 Note that it is important that the matrices S and C are permutatively equivalent otherwise we can not guarantee that the matrices M ±γ are permutative In fact consider the following example: Example 9 Both matrices S and C are not permutatively equivalent and
13 M constructed as in the previous theorem is not permutative 3 S = 3, C = M = In the next examples S and C are permutatively equivalent 5 Example 0 Let S and C be the following circulant matrices, in consequence, they are permutatively equivalent matrices 0 0 S = and C = whose spectra, respectively, are the following lists 5, +i 3, i 3 and, +i 3, i 3 It is easy to see that the conditions of Theorem 8 are verified In consequence, the 6-by-6 matrix 0 0 M =
14 is a permutative matrix and realizes the list 5, +i 3, i 3,, +i 3, i 3 Example Let S and C be the following circulant matrices, in consequence, they are permutatively equivalent matrices 0 0 S = and C = whose spectra, respectively, are 5, +i 3, i 3 and, i 3, +i 3 It is easy to see that the conditions of Theorem 8 are verified In consequence, the 6-by-6 matrix 0 0 M = is nonnegative permutative and realizes the spectrum 5, +i 3, i 3,, i 3, +i 3 Example Letσ = 0,7, 3, 3,,, ThefollowingSuleĭmanova sub-lists 7, 3,, and 0, 3,, can be obtained from σ Thus, the conditions of Theorem 8 holdand by Theorem 4 the matrix that realizes 0, 3,, is 3 4 S =
15 and the matrix that realizes 7, 3,, is 0 3 C = Therefore, the matrix M in 9 becomes M = which is a permutative matrix and realizes the initial list 4 Real odd spectra We now present spectral results for matrices partitioned into blocks and with odd order We start with the following spectral result that is presented in an algebraic closed field, K, for instance K = C Theorem 3 Let K be an algebraically closed field of characteristic 0 and suppose that A = A ij is an into block square matrix of order n+, where aij b ij i,j n b ij a ij aij A ij = i n, j = n+ a ij aij b ij i = n+, j n i = n+, j = n+ a ij If s ij = a ij +b ij i,j n a ij i n, j = n+ a ij +b ij i = n+, j n a ij i = n+, j = n+ 5
16 and Then where c ij = a ij b ij, i,j n σa = σs σc, S = s ij and C = c ij Proof Let λ,v be an eigenpair of S, with v = v,,v n,v n+ T, and wj consider the n+-by- block vector w =, where by an abuse of notation, we have Since A ij w j = A i,n+ w n+ = Finally, aij b ij w n+ { vj e j n w j = j = n+ b ij a ij aij a ij v n+ v j e = aij +b ij b ij +a ij w n+ = s i,n+ v n+ e, i n v j = s ij v j e, i,j n A n+,j w j = a n+,j b n+,j wj = a n+,j b n+,j vj e = a n+,j +b n+,j v j = s n+,j v j, j n A n+, n+ w n+ = s n+,n+ v n+ Notice that, for every i {,,n}, n+ n A ij w j = A ij w j +A i,n+ w n+ and j= = j= n+ A n+,j w j = j= n s ij v j +s i,n+ v n+ e =λv i e =λv i e = λw i = j= n s n+,j v j +A n+,n+ w n+ j= n s n+,j v j +s n+,n+ v n+ =λv n+ =λw n+ j= 6
17 ie λ,w is an eigenpair of A Thus σs σa Similarly, let µ,x be an eigenpair of C, with x = x,,x n T and yj consider the n+-by- block vector y =, where y 0 j := x j f and f =, T Since aij b A ij y j = ij x b ij a j f = ij aij b ij b ij a ij x j = c ij x j f, notice that, for every i =,,n, n+ n A ij y j = c ij x j f+a i,n+ y n+ =λx i f =λx i f = λy i j= j= ie µ,y be an eigenpair of A Thus σc σa Suppose that { } Θ s = x i,x i,,x ni,x n+,i T : i =,,n+ and Θ c = { } y i,y i,,y ni T : i =,,n are bases of eigenvectors of S and C, respectively The result will follow after proving the linear independence of the following set Υ = Υ Υ where { x Υ = e T,x e T,,x ne T,x } T n+ : x,x,x n,x n+ T Θ s and Υ = { y f T,y f T,,y n f T,0 T : η,y,y,,y n T Θ c } To this aim, we study the next determinant: y y n x x n x,n+ y y n x x n x,n+ d = y n y nn x n x nn x n,n+ y n y nn x n x nn x n,n+ 0 0 x n+, x n+,n x n+,n+ 7
18 Note that d stands for the determinant of a n + -by-n + matrix obtained from the coordinates of the vectors in Υ As before, adding rows and making suitable row permutations we conclude that the absolute value of d coincides with the absolute value of the following determinant y y n x x n x,n+ y n y nn x n x nn x n,n+ 0 0 x x n x,n x n, x n,n x n,n+ 0 0 x n+, x n+,n x n+,n+ which is nonzero by the linear independence of the set Θ s and Θ c Thus the statement follows Theorem 4 Let S = s ij be a matrix of order n + and C = c ij a matrix of order n whose spectra counted with their multiplicities are σs = λ,λ,,λ n+ and σc = µ,µ,,µ n, respectively Moreover, suppose thats ij c ij for all i,j n,s i,n+ 0, for i =,,n+ and ϕ j n+,i 0, for j =, and for i =,,n Then, for all 0 γ, the nonnegative matrices M ±γ = s ±γc s γc s n ±γc n s n γc n s γc s n ±γc n s ±γc s n γc n s n γc n s nn±γc nn s n ±γc n s nn γc nn ϕ n+, ϕ n+, ϕ n+,n ϕ n+,n s n γc n s,n+ s n ±γc n s,n+ s nn γc nn s n,n+ s nn±γc nn s n,n+ s n+,n+, 6 have spectra ϕ n+,i +ϕ n+,i = s n+,i, i =,,,n σs ±γσc = λ,λ,,λ n+,±γµ,±γµ,,±γµ n 8
19 Proof The result follows from a direct application of Theorem 3 to the matrix M in 6 0 Example 5 Let S = 0 and C = be matrices which 0 0 spectrum are,0,3 and,, respectively Let M = Then, M has eigenvalues σm = 3,0,,, Theorem 6 Let A = a i,j and B = b i,j be matrices of order n Moreover, consider the n-tuples and Let x = x,,x n T y T = y,,y n T A+B x S = and C = A B 7 y u with A+B and A B nonnegative matrices and with x, y and u also nonnegative and, consider the matrix partitioned into blocks M M M n x M M M n x M =, 8 M n M n M nn x n y y y n u 9
20 where, for i,j n aij b M ij = ij, x b ij a i = x i,x i T and y i = y i,y i ij Then σm = σs σc Moreover, the matrix M is nonnegative symmetric when A, B are symmetric matrices and x T = y Proof This result is a clear consequence of Theorem 3 Example 7 Let usconsider thelist σ =, + 5, + 5, 5, 5 If we want to apply the known sufficient conditions of Laffey and Smigoc, [0], it is not possible to obtain a partition of σ where each of its subset has cardinality three Nevertheless, the matrices 0 S = 0 and C = have respectively, the following list of eigenvalues, + 5, and, 5 In consequence, we consider the matrix M in M = , and by Theorem 6 this matrix M realizes the list, + 5, + 5 0, 5, 5
21 In [] it was proven that if σ = λ,,λ n is a list of complex numbers whoseperronrootisλ andwithλ i Υ = { z C:Rez < 0, 3Rez } Imz, for i =,,n, then there exists a nonnegative matrix realizing the list σ if n and only if λ i 0 The example below shows that the set Υ can widen out i= Example 8 Let S = and C = whose spectra are σs =,i 3, i 3 and σc = 4+3i,4 3i 9 Both matrices satisfy the conditions of Theorem 4 and, the matrix M obtained from S and C with the techniques above M = realizes the complex list σm = ,i 3, i 3,4+3i,4 3i where, i 3, i 3,4+3i,4 3i / Υ With this example we illustrate the fact that it is possible to find a nonnegative matrix that realizes a certain list of complex numbers that are not only in Υ Moreover, note that the list at the example also verifies the condition that the sum of its elements is greater or equal than zero The next example shows that accordingly to Theorem 4 the next matrix M also realizes the complex list and, therefore it is worth to notice that there is more than one matrix that realizes it
22 Example 9 Let S = and C = be the matrices as previous example, whose spectra are as in 9 Both matrices satisfy the conditions of Theorem 4 and, the matrix M obtained from S and C with the techniques above recall that the construction of M in M = realizes the same complex list 5 Guo Perturbations In what follows the lists are considered as ordered an n-tuples Guo [6], in a partial continuation of a work by Fiedler extended some spectral properties of symmetric nonnegative matrices to general nonnegative matrices Moreover, he introduced the following interesting question: If the list σ = λ,λ,,λ n is symmetrically realizable that is, σ is the spectrum of a symmetric nonnegative matrix, and t > 0, whether or not the list σ t = λ +t,λ ±t,λ 3,,λ n is also symmetrically realizable? In [9] the authors gave an affirmative answer to this question in the case that the realizing matrix is circulant or left circulant They also presented a necessary and sufficient condition for σ to be the spectrum of a nonnegative circulant matrix The following result was presented Theorem 30 [9] Let σ = λ,λ,λ 3,,λ 3,λ be the spectrum of an n- by-n nonnegative circulant matrix Let t 0 and θ R Then σ t = λ +t,λ ±texpiθ,λ 3,,λ 3,λ ±texp iθ is also the spectrum of an n-by-n nonnegative circulant matrix Moreover, if n = m+, then
23 σ t = λ +t,λ,λ 3,,λ m+,λ m+ ±t,λ m+,,λ 3,λ is also the the spectrum of an n-by-n nonnegative circulant matrix Theorem 3 Let n = m + and consider the n-tuples σ = σs = λ,λ,λ 3,,λ 3,λ and σ = σc = β,β,β 3,,β 3,β with, respectively, realizing matrices S and C being ciculant matrices and such that the matrices S, S + C and S C are nonnegative matrices see necessary and sufficient conditions to this fact, for instance, in [9] Let t and t such that t t, 0 then, there exists a nonnegative permutative matrix M realizing the list σ s,t σ c,t, where σ s,t = λ +t,λ,λ 3,,λ m+,λ m+ ±t,λ m+,,λ 3,λ and σ c,t = β +t,β,β 3,,β m+,β m+ ±t,β m+,,β 3,β Proof Let r s = s,,s n T and r c = c,,c n T be the first row of matrices S and C, respectively In [9], it is shown that these rows satisfy where F is the n by n matrix, r s = n FσT and r c = n FσT F = ω k j k,j n and ω = exp πi n and F is the matrix conjugate of F Then, if r s and r c are the first row of the realizing matrices of the spectra σ s,t and σ c,t those rows satisfy r s = n FσT s,t and r c = n FσT c,t Let e and e m+ be the first and the m+-nd canonical vectors of C n Adding, at first, and after taking difference on the expressions in we obtain r s + r c = n F σ T s,t +σ T c,t = r s +r c +t +t Fe ±t +t Fe m+ 3
24 and r s r c = r s r c +t t Fe ±t t Fe m+ Since S + C and S C are nonnegative then r s + r c and r s r c are nonnegative Moreover both t +t 0,t t 0 due to 0 by Theorem 30, thereforeboth r s + r c and r s r c arenonnegative columns Inconsequence the circulant matrices S, S +C and S C, whose first rows, respectively, are r s, r s + r c and r s r c, are nonnegative matrices and by Theorem 30 they are still circulant matrices and nonnegative In consequence, using the techniques from the above section the matrix M obtained from the circulant matrices S +C and S C is a permutative circulant by blocks matrix whose spectrum is σ s,t σ c,t as required Acknowledgments The authors would like to thank the anonymous referee for his/her careful reading and for several valuable comments which have improved the paper Enide Andrade was supported in part by the Portuguese Foundation for Science and TechnologyFCT-Fundação para a Ciência e a Tecnologia, through CIDMA - Center for Research and Development in Mathematics and Applications, within project UID/MAT/0406/03 M Robbiano was partially supported by project VRIDT UCN References [] A Borobia On nonnegative eigenvalue problem, Lin Algebra Appl 3/4 995: 3-40, Special Issue honoring Miroslav Fiedler and Vlastimil Pták [] M Boyle, D Handelman The spectra of nonnegative matrices via symbolic dynamics, Ann of Math 33 99:49-36 [3] M Fiedler Eigenvalues of nonnegative symmetric matrices, Lin Algebra Appl 9 974: 9-4 [4] S Friedland On an inverse problem for nonnegative and eventually nonnegative matrices, Israel T Math 9 978: [5] X Hu, C R Johnson, C E Davis, and Y Zhang Ranks of permutative matrices Spec Matrices, 4 06:
25 [6] C R Johnson Row stochastic matrices similar to doubly stochastic matrices, Lin and Multilin Algebra 98: 3-30 [7] C Johnson, T Laffey, R Loewy The real and symmetric nonnegative inverse eigenvalue problems are different, Proc Amer Math Soc, 4 996: [8] T Laffey Extreme nonnegative matrices, Lin Algebra Appl 75/76 998: Proceedings of the sixth conference of the international Linear Algebra Society Chemnitz, 996 [9] T Laffey Realizing matrices in the nonnegative inverse eigenvalue problem, Matrices and group representations Coimbra, 998, Textos Mat Sér B, 9, Univ Coimbra, Coimbra, 999: -3 [0] T Laffey, H Šmigoc Construction of nonnegative symmetric matrices with given spectrum Linear Algebra Appl 4 007: [] R Loewy, J J Mc Donald The symmetric nonnegative inverse eigenvalue problem for 5 5 matrices, Linear Algebra Appl : [] R Loewy, D London A note on an inverse problem for nonnegative matrices, Lin and Multilin Algebra 6, 978/79: [3] R Loewy A note on the real nonnegative inverse eigenvalue problem Electron J Linear Algebra, 3 06: [4] M E Meehan Some results on matrix spectra, Phd thesis, National University of Ireland, Dublin, 998 [5] J Mayo Torre, M R Abril, E Alarcia Estévez, C Marijuán, M Pisonero The nonnegative inverse problema from the coeficientes of the characteristic polynomial EBL digraphs, Linear Algebra Appl : [6] P Paparella Realizing Suleĭmanova-type Spectra via Permutative Matrices, Electron J Linear Algebra, 3 06: [7] H Perfect On positive stochastic matrices with real characteristic roots, Proc Cambridge Philos Soc 48 95:
26 [8] H Perfect Methods of constructing certain stochastic matrices, Duke Math J 0 953: [9] O Rojo, R L Soto Guo perturbations for symmetric nonnegative circulant matrices, Linear Algebra Appl : [0] O Rojo, R L Soto Applications of a Brauer Theorem in the nonnegative inverse eigenvalue problem, Linear Algebra Appl : -8 [] R Soto, O Rojo, C Manzaneda On the nonnegative realization of partitioned spectra, Electron J Linear Algebra, 0: [] H Šmigoc The inverse eigenvalue problem for nonnegative matrices, Linear Algebra Appl : [3] H Šmigoc Construction of nonnegative matrices and the inverse eigenvalue problem, Lin and Multilin Algebra 53, 005: [4] G W Soules Constructing symmetric nonnegative matrices, Lin and Multilin Algebra : 4-5 [5] H R Suleĭmanova Stochastic matrices with real characteristic numbers, Doklady, Akad Nuk SSSR N S : [6] G Wuwen Eigenvalues of nonnegative matrices, Linear Algebra Appl :
On 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 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 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 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 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 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 informationSpectra and Randić Spectra of Caterpillar Graphs and Applications to the Energy
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 77 07) 6-75 ISSN 0340-653 Spectra and Randić Spectra of Caterpillar Graphs and Applications to the Energy
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 informationEventually reducible matrix, eventually nonnegative matrix, eventually r-cyclic
December 15, 2012 EVENUAL PROPERIES OF MARICES LESLIE HOGBEN AND ULRICA WILSON Abstract. An eventual property of a matrix M C n n is a property that holds for all powers M k, k k 0, for some positive integer
More informationSpectral Properties of Matrix Polynomials in the Max Algebra
Spectral Properties of Matrix Polynomials in the Max Algebra Buket Benek Gursoy 1,1, Oliver Mason a,1, a Hamilton Institute, National University of Ireland, Maynooth Maynooth, Co Kildare, Ireland Abstract
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 Moore-Penrose inverse of 2 2 matrices over a certain -regular ring
The Moore-Penrose inverse of 2 2 matrices over a certain -regular ring Huihui Zhu a, Jianlong Chen a,, Xiaoxiang Zhang a, Pedro Patrício b a Department of Mathematics, Southeast University, Nanjing 210096,
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 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 informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More 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 informationarxiv: v1 [math.ra] 24 Aug 2016
Characterizations and representations of core and dual core inverses arxiv:1608.06779v1 [math.ra] 24 Aug 2016 Jianlong Chen [1], Huihui Zhu [1,2], Pedro Patrício [2,3], Yulin Zhang [2,3] Abstract: In this
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 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 informationPermutation transformations of tensors with an application
DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn
More informationRow and Column Distributions of Letter Matrices
College of William and Mary W&M ScholarWorks Undergraduate Honors Theses Theses, Dissertations, & Master Projects 5-2016 Row and Column Distributions of Letter Matrices Xiaonan Hu College of William and
More informationMaximum k-regular induced subgraphs
R u t c o r Research R e p o r t Maximum k-regular induced subgraphs Domingos M. Cardoso a Marcin Kamiński b Vadim Lozin c RRR 3 2006, March 2006 RUTCOR Rutgers Center for Operations Research Rutgers University
More informationPrimitive Digraphs with Smallest Large Exponent
Primitive Digraphs with Smallest Large Exponent by Shahla Nasserasr B.Sc., University of Tabriz, Iran 1999 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More informationarxiv: v1 [math.ra] 11 Aug 2014
Double B-tensors and quasi-double B-tensors Chaoqian Li, Yaotang Li arxiv:1408.2299v1 [math.ra] 11 Aug 2014 a School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, P. R. China 650091
More informationESTIMATES ON THE NUMBER OF LIMIT CYCLES OF A GENERALIZED ABEL EQUATION
Manuscript submitted to Website: http://aimsciences.org AIMS Journals Volume 00, Number 0, Xxxx XXXX pp. 000 000 ESTIMATES ON THE NUMBER OF LIMIT CYCLES OF A GENERALIZED ABEL EQUATION NAEEM M.H. ALKOUMI
More informationSpectral results on regular graphs with (k, τ)-regular sets
Discrete Mathematics 307 (007) 1306 1316 www.elsevier.com/locate/disc Spectral results on regular graphs with (k, τ)-regular sets Domingos M. Cardoso, Paula Rama Dep. de Matemática, Univ. Aveiro, 3810-193
More informationT -choosability in graphs
T -choosability in graphs Noga Alon 1 Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel. and Ayal Zaks 2 Department of Statistics and
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 informationHessenberg Pairs of Linear Transformations
Hessenberg Pairs of Linear Transformations Ali Godjali November 21, 2008 arxiv:0812.0019v1 [math.ra] 28 Nov 2008 Abstract Let K denote a field and V denote a nonzero finite-dimensional vector space over
More 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 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 informationEigenvalues of the Adjacency Tensor on Products of Hypergraphs
Int. J. Contemp. Math. Sciences, Vol. 8, 201, no. 4, 151-158 HIKARI Ltd, www.m-hikari.com Eigenvalues of the Adjacency Tensor on Products of Hypergraphs Kelly J. Pearson Department of Mathematics and Statistics
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 informationMatrix functions that preserve the strong Perron- Frobenius property
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationPartial characterizations of clique-perfect graphs II: diamond-free and Helly circular-arc graphs
Partial characterizations of clique-perfect graphs II: diamond-free and Helly circular-arc graphs Flavia Bonomo a,1, Maria Chudnovsky b,2 and Guillermo Durán c,3 a Departamento de Matemática, Facultad
More informationa 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
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 informationBESSEL MATRIX DIFFERENTIAL EQUATIONS: EXPLICIT SOLUTIONS OF INITIAL AND TWO-POINT BOUNDARY VALUE PROBLEMS
APPLICATIONES MATHEMATICAE 22,1 (1993), pp. 11 23 E. NAVARRO, R. COMPANY and L. JÓDAR (Valencia) BESSEL MATRIX DIFFERENTIAL EQUATIONS: EXPLICIT SOLUTIONS OF INITIAL AND TWO-POINT BOUNDARY VALUE PROBLEMS
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
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 informationInner product on B -algebras of operators on a free Banach space over the Levi-Civita field
Available online at wwwsciencedirectcom ScienceDirect Indagationes Mathematicae 26 (215) 191 25 wwwelseviercom/locate/indag Inner product on B -algebras of operators on a free Banach space over the Levi-Civita
More informationEigenvectors Via Graph Theory
Eigenvectors Via Graph Theory Jennifer Harris Advisor: Dr. David Garth October 3, 2009 Introduction There is no problem in all mathematics that cannot be solved by direct counting. -Ernst Mach The goal
More informationKey words. Strongly eventually nonnegative matrix, eventually nonnegative matrix, eventually r-cyclic matrix, Perron-Frobenius.
May 7, DETERMINING WHETHER A MATRIX IS STRONGLY EVENTUALLY NONNEGATIVE LESLIE HOGBEN 3 5 6 7 8 9 Abstract. A matrix A can be tested to determine whether it is eventually positive by examination of its
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 informationON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 273-284 ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION L. László (Budapest, Hungary) Dedicated to Professor Ferenc Schipp on his 70th
More informationThe Perron eigenspace of nonnegative almost skew-symmetric matrices and Levinger s transformation
Linear Algebra and its Applications 360 (003) 43 57 www.elsevier.com/locate/laa The Perron eigenspace of nonnegative almost skew-symmetric matrices and Levinger s transformation Panayiotis J. Psarrakos
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 informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationChapter 4 Euclid Space
Chapter 4 Euclid Space Inner Product Spaces Definition.. Let V be a real vector space over IR. A real inner product on V is a real valued function on V V, denoted by (, ), which satisfies () (x, y) = (y,
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
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 informationEigenvectors and Reconstruction
Eigenvectors and Reconstruction Hongyu He Department of Mathematics Louisiana State University, Baton Rouge, USA hongyu@mathlsuedu Submitted: Jul 6, 2006; Accepted: Jun 14, 2007; Published: Jul 5, 2007
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationNilpotency of Atomic Steenrod Squares
An. Ştiinţ. Univ. Al. I. Cuza Iaşi. Mat. (N.S.) Tomul LXIII, 2017, f. 3 Nilpotency of Atomic Steenrod Squares Özgür Ege Ismet Karaca Received: 17.VII.2014 / Accepted: 30.IV.2015 Abstract In this paper,
More informationOn the Largest Integer that is not a Sum of Distinct Positive nth Powers
On the Largest Integer that is not a Sum of Distinct Positive nth Powers arxiv:1610.02439v4 [math.nt] 9 Jul 2017 Doyon Kim Department of Mathematics and Statistics Auburn University Auburn, AL 36849 USA
More informationa Λ q 1. Introduction
International Journal of Pure and Applied Mathematics Volume 9 No 26, 959-97 ISSN: -88 (printed version); ISSN: -95 (on-line version) url: http://wwwijpameu doi: 272/ijpamv9i7 PAijpameu EXPLICI MOORE-PENROSE
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
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 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 informationThe spectrum of a square matrix A, denoted σ(a), is the multiset of the eigenvalues
CONSTRUCTIONS OF POTENTIALLY EVENTUALLY POSITIVE SIGN PATTERNS WITH REDUCIBLE POSITIVE PART MARIE ARCHER, MINERVA CATRAL, CRAIG ERICKSON, RANA HABER, LESLIE HOGBEN, XAVIER MARTINEZ-RIVERA, AND ANTONIO
More informationOn generalized binomial series and strongly regular graphs
Proyecciones Journal of Mathematics Vol. 32, N o 4, pp. 393-408, December 203. Universidad Católica del Norte Antofagasta - Chile On generalized binomial series and strongly regular graphs Vasco Moço Mano,
More informationRETRACTED On construction of a complex finite Jacobi matrix from two spectra
Electronic Journal of Linear Algebra Volume 26 Volume 26 (203) Article 8 203 On construction of a complex finite Jacobi matrix from two spectra Gusein Sh. Guseinov guseinov@ati.edu.tr Follow this and additional
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 217 (2013) 230 237 Contents lists available at SciVerse ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa On differential
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 informationTHE DAUGAVETIAN INDEX OF A BANACH SPACE 1. INTRODUCTION
THE DAUGAVETIAN INDEX OF A BANACH SPACE MIGUEL MARTÍN ABSTRACT. Given an infinite-dimensional Banach space X, we introduce the daugavetian index of X, daug(x), as the greatest constant m 0 such that Id
More informationThe Moore-Penrose inverse of differences and products of projectors in a ring with involution
The Moore-Penrose inverse of differences and products of projectors in a ring with involution Huihui ZHU [1], Jianlong CHEN [1], Pedro PATRÍCIO [2] Abstract: In this paper, we study the Moore-Penrose inverses
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 informationA quasisymmetric function generalization of the chromatic symmetric function
A quasisymmetric function generalization of the chromatic symmetric function Brandon Humpert University of Kansas Lawrence, KS bhumpert@math.ku.edu Submitted: May 5, 2010; Accepted: Feb 3, 2011; Published:
More informationSquare Roots of Real 3 3 Matrices vs. Quartic Polynomials with Real Zeros
DOI: 10.1515/auom-2017-0034 An. Şt. Univ. Ovidius Constanţa Vol. 25(3),2017, 45 58 Square Roots of Real 3 3 Matrices vs. Quartic Polynomials with Real Zeros Nicolae Anghel Abstract There is an interesting
More informationSign patterns that allow eventual positivity
Electronic Journal of Linear Algebra Volume 19 Volume 19 (2009/2010) Article 5 2009 Sign patterns that allow eventual positivity Abraham Berman Minerva Catral Luz Maria DeAlba Abed Elhashash Frank J. Hall
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 THE SINGULAR DECOMPOSITION OF MATRICES
An. Şt. Univ. Ovidius Constanţa Vol. 8, 00, 55 6 ON THE SINGULAR DECOMPOSITION OF MATRICES Alina PETRESCU-NIŢǍ Abstract This paper is an original presentation of the algorithm of the singular decomposition
More informationSome spectral inequalities for triangle-free regular graphs
Filomat 7:8 (13), 1561 1567 DOI 198/FIL138561K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Some spectral inequalities for triangle-free
More informationPositive entries of stable matrices
Positive entries of stable matrices Shmuel Friedland Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago Chicago, Illinois 60607-7045, USA Daniel Hershkowitz,
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 informationA Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms
A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms Jennings-Shaffer C. & Swisher H. (014). A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic
More informationThe decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t
The decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t Wiebke S. Diestelkamp Department of Mathematics University of Dayton Dayton, OH 45469-2316 USA wiebke@udayton.edu
More informationA n (T )f = 1 n 1. T i f. i=0
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Volumen 46, Número 1, 2005, Páginas 47 51 A NOTE ON THE L 1 -MEAN ERGODIC THEOREM Abstract. Let T be a positive contraction on L 1 of a σ-finite measure space.
More informationGinés López 1, Miguel Martín 1 2, and Javier Merí 1
NUMERICAL INDEX OF BANACH SPACES OF WEAKLY OR WEAKLY-STAR CONTINUOUS FUNCTIONS Ginés López 1, Miguel Martín 1 2, and Javier Merí 1 Departamento de Análisis Matemático Facultad de Ciencias Universidad de
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
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 informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an
More informationPositive definite preserving linear transformations on symmetric matrix spaces
Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,
More 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 informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
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 informationDIRECTIONAL ERGODICITY AND MIXING FOR ACTIONS OF Z d
DIRECTIONAL ERGODICITY AND MIXING FOR ACTIONS OF Z d E. ARTHUR ROBINSON JR, JOSEPH ROSENBLATT, AND AYŞE A. ŞAHİN 1. Introduction In this paper we define directional ergodicity and directional weak mixing
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
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 informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationNew feasibility conditions for directed strongly regular graphs
New feasibility conditions for directed strongly regular graphs Sylvia A. Hobart Jason Williford Department of Mathematics University of Wyoming Laramie, Wyoming, U.S.A sahobart@uwyo.edu, jwillif1@uwyo.edu
More information