The inverse eigenvalue problem for symmetric doubly stochastic matrices
|
|
- Edwin Cole
- 5 years ago
- Views:
Transcription
1 Liear Algebra ad its Applicatios 379 (004) The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics Educatio, Kyugpook Natioal Uiversity, Taegu 70-70, Republic of Korea b School of Electrical Egieerig ad Computer Sciece, Kyugpook Natioal Uiversity, Taegu 70-70, Republic of Korea Received July 00; accepted 4 December 00 Submitted by F. Uhlig Abstract For a positive iteger ad for a real umber s, let Γ s deote the set of all real matrices whose rows ad colums have sum s. I this ote, by a explicit costructive method, we prove the followig. (i) Give ay real -tuple Λ = (λ,λ,...,λ ) T, there exists a symmetric matrix i Γ λ whose spectrum is Λ. (ii) For a real -tuple Λ = (,λ,...,λ ) T with λ λ, if + λ ( ) + λ 3 ( ) + + λ 0, the there exists a symmetric doubly stochastic matrix whose spectrum is Λ. The secod assertio eables us to show that for ay λ,...,λ [ /( ), ], there is a symmetric doubly stochastic matrix whose spectrum is (,λ,...,λ ) T ad also that ay umber β (, ] is a eigevalue of a symmetric positive doubly stochastic matrix of ay order. 003 Elsevier Ic. All rights reserved. Correspodig author. Tel.: ; fax: addresses: sghwag@ku.ac.kr (S.-G. Hwag), sspyo@gauss.ku.ac.kr (S.-S. Pyo). Supported by Com MaC-KOSEF. This work was doe while the secod author had a BK Post-Doc. positio at Kyugpook Natioal Uiversity /$ - see frot matter 003 Elsevier Ic. All rights reserved. doi:0.06/s (03)
2 78 S.-G. Hwag, S.-S. Pyo / Liear Algebra ad its Applicatios 379 (004) AMS classificatio: 5A5; 5A8 Keywords: Doubly stochastic matrix; Iverse eigevalue problem; Spectrum. Itroductio A real matrix A is called oegative (resp. positive), writte A O (resp. A> O), if all of its etries are oegative (resp. positive). A square oegative matrix is called doubly stochastic if all of its rows ad colums have sum. The set of all doubly stochastic matrices is deoted by Ω. For a square matrix A, let σ (A) deote the spectrum of A. Give a -tuple Λ = (λ,λ,...,λ ) T of umbers, real or complex, decidig the existece of a matrix A with some specific properties such that σ (A) = Λ has log time bee oe of the problems of mai iterest i the theory of matrices. Give Λ = (λ,λ,...,λ ) T, i order that Λ = σ (A) for some positive matrix A, it is ecessary that λ + λ + +λ > 0. Sufficiet coditios for the existece of a positive matrix A with σ (A) = Λ have bee ivestigated by several authors such as Borobia [], Fiedler [], Kellog [4], ad Salzma [5]. I this paper we deal with the existece of certai real symmetric matrices ad that of symmetric doubly stochastic matrices with prescribed spectrum uder certai coditios. Let A Ω. The the well kow Gershgori s theorem (see [3], for istace) implies that σ (A) is cotaied i the closed uit disc cetered at the origi i the complex plae. Thus if, i additio, A is symmetric, the σ (A) lies i the real closed iterval [, ]. Give a real -tuple Λ = (λ,λ,...,λ ) T with λ λ λ, i order that there exists A Ω with σ (A) = Λ, it is ecessary that λ =, λ, λ + λ + +λ 0. () Thus, for istace, there exists o 3 3 doubly stochastic matrix with spectrum (, 0.5, 0.6) T or (,,.) T. Certaily the coditio () is ot sufficiet for Λ = (λ,λ,...,λ ) T with λ λ λ to be the spectrum of a doubly stochastic matrix. I this paper, we fid a sufficiet coditio o Λ = (λ,λ,...,λ ) T with λ λ λ satisfyig () for the existece of a symmetric doubly stochastic matrix havig Λ as its spectrum by a costructive method. For a -tuple x = (x, x,...,x ) T, let x ad x be defied by x = (x x,x x 3,...,x x,x ) T, x = (x,x,...,x,x ) T.
3 S.-G. Hwag, S.-S. Pyo / Liear Algebra ad its Applicatios 379 (004) Note that x is the differece sequece of the fiite sequece 0, x,x,..., x,x. Let h = (,, 3,..., ) T. The ( h =, 3,..., ( ), ) T. We see that the ith compoet of h is the legth of the ith subiterval of the divisio of the uit iterval [0, ] by isertig the poits, 3,...,. For a real umber s, let Γ s deote the set of all real matrices all of whose rows ad colums have sum s. The set Ω cosists of all oegative matrices i Γ. I what follows we show that for ay real -tuple Λ = (λ,λ,...,λ ) T, there exists a symmetric matrix i Γ λ whose spectrum is Λ, ad also that if a real -tuple Λ = (,λ,...,λ ) T with λ λ satisfies () ad oe of the two equivalet coditios (a) ad (b) i the followig Lemma, the there exists a symmetric doubly stochastic matrix of order with Λ as its spectrum. Lemma. For a real -tuple Λ = (,λ,...,λ ) T. Let Λ = (δ,δ,...,δ ) T. The the followig are equivalet. (a) + λ ( ) + λ 3 ( )( ) + + λ 0, () (b) δ + δ + + δ + δ 0. (3) Proof. We see that + λ ( ) + λ 3 ( )( ) + + λ ( ) ( = 0 + λ ) ( + +λ ) = ( λ ) + (λ λ 3 ) + +(λ λ ) + λ = δ + δ + + δ + δ. Thus the equivalece of (a) ad (b) follows. Notice that + λ ( ) + λ 3 ( )( ) + + = ΛT h, δ + δ + + δ + δ = ( Λ) T h.
4 80 S.-G. Hwag, S.-S. Pyo / Liear Algebra ad its Applicatios 379 (004) Thus the iequalities () ad (3) ca be expressed as Λ h 0, (4) Λ h 0 (5) respectively, where stads for the Euclidea ier product. I the sequel we deote by I,J,O the idetity matrix, the all s matrix ad the zero matrix of order respectively. We let e deote a colum of J. We sometimes write I,J,O,e i place of I,J,O, e i case that the size of the matrix or vector is clear withi the cotext.. Mai result For, let [ Q = e T ]. (6) e I The clearly Q is osigular. We first observe the effect of the similarity trasformatio X QXQ o certai sets of matrices o which our discussio relies. Lemma. Let Q be the matrix defied i (6), the (a)q J Q = I O, (b)q (I A)Q = I A, for ay A Γ. Proof. Clearly [ ] [ ] e T 0 T Q J = = Q 0 O 0 O, ad (a) follows. To show (b), observe that [ ] [ 0 T Q = e T ] [ A = e T 0 A e A e A [ ] [ 0 T Q 0 A = e T ] [ = e T Ae A e A ], ], for ay A Γ. Thus (b) holds. We first fid a matrix with a prescribed spectrum i the set Γ s. Theorem 3. Let. The for ay real -tuple Λ = (λ,λ,...,λ ) T, there exists a symmetric matrix A Γ λ with σ (A) = Λ.
5 S.-G. Hwag, S.-S. Pyo / Liear Algebra ad its Applicatios 379 (004) Proof. Let (x,x,...,x ) be a -tuple of idetermiates ad let ( ) ( A = x J + x I ) ( J + +x I ) J. (7) We show that A is similar to diag(y,y,...,y ) where y i = x i + x i+ + +x (i =,,...,). We proceed by iductio o. If =, the [ ][ Q AQ x = + x x ][ ] [ ] x + x x x = 0, + x 0 x ad the iductio starts. Suppose that >. We have, by Lemma, that ( Q AQ = x (I O ) + x I + x 3 ( I = y I B, J ) ( J + +x I ) J where ( ) ( B = x J + x 3 I ) ( J + +x I ) J. By the iductio hypothesis, there exists a osigular matrix Q of order such that QBQ = diag(y,y 3,...,y ). The (I Q)Q AQ (I Q ) = diag(y,y,...,y ). Now, let (x,x,...,x ) T = Λ. The (y,y,...,y ) T = (λ,λ,...,λ ) T, ad the theorem is proved. We are ow ready to prove the followig. Theorem 4. Let Λ = (,λ,...,λ ) T be a real -tuple with λ λ. If Λ satisfies oe of the iequalities () (5), the there exists a symmetric A Ω with σ (A) = Λ. Moreover, if >λ, the the matrix A ca be take to be positive. Proof. Let Λ = (δ,δ,...,δ ) T, ad let A =[a ij ] be the matrix defied as (7) with x i = δ i (i =,,...,). The A Λ. All we eed to show is that A O. Sice δ i 0fori =,,...,, we see that all of the off-diagoal etries of A are oegative. We also see, for each i =,,...,, that a ii = δ + δ + + δ i i + + δ i+ + +δ, )
6 8 S.-G. Hwag, S.-S. Pyo / Liear Algebra ad its Applicatios 379 (004) ad a = δ + δ + + δ + δ from which it follows that a a a because δ i 0fori =,,...,. Now that a 0 follows from Lemma. If >λ, the δ > 0, aditmustbethata>o. Theorem 4 ca be iterpreted geometrically as Corollary 5. Let Λ = (,λ,...,λ ) T be a real -tuple with λ λ. If Λ forms a acute or right agle with h, the there exists a symmetric A Ω with σ (A) = Λ. Let be fixed ad let Π 0 deote the hyperplae {x R x T h = 0}, where R deotes the real Euclidea -space. The R Π 0 is divided ito two parts Π + ={x R x T h > 0}, Π ={x R x T h < 0}. Let S ={(,x,...,x ) T R x x }. The Corollary 5 ca be restated as Corollary 6. Every vector i S (Π + Π 0 ) is the spectrum of a symmetric doubly stochastic matrix. A matrix is irreducible if there does ot exist a permutatio matrix P such that P T AP has the form [ ] P T B O AP =, C where B,C are ovacuous square matrices. If A is a doubly stochastic, the there are irreducible doubly stochastic matrices A,A,...,A k, called the irreducible compoets of A, such that A = A A A k. The algebraic multiplicity of the eigevalue of A equals the umber of irreducible compoets of A. For Λ = (,λ,...,λ ) T, with λ λ, if = λ, the there is o irreducible doubly stochastic matrix whose spectrum is Λ. But if >λ, the the matrix defied by (7) with x i = δ i,i=,,...,,is a positive matrix. From the proof of Theorem 3, we get a δ + δ + +δ + λ = + ( )λ.
7 S.-G. Hwag, S.-S. Pyo / Liear Algebra ad its Applicatios 379 (004) Thus we have Corollary 7. If λ,...,λ [ /( ), ], the there exists a symmetric A Ω with σ (A) = (,λ,...,λ ) T. Note that the lower boud /( ) of the iterval is the best possible for the statemet of Corollary 7. For, if α is a umber such that α< /( ), the there does ot exist a A Ω such that σ (A) = (,α,...,α) because A must have a oegative trace. Let β be ay umber such that <β<. Take ay real umber ε such that 0 <ε<mi{ + β, β}. Let {, if i =, λ i = ε, if i, β, if i = ad let Λ = (λ,λ,...,λ ) T. The Λ = (δ,δ,...,δ ) T = (ε, 0,...,0, ε β,β) T so that δ + δ + + δ + δ = ε + ε β + β> + β ε > 0. Thus we have the followig. Corollary 8. Let, the for ay β (, ], there exists a symmetric positive A Ω of which β is a eigevalue. Certaily is a eigevalue of some A Ω for every, for example, of [ ] 0 I 0. But caot be a eigevalue of a positive doubly stochastic matrix. This fact follows directly from the Perro Frobeius theory. We give here aother simple proof. Suppose that Ax = x where A =[a ij ] Ω,A>O,ad x = (x,x,...,x ) T. Without loss of geerality we may assume that x = ad x i foralli =, 3,...,.The a x + a 3 x 3 + +a x = a from which we have < + a <a x + +a x a + +a = a <, a cotradictio. Refereces [] A. Borobia, O the oegative eigevalue problem, Liear Algebra Appl. 3/4 (995) [] M. Fiedler, Eigevalues of oegative symmetric matrices, Liear Algebra Appl. 9 (974) 9 4. [3] R. Hor, C. Johso, Matrix Aalysis, Cambridge Uiversity Press, 985. [4] R.B. Kellog, Matrices similar to a positive or essetially positive matix, Liear Algebra Appl. 4 (97) [5] F.L. Salzma, A ote o eigevalues of oegative matrices, Liear Algebra Appl. 5 (97)
c 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationA NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim
Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
More informationCONSTRUCTIONS OF TRACE ZERO SYMMETRIC STOCHASTIC MATRICES FOR THE INVERSE EIGENVALUE PROBLEM ROBERT REAMS
CONSTRUCTIONS OF TRACE ZERO SYMMETRIC STOCHASTIC MATRICES FOR THE INVERSE EIGENVALUE PROBLEM ROBERT REAMS Abstract. I the special case of where the spectrum σ = {λ 1,λ 2,λ, 0, 0,...,0} has at most three
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationLecture 8: October 20, Applications of SVD: least squares approximation
Mathematical Toolkit Autum 2016 Lecturer: Madhur Tulsiai Lecture 8: October 20, 2016 1 Applicatios of SVD: least squares approximatio We discuss aother applicatio of sigular value decompositio (SVD) of
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationMatrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.
2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES 2012 Pearso Educatio, Ic. Theorem 8: Let A be a square matrix. The the followig statemets are equivalet. That is, for a give A, the statemets
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationLinear Algebra and its Applications
Liear Algebra ad its Applicatios 433 (2010) 1148 1153 Cotets lists available at ScieceDirect Liear Algebra ad its Applicatios joural homepage: www.elsevier.com/locate/laa The algebraic coectivity of graphs
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
More informationCHAPTER 10. Majorization and Matrix Inequalities. 10.1/1 Find two vectors x, y R 3 such that neither x y nor x y holds.
CHAPTER 10 Majorizatio ad Matrix Iequalities 10.1/1 Fid two vectors x, y R 3 such that either x y or x y holds. Solutio: Take x = (1, 1 ad y = (2, 3. 10.1/2 Let y = (2, 1 R 2. Sketch the followig sets
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More informationGeneralization of Samuelson s inequality and location of eigenvalues
Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationAH Checklist (Unit 3) AH Checklist (Unit 3) Matrices
AH Checklist (Uit 3) AH Checklist (Uit 3) Matrices Skill Achieved? Kow that a matrix is a rectagular array of umbers (aka etries or elemets) i paretheses, each etry beig i a particular row ad colum Kow
More informationMATH10212 Linear Algebra B Proof Problems
MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix
More informationMatrix Algebra from a Statistician s Perspective BIOS 524/ Scalar multiple: ka
Matrix Algebra from a Statisticia s Perspective BIOS 524/546. Matrices... Basic Termiology a a A = ( aij ) deotes a m matrix of values. Whe =, this is a am a m colum vector. Whe m= this is a row vector..2.
More informationBinary codes from graphs on triples and permutation decoding
Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More information(VII.A) Review of Orthogonality
VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard
More informationThe Diagonal Equivalence of A Non-Negative Quaternion Matrix to A Doubly Stochastic Matrix
ISSN(Olie): 39-8753 ISSN (Prit): 347-670 Egieerig echology Vol. 8, Issue, Jauary 09 he Diagoal Equivalece of A No-Negative Quaterio Matrix to A Doubly Stochastic Matrix Dr.Guasekara K [], Seethadevi R
More informationPeriod Function of a Lienard Equation
Joural of Mathematical Scieces (4) -5 Betty Joes & Sisters Publishig Period Fuctio of a Lieard Equatio Khalil T Al-Dosary Departmet of Mathematics, Uiversity of Sharjah, Sharjah 77, Uited Arab Emirates
More informationA brief introduction to linear algebra
CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad
More information(I.C) Matrix algebra
(IC) Matrix algebra Before formalizig Gauss-Jorda i terms of a fixed procedure for row-reducig A, we briefly review some properties of matrix multiplicatio Let m{ [A ij ], { [B jk ] p, p{ [C kl ] q be
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationarxiv: v1 [math.pr] 4 Dec 2013
Squared-Norm Empirical Process i Baach Space arxiv:32005v [mathpr] 4 Dec 203 Vicet Q Vu Departmet of Statistics The Ohio State Uiversity Columbus, OH vqv@statosuedu Abstract Jig Lei Departmet of Statistics
More informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationA note on the Frobenius conditional number with positive definite matrices
Li et al. Joural of Iequalities ad Applicatios 011, 011:10 http://www.jouralofiequalitiesadapplicatios.com/cotet/011/1/10 RESEARCH Ope Access A ote o the Frobeius coditioal umber with positive defiite
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationYuki Seo. Received May 23, 2010; revised August 15, 2010
Scietiae Mathematicae Japoicae Olie, e-00, 4 45 4 A GENERALIZED PÓLYA-SZEGÖ INEQUALITY FOR THE HADAMARD PRODUCT Yuki Seo Received May 3, 00; revised August 5, 00 Abstract. I this paper, we show a geeralized
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationMathematical Foundations -1- Sets and Sequences. Sets and Sequences
Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationLimit distributions for products of sums
Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,
More informationFibonacci numbers and orthogonal polynomials
Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationGamma Distribution and Gamma Approximation
Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 456-46, USA cheg@cs.uky.edu Abstract
More informationReal Variables II Homework Set #5
Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationResearch Article Carleson Measure in Bergman-Orlicz Space of Polydisc
Abstract ad Applied Aalysis Volume 200, Article ID 603968, 7 pages doi:0.55/200/603968 Research Article arleso Measure i Bergma-Orlicz Space of Polydisc A-Jia Xu, 2 ad Zou Yag 3 Departmet of Mathematics,
More informationAchieving Stationary Distributions in Markov Chains. Monday, November 17, 2008 Rice University
Istructor: Achievig Statioary Distributios i Markov Chais Moday, November 1, 008 Rice Uiversity Dr. Volka Cevher STAT 1 / ELEC 9: Graphical Models Scribe: Rya E. Guerra, Tahira N. Saleem, Terrace D. Savitsky
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationEigenvalues and Eigenvectors
5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationSYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D
Joural of Pure ad Alied Mathematics: Advaces ad Alicatios olume, Number, 009, Pages 99-07 SYMMERIC POSIIE SEMI-DEFINIE SOLUIONS OF AX B AND XC D School of Mathematics ad Physics Jiagsu Uiversity of Sciece
More informationCMSE 820: Math. Foundations of Data Sci.
Lecture 17 8.4 Weighted path graphs Take from [10, Lecture 3] As alluded to at the ed of the previous sectio, we ow aalyze weighted path graphs. To that ed, we prove the followig: Theorem 6 (Fiedler).
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
More information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationIntroduction to Computational Biology Homework 2 Solution
Itroductio to Computatioal Biology Homework 2 Solutio Problem 1: Cocave gap pealty fuctio Let γ be a gap pealty fuctio defied over o-egative itegers. The fuctio γ is called sub-additive iff it satisfies
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationTopics in Eigen-analysis
Topics i Eige-aalysis Li Zajiag 28 July 2014 Cotets 1 Termiology... 2 2 Some Basic Properties ad Results... 2 3 Eige-properties of Hermitia Matrices... 5 3.1 Basic Theorems... 5 3.2 Quadratic Forms & Noegative
More informationLecture 23 Rearrangement Inequality
Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3
More information