An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
|
|
- Caitlin Price
- 5 years ago
- Views:
Transcription
1 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 Abtract We preent two verion of the ame inequality, relating the maximal diagonal entry of a nonnegative matrix to it eigenvalue We demontrate a matrix factorization of a companion matrix, which lead to a olution of the nonnegative invere eigenvalue problem (denoted the nniep) for matrice of trace zero, and we give ome ufficient condition for a olution to the nniep for 5 5 matrice of trace zero We alo give a neceary condition on the eigenvalue of a 5 5 trace zero nonnegative matrix in lower Heenberg form Finally, we give a brief dicuion of the nniep in retricted cae Keyword nonnegative matrice, maximal diagonal entry, nniep, companion matrice AMS ubject claification A18, A23, A2 1
2 An Inequality for Nonnegative Matrice An n n matrix with real entrie i aid to be nonnegative if all of it entrie are nonnegative A nonnegative matrix i aid to irreducible if under imilarity with a permutation matrix, it cannot be written in the form ( ) A11, A 21 A 22 where A 11 and A 22 are quare matrice of order le than n The Perron-Frobeniu theorem tate that if A i a nonnegative matrix, then it ha a real eigenvalue r (known a the Perron root) which i greater than or equal to the modulu (or abolute value) of each of the other eigenvalue, and alo A ha an eigenvector v aociated with r uch that each of it entrie are nonnegative Further, if A i irreducible then r i poitive and the entrie of v are poitive [L-T] If A i irreducible, then knowing that the vector v = (v 1, v 2,, v n ) T jut mentioned ha poitive entrie, we can write v = Dw, where D = diag(v 1,, v n ) and w = (1, 1,, 1) T, and then Av = rv can become D 1 ADw = rw, ie under imilarity an r-eigenvector i w = (1, 1,, 1) T It wa Brauer [B] in 1952 who firt howed that if the pectrum of an arbitrary n n matrix A i (the arbitrary et) σ = {r, λ 2,, λ n }, if v = (v 1, v 2,, v n ) T i an eigenvector aociated with r, and we take the n n matrix B, the i th column of which i α i v for each i, 1 i n, then A + B ha eigenvalue r + n i=1 α iv i, λ 2,, λ n To ee thi, let P be an n n invertible matrix which upper triangularize A, and chooe the firt column of P a v, o that r λ P 1 2 AP =, λ n then and we re done α 1 α 2 α n P 1 (A + B)P = P 1 AP + P, r + n i=1 α iv i λ 2 =, 2
3 We come now to our firt reult Theorem 1: Let A = (a ij ) be an n n nonnegative matrix with pectrum σ = {r, λ, λ 3,, λ n }, where r i the Perron root, λ i real and n 3, then max a ii 1 λ j 1 i n n 2 Proof: Suppoe (for now) that A i irreducible We will aume without lo of generality that A ha eigenvector w = (1, 1,, 1) T correponding to the Perron root r Under permutation imilarity we can alo aume that a nn i maximal among the diagonal entrie of A Now conider the matrix C = A + B, where the j th column of B i β j w for each j, 1 j n We know from Brauer theorem that C ha eigenvalue r = r + n j=1 β j, λ, λ 3,, λ n Take now β j = a nn a jj, 1 j n, o that C i nonnegative, ha all it diagonal entrie equal, and ha eigenvector w (till) correponding to the Perron root r From Geršgorin theorem applied to C = (c ij ) we have that λ c ii c ij = r c ii, for ome i, 1 i n j=1 j i But C ha all it diagonal entrie equal to a nn, o rewriting thi inequality a j=3 r + a nn λ a nn r a nn, then jut uing the left-hand inequality, and knowing r, we obtain 2a nn r + λ = r + (a nn a jj ) + λ, j=1 = r + na nn a jj + λ, j=1 = r + na nn [r + λ + = na nn λ j, j=3 λ j ] + λ, o that n j=3 λ j (n 2)a nn, which prove the theorem when A i irreducible In cae A i reducible, conider the matrix C = A + B, where thi time each entry of B i ɛ > (ɛ mall), then C i irreducible and ha eigenvalue r + nɛ, λ, λ 3,, λ n Now applying the reult jut proved we have that max 1 i n (a ii + ɛ) 1 n 2 n j=3 λ j But thi i true for any ɛ arbitrarily mall, o it i true for ɛ = and the theorem i proved 3 j=3
4 Another verion of the inequality in Theorem 1 i the following Theorem 2: Let A = (a ij ) be an n n nonnegative matrix with pectrum σ = {r, a + ib, a ib, λ,, λ n }, where r i the Perron root and n, then b 2 [(n 2) max 1 i n a ii a j= λ j ][n max 1 i n a ii 3a λ j ] Proof: We reaon a before, applying Brauer theorem and then Geršgorin theorem, to arrive at the inequality j= o that (a a nn ) 2 + b 2 (r a nn ) 2, (r + (a nn a jj ) a nn ) 2, j=1 (r + (n 1)a nn λ j ) 2, j=1 (r + (n 1)a nn (r + 2a + λ j )) 2, j= b 2 ((n 1)a nn 2a λ j ) (a a nn ) 2, ((n 2)a nn a j= λ j )(na nn 3a j= j= λ j ) The Nonnegative Invere Eigenvalue Problem Let σ = {λ 1,, λ n } C The nonnegative invere eigenvalue problem i to find neceary and ufficient condition that σ i the et of eigenvalue of an n n nonnegative matrix A (ay) (thi well-known problem i currently unolved except in retricted cae, ee [B-P], [M], [B-H]) By σ we hall mean the complex conjugate of each of the entrie of the et σ The neceary condition σ = σ and k = λ k λ k n = trace(a k ) for k = 1, 2, are eay to ee Johnon [J], Loewy and London [L-L], have hown that for a nonnegative matrix A with pectrum σ = {λ 1,, λ n } and k = λ k λk n = trace(ak ) then n m 1 km m k, for k, m = 1, 2, We hall refer to thee neceary condition henceforth a J-L-L We now olve the nniep for matrice of trace zero Theorem 3: Let σ = {λ 1, λ 2, λ 3, λ } C If 1 =, 2, 3 and 2 2, then there exit a nonnegative matrix with pectrum σ
5 Proof: We remark that the lat inequality among the hypothee of the theorem i the J-L-L neceary condition with n =, k = 2 and m = 2 Let p 1 = λ 1 + λ 2 + λ 3 + λ, p 2 = λ 1 λ 2 + λ 1 λ 3 + λ 1 λ + λ 2 λ 3 + λ 2 λ + λ 3 λ, p 3 = λ 1 λ 2 λ 3 + λ 1 λ 2 λ + λ 1 λ 3 λ + λ 2 λ 3 λ, p = λ 1 λ 2 λ 3 λ, ie p 1, p 2, p 3, p are Newton elementary ymmetric polynomial Newton identitie for ymmetric function [van der W] tate that 1 p 1 =, 2 p p 2 =, 3 p p 2 1 3p 3 =, p p 2 2 p p = We can write thee equation in matrix form with a companion matrix a = p p 3 p 2 p Letting p 1 = 1 = and multiplying both ide on the right by diag( 1, 1 3, 1 2, 1) we get 2 2 = 3 2 ( ) 3 p p 3 p It i eaily verified that = 1 2, 2 3 then multiplying on the left of ( ) with thi matrix we get = 3 2 p 3 p 3 p Finally, performing a imilarity on thi matrix we have = ,
6 which i nonnegative and imilar to the companion matrix with eigenvalue λ 1, λ 2, λ 3, λ, a required Remark: Notice that the analogue of equation ( ) for n n matrice give a factorization of an n n companion matrix, even when the trace i not necearily zero The next theorem give ufficient condition for the exitence of a nonnegative 5 5 matrix of trace zero with eigenvalue λ 1, λ 2, λ 3, λ, λ 5 Theorem : Let σ = {λ 1, λ 2, λ 3, λ, λ 5 } If 1 =, 2, 3, 2 2 and , then there exit a nonnegative 5 5 matrix with pectrum σ Proof: We perform the ame procedure with 5 5 matrice a in Theorem 3 Beginning with the correponding equation ( ) we have = p 5 p p 3 p , }{{}}{{}}{{} C A B o CA = B Then it can be checked that A 1 CA = A 1 B = A in the proof of Theorem 3 we perform a conveniently choen imilarity proving the theorem = , ( )
7 Continuing with our invetigation of olution to the nniep for 5 5 matrice, note that the matrix at ( ) improve on a trace zero companion matrix (in the ene that if the entrie of a companion matrix, for a given σ, are nonnegative then the matrix at ( ) i nonnegative alo, but not converely) which ha the form To illutrate that we have improved on a companion matrix conider σ = {6, 1, 1,, } Concerning the (5,1) and (5,2) entrie of the matrix at ( ), it i worth mentioning that the inequality i not true for all (even trace zero) nonnegative matrice, a can be een from the following nonnegative matrix 1, for which 5 =, whilt 2 = 2 and 3 = 3 Although, for a trace zero 5 5 nonnegative matrix in lower Heenberg form we claim that 2 2, a we now how In fact we how omething lightly tronger than thi Let a a 13 a 1 a 15 a 21 a 23 a 2 a 25 A = a 31 a 32 a 3 a 35 a 1 a 2 a 3 a 5 a 51 a 52 a 53 a 5 Then with the uual notation k = trace(a k ), 1 =, 2 2 = a a 21 +a 13 a 31 +a 1 a 1 +a 15 a 51 +a 23 a 32 +a 2 a 2 +a 25 a 52 +a 3 a 3 +a 35 a 53 +a 5 a 5, and a 23 a 2 a 25 a 13 a 1 a a = 32 a 3 a 35 a + 31 a 3 a 35 8 a 2 a 3 a 5 a 1 a 3 a 5 a 52 a 53 a 5 a 51 a 53 a 5 a a 1 a 15 a a 13 a 15 a a 13 a 1 a + 21 a 2 a 25 a + 21 a 23 a 25 a + 21 a 23 a 2, a 1 a 2 a 5 a 31 a 32 a 35 a 31 a 32 a 3 a 51 a 52 a 5 a 51 a 52 a 53 a 1 a 2 a 3 7
8 = a 32 a 23 (a 5 a 5 + a 15 a 51 + a 1 a 1 ) + a 21 a (a 5 a 5 + a 35 a 53 + a 3 a 3 ) + a 31 a 13 (a 5 a 5 + a 52 a 25 + a 2 a 2 ) + a 2 a 2 a 53 a 35 + a 52 a 25 a 3 a 3 + a 1 a 1 a 53 a 35 + a 51 a 15 a 2 a 2 + a 51 a 15 a 3 a 3 + a 1 a 1 a 52 a 25 x, where x, (grouping ome of the term and letting x include all the negative term) = a 32 a 23 ( 2 2 a a 21 a 13 a 31 a 3 a 3 a 35 a 53 a 23 a 32 a 2 a 2 a 25 a 52 )+ a 21 a ( 2 2 a a 21 a 13 a 31 a 1 a 1 a 15 a 51 a 23 a 32 a 2 a 2 a 25 a 52 )+ a 31 a 13 ( 2 2 a a 21 a 13 a 31 a 1 a 1 a 15 a 51 a 23 a 32 a 3 a 3 a 35 a 53 )+a 2 a 2 a 53 a 35 + a 52 a 25 a 3 a 3 + a 1 a 1 a 35 a 53 + a 51 a 15 a 2 a 2 + a 15 a 51 a 3 a 3 + a 1 a 1 a 52 a 25 x, = a 2 32 a2 23 a2 a2 21 a2 31 a2 13 2a a 21 a 23 a 32 2a 13 a 31 a a 21 2a 31 a 13 a 23 a (a 32a 23 + a a 21 + a 13 a 31 ) y + a 2 a 2 a 53 a 35 + a 52 a 25 a 3 a 3 + a 1 a 1 a 53 a 35 + a 51 a 15 a 2 a 2 + a 51 a 15 a 3 a 3 + a 1 a 1 a 52 a 25 x, where y Collecting appropriate term we can write the above equation a (a 32 a 23 + a 21 a + a 31 a 13 ) (a 32a 23 + a 21 a + a 31 a 13 ) + x + y = a 2 a 2 a 53 a 35 +a 52 a 25 a 3 a 3 +a 1 a 1 a 53 a 35 +a 51 a 15 a 2 a 2 +a 51 a 15 a 3 a 3 +a 1 a 1 a 52 a 25 When a 1 = a 2 = a 15 = a 25 =, or a 15 = a 25 = a 35 =, we have a quadratic with real root and therefore ( 2 2 ) 2 + ( ) (x + y), o 2 2, ie 2 2, proving the claim A i in lower Heenberg form if a 13 = a 1 = a 15 = a 2 = a 25 = a 35 = More Retricted Cae of the NNIEP Notice from the 5 5 companion matrix given earlier that when A ha trace zero then det(a) = , o if det(a), then , thu olving the nniep in a retricted cae, namely trace zero, determinant nonnegative and the matrix A retricted to being in lower Heenberg form (the latter implying that 2 2, while 2 and 3 are alo neceary condition) We conider now the nniep retricted to nonnegative matrice having their diagonal entrie equal It i eay to ee that thi problem reduce to the trace zero cae, ince if A ha diagonal entrie equal, thee diagonal entrie mut be each 1 n and o A 1 n I (where I i the identity matrix) ha trace zero, and having olved the trace zero cae we can add back on the calar matrix 1 n I to obtain a matrix with the eigenvalue of A Looking at thi in more detail, we olve the nniep for matrice where we only conider olving the problem when the diagonal entrie are equal The nniep wa olved by 8
9 Loewy and London in [L-L] for 3 3 matrice It i not difficult to how that retricting the diagonal entrie to be equal in the 2 2 and 3 3 nniep doe not prevent u from olving the general nniep (not counting reducible cae, we will concentrate on the irreducible cae) If a matrix A ha eigenvalue σ = {r, λ, λ 3, λ }, then A 1 I ha trace zero, and a matrix with the eigenvalue of A 1 I i a given in Theorem 3, where 1 = trace(a 1 I) =, 2 = trace([a 1 I]2 ) = trace(a A I) = = which i greater than or equal to zero even in the general nniep Alo, 3 = trace([a 1 I] 3 ) = , mut be greater than or equal to zero for a matrix with equal 8 diagonal entrie, and likewie we mut have 2 2 Thu we have two new neceary condition when the diagonal entrie are equal It i perhap worth noting that = 3(r + λ λ 3 λ )(r λ + λ 3 λ )(r λ λ 3 + λ ), for which, in the cae of four real eigenvalue, we mut have each factor greater than or equal to zero, and thi fact could have been deduced from Theorem 1 (with the λ of Theorem 1 taken a λ, λ 3 and λ ucceively) where here max 1 i a ii = (r+λ+λ 3+λ ) Conidering matrice with diagonal entrie equal doe not prevent u from olving the problem if you only conider the nniep with real eigenvalue (again, excluding reducible cae), ee the olution in [L-L] of thi cae to ee thi (they did not need Suleimanova reult quoted in their proof) Diagonal entrie equal doe however prevent u from olving the general nniep in the remaining cae of σ = {r, λ, a + ib, a ib} (with b ), for which Theorem 1 (or ) implie r + λ 2a To ee that we don t alway have r + λ 2a, conider the matrix with pectrum σ = {6, 1, 3 + i, 3 i} which i nonnegative but r + λ 2a < Acknowledgement Mot of thee reult are taken from my PhD thei while at Univerity College Dublin, Ireland and I will take thi opportunity to thank my advior Thoma J Laffey for hi great patience and encouragement during thoe year Reference 9,
10 [B] A Brauer, Limit for the characteritic root of a matrix IV: Application to tochatic matrice, Duke Math J 19:75 91 (1952) [B-H] M Boyle and D Handelman, The pectra of nonnegative matrice via ymbolic dynamic, Annal of Mathematic 133: (1991) [B-P] A Berman and R J Plemmon, Nonnegative Matrice in the Mathematical Science Academic Pre, New York, 1979 [J] C R Johnon, Row Stochatic Matrice Similar to Doubly Stochatic Matrice, Lin and Multilin Alg 1: (1981) [L-L] R Loewy and D London, A Note on an Invere Problem for Nonnegative Matrice, Lin and Multilin Alg 6:83 9 (1978) [L-T] P Lancater and M Timenetky, The Theory of Matrice, with application 2 nd Ed Academic Pre, San Diego, 1985 [M] H Minc, Nonnegative Matrice John Wiley and Son, New York, 1988 [van der W] B L van der Waerden, Modern Algebra Vol I Frederick Ungar New York (1988) 1
Bogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationEigenvalues and Eigenvectors - 5.1/ Determine if pairs 1,
Eigenvalue and Eigenvector - 5./5.. Definition Definition An eigenvector of an n n matrix A i a nonzero vector x uch that Ax x for ome calar. A calar i called an eigenvalue of A if there i a nontrivial
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationPhysics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014
Phyic 7 Graduate Quantum Mechanic Solution to inal Eam all 0 Each quetion i worth 5 point with point for each part marked eparately Some poibly ueful formula appear at the end of the tet In four dimenion
More informationThe Hassenpflug Matrix Tensor Notation
The Haenpflug Matrix Tenor Notation D.N.J. El Dept of Mech Mechatron Eng Univ of Stellenboch, South Africa e-mail: dnjel@un.ac.za 2009/09/01 Abtract Thi i a ample document to illutrate the typeetting of
More informationLinear System Fundamentals
Linear Sytem Fundamental MEM 355 Performance Enhancement of Dynamical Sytem Harry G. Kwatny Department of Mechanical Engineering & Mechanic Drexel Univerity Content Sytem Repreentation Stability Concept
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More informationEigenvalues and eigenvectors
Eigenvalue and eigenvector Defining and computing uggeted problem olution For each matri give below, find eigenvalue and eigenvector. Give a bai and the dimenion of the eigenpace for each eigenvalue. P:
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria
GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS
ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that
More informationComputers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order
Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationLecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationManprit Kaur and Arun Kumar
CUBIC X-SPLINE INTERPOLATORY FUNCTIONS Manprit Kaur and Arun Kumar manpreet2410@gmail.com, arun04@rediffmail.com Department of Mathematic and Computer Science, R. D. Univerity, Jabalpur, INDIA. Abtract:
More informationSOME RESULTS ON INFINITE POWER TOWERS
NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite
More informationSTOCHASTIC DIFFERENTIAL GAMES:THE LINEAR QUADRATIC ZERO SUM CASE
Sankhyā : he Indian Journal of Statitic 1995, Volume 57, Serie A, Pt. 1, pp.161 165 SOCHASIC DIFFERENIAL GAMES:HE LINEAR QUADRAIC ZERO SUM CASE By R. ARDANUY Univeridad de Salamanca SUMMARY. hi paper conider
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 THERMOELASTIC SQUARE
HE HERMOELASIC SQUARE A mnemonic for remembering thermodynamic identitie he tate of a material i the collection of variable uch a tre, train, temperature, entropy. A variable i a tate variable if it integral
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationLINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules
LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each
More informationTAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES
TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,
More informationONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online
More informationPrimitive Digraphs with the Largest Scrambling Index
Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of
More informationMath Skills. Scientific Notation. Uncertainty in Measurements. Appendix A5 SKILLS HANDBOOK
ppendix 5 Scientific Notation It i difficult to work with very large or very mall number when they are written in common decimal notation. Uually it i poible to accommodate uch number by changing the SI
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationEE Control Systems LECTURE 14
Updated: Tueday, March 3, 999 EE 434 - Control Sytem LECTURE 4 Copyright FL Lewi 999 All right reerved ROOT LOCUS DESIGN TECHNIQUE Suppoe the cloed-loop tranfer function depend on a deign parameter k We
More informationList coloring hypergraphs
Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity
More informationMarch 18, 2014 Academic Year 2013/14
POLITONG - SHANGHAI BASIC AUTOMATIC CONTROL Exam grade March 8, 4 Academic Year 3/4 NAME (Pinyin/Italian)... STUDENT ID Ue only thee page (including the back) for anwer. Do not ue additional heet. Ue of
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationarxiv:math/ v4 [math.ag] 1 Aug 2007
arxiv:math/0603259v4 [math.ag] 1 Aug 2007 CONNECTIONS ON MODULES OVER QUASI-HOMOGENEOUS PLANE CURVES EIVIND ERIKSEN Abtract. Let k be an algebraically cloed field of characteritic 0, and let A = k[x,y]/(f)
More informationControl Systems Analysis and Design by the Root-Locus Method
6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If
More informationChapter 13. Root Locus Introduction
Chapter 13 Root Locu 13.1 Introduction In the previou chapter we had a glimpe of controller deign iue through ome imple example. Obviouly when we have higher order ytem, uch imple deign technique will
More informationSOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.
SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of
More informationLaplace Transformation
Univerity of Technology Electromechanical Department Energy Branch Advance Mathematic Laplace Tranformation nd Cla Lecture 6 Page of 7 Laplace Tranformation Definition Suppoe that f(t) i a piecewie continuou
More informationAssignment for Mathematics for Economists Fall 2016
Due date: Mon. Nov. 1. Reading: CSZ, Ch. 5, Ch. 8.1 Aignment for Mathematic for Economit Fall 016 We now turn to finihing our coverage of concavity/convexity. There are two part: Jenen inequality for concave/convex
More informationLecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas)
Lecture 7: Analytic Function and Integral (See Chapter 4 in Boa) Thi i a good point to take a brief detour and expand on our previou dicuion of complex variable and complex function of complex variable.
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More informationTCER WORKING PAPER SERIES GOLDEN RULE OPTIMALITY IN STOCHASTIC OLG ECONOMIES. Eisei Ohtaki. June 2012
TCER WORKING PAPER SERIES GOLDEN RULE OPTIMALITY IN STOCHASTIC OLG ECONOMIES Eiei Ohtaki June 2012 Working Paper E-44 http://www.tcer.or.jp/wp/pdf/e44.pdf TOKYO CENTER FOR ECONOMIC RESEARCH 1-7-10 Iidabahi,
More informationFlag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle
Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
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 informationOne Class of Splitting Iterative Schemes
One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi
More informationExtension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses
Extenion of nagaki General Weighted Operator and A New Fuion Rule Cla of Proportional Reditribution of nterection Mae Florentin Smarandache Chair of Math & Science Depart. Univerity of New Mexico, Gallup,
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More information1. Preliminaries. In [8] the following odd looking integral evaluation is obtained.
June, 5. Revied Augut 8th, 5. VA DER POL EXPASIOS OF L-SERIES David Borwein* and Jonathan Borwein Abtract. We provide concie erie repreentation for variou L-erie integral. Different technique are needed
More informationReading assignment: In this chapter we will cover Sections Definition and the Laplace transform of simple functions
Chapter 4 Laplace Tranform 4 Introduction Reading aignment: In thi chapter we will cover Section 4 45 4 Definition and the Laplace tranform of imple function Given f, a function of time, with value f(t
More informationc n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k
1. Exitence Let x (0, 1). Define c k inductively. Suppoe c 1,..., c k 1 are already defined. We let c k be the leat integer uch that x k An eay proof by induction give that and for all k. Therefore c n
More informationFeedback Control Systems (FCS)
Feedback Control Sytem (FCS) Lecture19-20 Routh-Herwitz Stability Criterion Dr. Imtiaz Huain email: imtiaz.huain@faculty.muet.edu.pk URL :http://imtiazhuainkalwar.weebly.com/ Stability of Higher Order
More informationA CATEGORICAL CONSTRUCTION OF MINIMAL MODEL
A ATEGORIAL ONSTRUTION OF MINIMAL MODEL A. Behera, S. B. houdhury M. Routaray Department of Mathematic National Intitute of Technology ROURKELA - 769008 (India) abehera@nitrkl.ac.in 512ma6009@nitrkl.ac.in
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 informationElectronic Theses and Dissertations
Eat Tenneee State Univerity Digital Common @ Eat Tenneee State Univerity Electronic Thee and Diertation Student Work 5-208 Vector Partition Jennifer French Eat Tenneee State Univerity Follow thi and additional
More informationMATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:
MATEMATIK Datum: 20-08-25 Tid: eftermiddag GU, Chalmer Hjälpmedel: inga A.Heintz Telefonvakt: Ander Martinon Tel.: 073-07926. Löningar till tenta i ODE och matematik modellering, MMG5, MVE6. Define what
More informationarxiv: v1 [math.ac] 30 Nov 2012
ON MODULAR INVARIANTS OF A VECTOR AND A COVECTOR YIN CHEN arxiv:73v [mathac 3 Nov Abtract Let S L (F q be the pecial linear group over a finite field F q, V be the -dimenional natural repreentation of
More informationAutomatic Control Systems. Part III: Root Locus Technique
www.pdhcenter.com PDH Coure E40 www.pdhonline.org Automatic Control Sytem Part III: Root Locu Technique By Shih-Min Hu, Ph.D., P.E. Page of 30 www.pdhcenter.com PDH Coure E40 www.pdhonline.org VI. Root
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationCHAPTER 6. Estimation
CHAPTER 6 Etimation Definition. Statitical inference i the procedure by which we reach a concluion about a population on the bai of information contained in a ample drawn from that population. Definition.
More informationOptimal Coordination of Samples in Business Surveys
Paper preented at the ICES-III, June 8-, 007, Montreal, Quebec, Canada Optimal Coordination of Sample in Buine Survey enka Mach, Ioana Şchiopu-Kratina, Philip T Rei, Jean-Marc Fillion Statitic Canada New
More informationRiemann s Functional Equation is Not Valid and its Implication on the Riemann Hypothesis. Armando M. Evangelista Jr.
Riemann Functional Equation i Not Valid and it Implication on the Riemann Hypothei By Armando M. Evangelita Jr. On November 4, 28 ABSTRACT Riemann functional equation wa formulated by Riemann that uppoedly
More informationReading assignment: In this chapter we will cover Sections Definition and the Laplace transform of simple functions
Chapter 4 Laplace Tranform 4 Introduction Reading aignment: In thi chapter we will cover Section 4 45 4 Definition and the Laplace tranform of imple function Given f, a function of time, with value f(t
More informationp. (The electron is a point particle with radius r = 0.)
- pin ½ Recall that in the H-atom olution, we howed that the fact that the wavefunction Ψ(r) i ingle-valued require that the angular momentum quantum nbr be integer: l = 0,,.. However, operator algebra
More informationRiemann s Functional Equation is Not a Valid Function and Its Implication on the Riemann Hypothesis. Armando M. Evangelista Jr.
Riemann Functional Equation i Not a Valid Function and It Implication on the Riemann Hypothei By Armando M. Evangelita Jr. armando78973@gmail.com On Augut 28, 28 ABSTRACT Riemann functional equation wa
More informationClustering Methods without Given Number of Clusters
Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,
More informationOn mild solutions of a semilinear mixed Volterra-Fredholm functional integrodifferential evolution nonlocal problem in Banach spaces
MAEMAIA, 16, Volume 3, Number, 133 14 c Penerbit UM Pre. All right reerved On mild olution of a emilinear mixed Volterra-Fredholm functional integrodifferential evolution nonlocal problem in Banach pace
More informationHyperbolic Partial Differential Equations
Hyperbolic Partial Differential Equation Evolution equation aociated with irreverible phyical procee like diffuion heat conduction lead to parabolic partial differential equation. When the equation i a
More informationTheoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end
Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling
More informationChapter 4. The Laplace Transform Method
Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination
More informationThe Centraliser of a Semisimple Element on a Reductive Algebraic Monoid
Journal of Algebra 28, 725 999 Article ID jabr.999.7857, available online at http:www.idealibrary.com on The Centralier of a Semiimple Element on a Reductive Algebraic Monoid M. Eileen Hull and Lex E.
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Laplace Tranform Paul Dawkin Table of Content Preface... Laplace Tranform... Introduction... The Definition... 5 Laplace Tranform... 9 Invere Laplace Tranform... Step Function...4
More informationLecture 3. January 9, 2018
Lecture 3 January 9, 208 Some complex analyi Although you might have never taken a complex analyi coure, you perhap till know what a complex number i. It i a number of the form z = x + iy, where x and
More informationLinear Motion, Speed & Velocity
Add Important Linear Motion, Speed & Velocity Page: 136 Linear Motion, Speed & Velocity NGSS Standard: N/A MA Curriculum Framework (006): 1.1, 1. AP Phyic 1 Learning Objective: 3.A.1.1, 3.A.1.3 Knowledge/Undertanding
More informationThe Secret Life of the ax + b Group
The Secret Life of the ax + b Group Linear function x ax + b are prominent if not ubiquitou in high chool mathematic, beginning in, or now before, Algebra I. In particular, they are prime exhibit in any
More informationSTOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona
The Annal of Probability 1998, Vol. 6, No. 1, 149 186 STOCASTIC EVOLUTION EQUATIONS WIT RANDOM GENERATORS By Jorge A. León 1 and David Nualart CINVESTAV-IPN and Univeritat de Barcelona We prove the exitence
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS
ON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS 1. Introduction. We wih to treat the following problem (uggeted by a problem of L. Moer [2]): Let {x} = {x
More informationMULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES
Fixed Point Theory, 5(24, No. 2, 475-486 http://www.math.ubbcluj.ro/ nodeacj/fptcj.html MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES
More informationTHE SPLITTING SUBSPACE CONJECTURE
THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving
More informationConvergence criteria and optimization techniques for beam moments
Pure Appl. Opt. 7 (1998) 1221 1230. Printed in the UK PII: S0963-9659(98)90684-5 Convergence criteria and optimization technique for beam moment G Gbur and P S Carney Department of Phyic and Atronomy and
More informationSymmetric Determinantal Representation of Formulas and Weakly Skew Circuits
Contemporary Mathematic Symmetric Determinantal Repreentation of Formula and Weakly Skew Circuit Bruno Grenet, Erich L. Kaltofen, Pacal Koiran, and Natacha Portier Abtract. We deploy algebraic complexity
More informationAn Interesting Property of Hyperbolic Paraboloids
Page v w Conider the generic hyperbolic paraboloid defined by the equation. u = where a and b are aumed a b poitive. For our purpoe u, v and w are a permutation of x, y, and z. A typical graph of uch a
More informationA PROOF OF TWO CONJECTURES RELATED TO THE ERDÖS-DEBRUNNER INEQUALITY
Volume 8 2007, Iue 3, Article 68, 3 pp. A PROOF OF TWO CONJECTURES RELATED TO THE ERDÖS-DEBRUNNER INEQUALITY C. L. FRENZEN, E. J. IONASCU, AND P. STĂNICĂ DEPARTMENT OF APPLIED MATHEMATICS NAVAL POSTGRADUATE
More informationCorrection for Simple System Example and Notes on Laplace Transforms / Deviation Variables ECHE 550 Fall 2002
Correction for Simple Sytem Example and Note on Laplace Tranform / Deviation Variable ECHE 55 Fall 22 Conider a tank draining from an initial height of h o at time t =. With no flow into the tank (F in
More information11.2 Stability. A gain element is an active device. One potential problem with every active circuit is its stability
5/7/2007 11_2 tability 1/2 112 tability eading Aignment: pp 542-548 A gain element i an active device One potential problem with every active circuit i it tability HO: TABIITY Jim tile The Univ of Kana
More informationTHE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON
Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,
More informationA Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems
A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationSolving Differential Equations by the Laplace Transform and by Numerical Methods
36CH_PHCalter_TechMath_95099 3//007 :8 PM Page Solving Differential Equation by the Laplace Tranform and by Numerical Method OBJECTIVES When you have completed thi chapter, you hould be able to: Find the
More informationProblem 1. Construct a filtered probability space on which a Brownian motion W and an adapted process X are defined and such that
Stochatic Calculu Example heet 4 - Lent 5 Michael Tehranchi Problem. Contruct a filtered probability pace on which a Brownian motion W and an adapted proce X are defined and uch that dx t = X t t dt +
More informationMinimal state space realization of MIMO systems in the max algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 94-54 Minimal tate pace realization of MIMO ytem in the max algebra B De Schutter and B De Moor If you want to cite thi report
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationarxiv: v2 [nucl-th] 3 May 2018
DAMTP-207-44 An Alpha Particle Model for Carbon-2 J. I. Rawlinon arxiv:72.05658v2 [nucl-th] 3 May 208 Department of Applied Mathematic and Theoretical Phyic, Univerity of Cambridge, Wilberforce Road, Cambridge
More informationAN EXAMPLE FOR THE GENERALIZATION OF THE INTEGRATION OF SPECIAL FUNCTIONS BY USING THE LAPLACE TRANSFORM
Journal of Inequalitie Special Function ISSN: 7-433, URL: http://www.iliria.com Volume 6 Iue 5, Page 5-3. AN EXAMPLE FOR THE GENERALIZATION OF THE INTEGRATION OF SPECIAL FUNCTIONS BY USING THE LAPLACE
More informationME2142/ME2142E Feedback Control Systems
Root Locu Analyi Root Locu Analyi Conider the cloed-loop ytem R + E - G C B H The tranient repone, and tability, of the cloed-loop ytem i determined by the value of the root of the characteritic equation
More information1 Bertrand duopoly with incomplete information
Game Theory Solution to Problem Set 5 1 Bertrand duopoly ith incomplete information The game i de ned by I = f1; g ; et of player A i = [0; 1) T i = fb L ; b H g, ith p(b L ) = u i (b i ; p i ; p j ) =
More informationPractice Problems - Week #7 Laplace - Step Functions, DE Solutions Solutions
For Quetion -6, rewrite the piecewie function uing tep function, ketch their graph, and find F () = Lf(t). 0 0 < t < 2. f(t) = (t 2 4) 2 < t In tep-function form, f(t) = u 2 (t 2 4) The graph i the olid
More information696 Fu Jing-Li et al Vol. 12 form in generalized coordinate Q ffiq dt = 0 ( = 1; ;n): (3) For nonholonomic ytem, ffiq are not independent of
Vol 12 No 7, July 2003 cfl 2003 Chin. Phy. Soc. 1009-1963/2003/12(07)/0695-05 Chinee Phyic and IOP Publihing Ltd Lie ymmetrie and conerved quantitie of controllable nonholonomic dynamical ytem Fu Jing-Li(ΛΠ±)
More information