CONSTRUCTIONS OF TRACE ZERO SYMMETRIC STOCHASTIC MATRICES FOR THE INVERSE EIGENVALUE PROBLEM ROBERT REAMS
|
|
- Meredith Eaton
- 5 years ago
- Views:
Transcription
1 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 ozero eigevalues λ 1,λ 2,λ with λ 1 0 λ 2 λ,adλ 1 + λ 2 + λ =0,theiverse eigevalue problem for symmetric stochastic matrices is solved. Costructios are provided for the appropriate matrices where they are readily available. It is show that whe is odd it is ot possible to realize the spectrum σ with a symmetric stochastic matrix whe λ 0ad 2 > λ 2 λ 0, adit is show that this boudis best possible. Key words. Iverse eigevalue problem, Symmetric stochastic matrix, Symmetric oegative matrix, Distace matrix. AMS subject classificatios. 15A18, 15A48, 15A51, 15A57 1. Itroductio. Let e 1,...,e deote the stadard basis i R,soe i deotes the vector with a 1 i the ith positio ad zeroes elsewhere. We will deote by e the vector of all oes, i.e. e =[1, 1,...,1] T R. A matrix A R is said to be stochastic whe all of its etries are oegative ad all its row sums are equal to 1, i.e. A has right eigevector e correspodig to the eigevalue 1. We will be cocered with symmetric stochastic matrices, so that these matrices are i fact doubly stochastic. Also, the eigevalues will ecessarily be real. If A R is oegative, has eigevalue λ 1 > 0 correspodig to the right eigevector e the 1 λ 1 A is stochastic, ad for coveiece we will state our results i the form, for example, of a matrix A havig eigevector e correspodig to 1 + ɛ, where the spectrum σ = {1 +ɛ, 1, ɛ, 0, 0,...,0}, with0 ɛ 1. We will say that σ = {λ 1,...,λ } R is realized as the spectrum of a matrix A i the evet that the matrix A has eigevalues λ 1,...,λ. The oegative iverse eigevalue problem is to fid ecessary ad sufficiet coditios that the elemets of the set σ = {λ 1,...,λ } C are the eigevalues of a matrix with oegative etries. This problem is curretly usolved except i special cases [1], [7], [8], [9], [10]. The restrictio of this problem to symmetric oegative matrices for which the eigevalues λ 1,...,λ satisfy λ 1 0 λ 2 λ is solved i [], where it is show that the oly ecessary ad sufficiet coditio is that i=1 λ i 0. Distace matrices are ecessarily symmetric, oegative, have trace zero, ad must have λ 1 0 λ 2 λ, although these are ot sufficiet coditios to be a distace matrix. We cojectured i [6], after solvig umerous special cases icludig =2,, 4, 5, 6, that the oly ecessary ad sufficiet coditios for the existece of a distace matrix with a give σ is that λ 1 0 λ 2 λ ad i=1 λ i = 0. Distace matrices with eigevector e were previously studied i [5], Receivedby the editors o 1 October Fial mauscript acceptedfor publicatio o 4 September Hadlig Editor: Tom Laffey. Departmet of Mathematics, Natioal Uiversity of IreladGalway, Galway, Irelad (robert.reams@uigalway.ie). 270
2 R. Reams 271 although ot i the cotext of these matrices eigevalues. Bouds o the eigevalues of symmetric stochastic matrices are give i [2] ad [4], although they do ot provide a restrictio o the eigevalues for the matrices uder cosideratio here. I Sectio 2 we provide a explicit costructio of a symmetric stochastic matrix which realizes the spectrum {2, 1, 1, 0, 0,...,0}, followed by showig that it is ot possible to realize the spectrum {1, 1, 0, 0,...,0} with a symmetric stochastic matrix whe is odd, although it is possible to realize this spectrum whe is eve. I Sectio we provide explicit costructios of symmetric stochastic matrices to realize {1 +ɛ, 1, ɛ, 0, 0,...,0}, for1 ɛ 0, whe is eve. We the show that it is ot possible to realize this spectrum with a symmetric stochastic matrix whe 2 >ɛ 0, ad is odd. Although we ca realize this spectrum with a symmetric stochastic matrix whe 1 ɛ 2,ad is odd. I the latter case we do ot provide a explicit costructio, istead makig use of the Itermediate Value Theorem i several variables. 2. Freedom ad restrictios o spectra. Lemma 2.1 will be used to establish that the matrix uder cosideratio is oegative. Lemma 2.1. Let A =(a ij ) R be a symmetric matrix with eigevalues λ 1,...,λ which satisfy λ 1 0 λ 2 λ. Suppose that A has eigevector e correspodig to λ 1, ad that A has all diagoal etries equal to zero. The A is a oegative matrix. ee Proof. Write A = λ T 1 + λ 2u 2 u T λ u u T,whereu 2,...,u are uit eigevectors correspodig to λ 2,...,λ, respectively. The 2a ij =(e i e j ) T A(e i e j )=λ 2 ((e i e j ) T u 2 ) λ ((e i e j ) T u ) 2 0, for all i, j, 1 i, j. Our ext two theorems give some foretaste of what is ad is t possible with the iverse eigevalue problem for symmetric oegative matrices. Note first that a symmetric oegative matrix with eigevector e ad of trace zero must be a oegative scalar multiple of A = ee T I, which has spectrum σ = {2, 1, 1}. Theorem 2.2. Let σ = {2, 1, 1, 0, 0,...,0}. The σ ca be realized as the spectrum of a symmetric oegative matrix A R with eigevector e correspodig to 2, for. Proof. Letu =[u 1,...,u ] T,v =[v 1,...,v ] T R 2 be give by u j = cos θ j, 2 v j = si θ j,whereθ j = 2π j,for1 j. The A =2eeT uut vv T is symmetric ad has zero diagoal etries by costructio. Sice the roots of x 1 are e 2πi j,1 j, the (coefficiet of x 1 )=0= 2πi j=1 e j ad (coefficiet of x 2 )=0= j,k=1,j k e 2πi j e 2πi k =( j=1 e 2πi j ) 2 j=1 e 2πi 2j. It follows that j=1 cos θ j = j=1 si θ j = j=1 si 2θ j = 0, which tells us that u T e = v T e = u T v = 0, respectively. It also follows that j=1 cos 2θ j =0,sothat j=1 cos2 θ j j=1 si2 θ j = 0. We also kow that j=1 cos2 θ j + j=1 si2 θ j =, soweca coclude that j=1 cos2 θ j = j=1 si2 θ j = 2. This tells us that u ad v are uit vectors. Thus A has spectrum σ ad is oegative from Lemma 2.1. Theorem 2.. Let λ 1 > 0 ad σ = {λ 1, λ 1, 0,...,0}. The σ caot be realized as the spectrum of a symmetric oegative matrix with eigevector
3 272 Trace Zero Symmetric Stochastic Matrices for the Iverse Eigevalue Problem e correspodig to λ 1,whe is odd. Proof. Suppose A is a matrix of the give form that realizes σ. WriteA = ee λ T 1 λ 1uu T, where u = [u 1,...,u ] T R, u = 1 ad u T e = 0. A has trace zero ad is oegative by hypothesis so all diagoal etries are zero, ad thus 0= λ1 λ 1u 2 i,for1 i. But the u i = ±1 ad 0 = i=1 u i = i=1 ±1,which is ot possible whe is odd. Remark 2.4. The same σ of Theorem 2. ca be realized by a symmetric oegative matrix with eigevector e correspodig to λ 1 whe is eve, by takig i the proof the uit vector u = 1 [1, 1,...,1, 1, 1,..., 1] T R.. At most three ozero eigevalues. The idea i Remark 2.4 ca be exteded to the case where is a multiple of 4 for the case of at most three ozero eigevalues. Theorem.1. Let σ = {1 +ɛ, 1, ɛ, 0, 0,...,0}, where 1 ɛ 0. The σ ca be realized by a symmetric oegative matrix A R with eigevector e correspodig to, whe =4m for some m. Proof. Letu, v R be give by u = 1 [1, 1,...,1, 1, 1,..., 1, 1, 1,..., 1, 1, 1,..., 1] T, v = 1 [1, 1,...,1, 1, 1,..., 1, 1, 1,..., 1, 1, 1,..., 1] T. The e, u ad v are orthoormal. Let A = () eet uu T ɛvv T, ad ote that all the diagoal etries of A are zero. However, the way we deal with the remaiig cases for eve is somewhat more complicated. Theorem.2. Let σ = {1 +ɛ, 1, ɛ, 0, 0,...,0}, where 1 ɛ 0. The σ ca be realized by a symmetric oegative matrix A R with eigevector e correspodig to, whe =4m +2 for some m. Proof. Let u =[u 1,...,u ] T, v =[v 1,...,v ] T R,adA =() eet uu T ɛvv T. We will require that 0 = u2 i ɛv2 i,for1 i, sothata has all zero diagoal etries. Let u i = cos θ i ad v i = ɛ si θ i,where the θ i s are chose below. Our θ i s must satisfy i=1 cos θ i = i=1 si θ i = i=1 cos θ i si θ i =0. Sothatu ad v are uit vectors we must have i=1 cos2 θ i = ad i=1 si2 θ i = ɛ, which will be achieved if i=1 cos2 θ i i=1 si2 θ i = (1 ɛ),ad i=1 cos2 θ i + i=1 si2 θ i =. So for ay give ɛ [0, 1] we also require for our choice of θ i s that i=1 cos 2θ i = (1 ɛ). Let 0 δ< 2π, ad choose the agles θ i,1 i, aroud the origi i the plae. Let θ i for 1 i m be, respectively, the 1st quadrat agles 2π δ, 2(2π δ),...,(m 1)( 2π δ),m( 2π δ). Let θ i for m +1 i 2m be, respectively, the 2d quadrat agles (m +1) 2π + mδ, (m +2)2π +(m 1)δ,...,(2m 1) 2π +2δ, 2m 2π + δ. Let θ 2m+1 = π. Let θ i for 2m +2 i m + 1 be, respectively, the rd quadrat agles 2m 2π δ, (2m 1) 2π 2δ,..., (m +2)2π (m 1)δ, (m +1)2π mδ.
4 R. Reams 27 Let θ i for m +2 i 4m + 1 be, respectively, the 4th quadrat agles m( 2π δ), (m 1)( 2π δ),..., 2( 2π δ), ( 2π δ). Let θ 4m+2 =0. For each θ i there is a θ i + π i the above list, by pairig off 1st quadrat agles with appropriate rd quadrat agles, ad pairig 2d quadrat agles with appropriate 4th quadrat agles. Therefore sice cos (θ i + π) = cos θ i we coclude that i=1 cos θ i =0. For each θ i 0 ad θ i π i the above list we ca pair off ay θ i with a correspodig θ i ad coclude that i=1 si θ i =0. Similarly, i=1 si 2θ i =0. Pairig off each θ i with a θ i + π i the same way as before, ad sice cos 2θ i = cos (2θ i +2π), we must have i=1 cos 2θ i =2+ 1st,2d,rd,4th quadrat cos 2θ i =2+2 1st,4th quadrat cos 2θ i. Because we ca pair off each θ i i the 1st quadrat with each θ i i the 4th quadrat i=1 cos 2θ i =2+4 1st quadrat cos 2θ i. Next usig the trigoometric formula j=0 cos jα = si ( +1 2 α)cos( 2 α) si α 2 (foud i [11], for example), where α =2( 2π δ) ad some simplificatio we obtai si ((2m +1)δ) that cos 2θ i =2 π si ( i=1 2m+1 δ). Let f(δ) =2 si ((2m+1)δ) π si ( 2m+1 δ),thef(0) = 0 ad lim f(δ) =, ad otice that f is cotiuous o the iterval [0, 2π δ 2π ). Also, sice 0 ɛ 1wehavethat0 (1 ɛ), but the by the Itermediate Value Theorem for each ɛ (0, 1] there is a δ [0, 2π (1 ɛ) )suchthatf(δ) =. The case ɛ =0ad δ = 2π is covered by the remark after Theorem 2.. I order to deal with the case where is odd we will improve o Theorem 2.. Theorem.. Let σ = {1 +ɛ, 1, ɛ, 0, 0,...,0}, where 2 >ɛ 0, ad. Theσ caot be realized by a symmetric oegative matrix A R with eigevector e correspodig to, whe =2m +1 for some m. Proof. σ is realizable whe ɛ = 1 from Theorem 2.2. We wish to determie the miimum value of ɛ for which it is possible to costruct a matrix of the desired form. Usig the same otatio as i the proof of Theorem.2 we wish to determie the miimum value of ɛ as a fuctio of θ 1,...,θ subject to the three costraits i=1 cos θ i = i=1 si θ i =0ad i=1 cos θ i si θ i = 0 (we kow from Theorem 2. that ɛ > 0). Observe that fidig the miimum ɛ is equivalet to fidig the maximum value of the fuctio = F (θ 1,...,θ )= i=1 cos2 θ i subject to the three costraits. For the momet let us determie the maximum value of F subject to the oe costrait i=1 cos θ i =0. Letλ deote the Lagrage multiplier so that 2 cosθ i si θ i λ si θ i = 0, i.e. si θ i (2 cos θ i + λ) = 0, for each i, 1 i. The
5 274 Trace Zero Symmetric Stochastic Matrices for the Iverse Eigevalue Problem for each i we have si θ i = 0 or else cos θ i = λ/2. We caot have all θ i s equal to0orπ, sice the we would ot have i=1 cos θ i = 0, because is odd. Suppose ow that k of the cos θ i s are equal, but ot equal to ±1, the k cos θ i = ±1 ± 1. The i order to maximize F we must have as may ±1 s as possible, thus we must have k =2withcosθ p =cosθ q (say) ad the remaiig θ i s all either 0 or π. The 2cosθ i =1or 1, ad there are two possibilities: Case 1: cos θ p =cosθ q = 1 2 with m 1 of the remaiig cos θ i sequalto1adthe other m of the cos θ i s equal to 1. Case 2: cos θ p =cosθ q = 1 2 with m 1 of the remaiig cos θ i s equal to 1 ad the other m of the cos θ i s equal to 1. I either case the maximum value of F is m 1= 2,iwhichcase ɛ = 2. Notice ow that this maximum value for F ca be just as easily achieved whe θ p = θ q ad that the i=1 si θ i =0ad i=1 cos θ i si θ i =0. Soɛ has i effect bee miimized subject to all three costraits. Corollary.4. Let σ = {1 +ɛ, 1, ɛ, 0,...,0}, where1 ɛ 2,ad. The σ ca realized as the spectrum of a symmetric oegative matrix A R with eigevector e correspodig to, whe is odd. Proof. LetF (θ 1,...,θ )= j=1 cos2 θ j.the ad F ( 2π 1, 2π 2,...,2π ( 1), 2π )= 2, F ( 2π, 2π, 0, 0,...,0,π,π,...,π)= 2. Moreover, F is cotiuous as a fuctio of cos θ 1,...,cos θ,particularlyothe followig itervals for the cos θ i s: For = 4k + let the cos θ i s satisfy cos 2π(k+1) cos θ k+1 cos 2π ad cos 2π(k+) cos θ k+ cos 2π. Also, let cos 2π j cos θ j cos 0 for 1 j k ad k +4 j 4k +,adletcosπ cos θ j cos 2π j for k +2 j k + 2 except that cos θ 2k+2 =cosπ. For = 4k +1 let the cos θ i s satisfy cos 2π(k+1) cos θ k+1 cos 2π ad cos 2π(k+2) cos θ k+2 cos 2π. Also, let cos 2π j cos θ j cos 0 for 1 j k ad k + j 4k +1,adletcosπ cos θ j cos 2π j for k +2 j k + 1 except that cos θ 1 = cos 0. For each ɛ such that 1 ɛ 2 we have 2 2, the from the Itermediate Value Theorem for real valued fuctios of several variables it follows that for each ɛ [ 2, 1] there is a (θ 1,...,θ )suchthatf(θ 1,...,θ )=. The author does ot see a atural extesio of the above methods to deal with the case of at most four ozero eigevalues. Ackowledgemet. I am grateful to Ro Smith ad Charles R. Johso for some iterestig coversatios.
6 R. Reams 275 REFERENCES [1] M. Boyle ad D. Hadelma. The spectra of oegative matrices via symbolic dyamics. Aals of Mathematics, 1:249 16, [2] M. Fiedler. Bouds for eigevalues of doubly stochastic matrices. Liear Algebra ad Its Applicatios, 5:299 10, [] M. Fiedler. Eigevalues of oegative symmetric matrices. Liear Algebra ad Its Applicatios, 9: , [4] M. Fiedler. Additive compoud matrices ad a iequality for eigevalues of symmetric stochastic matrices. Czechoslovak Mathematical Joural, 24(99):92 402, [5] T.L. Hayde adp. Tarazaga. Distace matrices adregular figures. Liear Algebra ad its Applicatios, 195:9-16, 199. [6] T.L. Hayde, R. Reams, ad J. Wells. Methods for costructig distace matrices ad the iverse eigevalue problem. Liear Algebra ad Its Applicatios, 295:97 112, [7] T.J. Laffey ade. Meeha. A characterizatio of trace zero oegative 5 5 matrices. Liear Algebra ad Its Applicatios, 02/0:295 02, [8] R. Loewy add. Lodo. A ote o a iverse problem for oegative matrices. Liear ad Multiliear Algebra, 6:8 90, [9] H. Mic. Noegative Matrices. Joh Wiley adsos, New York, [10] R. Reams. A iequality for oegative matrices adthe iverse eigevalue problem. Liear ad Multiliear Algebra, 41:67-75, [11] D.O. Shklarsky, N.N. Chetzov, adi.m. Yaglom. The USSR Olympiad Problem Book. Dover Publicatios, Ic., New York, 199.
The inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationc 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 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 informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
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 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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
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 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 information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
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 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 informationComputation of Error Bounds for P-matrix Linear Complementarity Problems
Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract
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 informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
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 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 informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
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 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 information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
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 information6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition
6. Kalma filter implemetatio for liear algebraic equatios. Karhue-Loeve decompositio 6.1. Solvable liear algebraic systems. Probabilistic iterpretatio. Let A be a quadratic matrix (ot obligatory osigular.
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationLecture 3: August 31
36-705: Itermediate Statistics Fall 018 Lecturer: Siva Balakrisha Lecture 3: August 31 This lecture will be mostly a summary of other useful expoetial tail bouds We will ot prove ay of these i lecture,
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 informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationRates of Convergence by Moduli of Continuity
Rates of Covergece by Moduli of Cotiuity Joh Duchi: Notes for Statistics 300b March, 017 1 Itroductio I this ote, we give a presetatio showig the importace, ad relatioship betwee, the modulis of cotiuity
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 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 informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
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 information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationAn Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
A Asymptotic Expasio for the Number of Permutatios with a Certai Number of Iversios Lae Clark Departmet of Mathematics Souther Illiois Uiversity Carbodale Carbodale, IL 691-448 USA lclark@math.siu.edu
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationEIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES
Applied Mathematics E-Notes, 5(005), 66-74 c ISSN 607-50 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES We-Chyua Yueh Received 4 September
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 informationLemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.
15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
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 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 informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationPolygons with concurrent medians
Polygos with cocurret medias Joh P. Steiberger epartmet of Mathematics, U avis jpsteib@math.ucdavis.ca November 2, 2003 For Thomas achoff o the occasio of his 65th birthday. bstract The medias of a odd-sided
More informationMoment-entropy inequalities for a random vector
1 Momet-etropy iequalities for a radom vector Erwi Lutwak, Deae ag, ad Gaoyog Zhag Abstract The p-th momet matrix is defied for a real radom vector, geeralizig the classical covariace matrix. Sharp iequalities
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationNEW SELF-DUAL [54, 27, 10] CODES EXTENDED FROM [52, 26, 10] CODES 1. v (denoted by wt( v ) ) is the number
NEW SELF-DUAL [54, 7, 10] CODES EXTENDED FROM [5, 6, 10] CODES 1 Nikolay I. Yakov ABSTRACT: Usig [5, 6, 10] biary self-dual codes, possesig a automorphism of order 3, we costruct ew [54, 7, 10] biary self-dual
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
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 informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationOptimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem
Optimizatio Methods: Liear Programmig Applicatios Assigmet Problem Itroductio Module 4 Lecture Notes 3 Assigmet Problem I the previous lecture, we discussed about oe of the bech mark problems called trasportatio
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 informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
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 informationEigenvalue localization for complex matrices
Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationx x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula
NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
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 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 informationUpper bound for ropelength of pretzel knots
Upper boud for ropelegth of pretzel kots Safiya Mora August 25, 2006 Abstract A model of the pretzel kot is described. A method for predictig the ropelegth of pretzel kots is give. A upper boud for the
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationDEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES
DEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES Icreasig ad Decreasig Auities ad Time Reversal by Jim Farmer Jim.Farmer@mq.edu.au Research Paper No. 2000/02 November 2000 Divisio of Ecoomic ad Fiacial
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
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 informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationImplicit function theorem
Jovo Jaric Implicit fuctio theorem The reader kows that the equatio of a curve i the x - plae ca be expressed F x, =., this does ot ecessaril represet a fuctio. Take, for example F x, = 2x x =. (1 either
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A
More informationMatrices and vectors
Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS
SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
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 informationSolutions to home assignments (sketches)
Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/
More informationThe path polynomial of a complete graph
Electroic Joural of Liear Algebra Volume 10 Article 12 2003 The path polyomial of a complete graph C M da Foseca cmf@matucpt Follow this ad additioal wors at: http://repositoryuwyoedu/ela Recommeded Citatio
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
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 informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationThe Minimum Distance Energy for Polygonal Unknots
The Miimum Distace Eergy for Polygoal Ukots By:Johaa Tam Advisor: Rollad Trapp Abstract This paper ivestigates the eergy U MD of polygoal ukots It provides equatios for fidig the eergy for ay plaar regular
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 9 Multicolliearity Dr Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Multicolliearity diagostics A importat questio that
More information