Dichotomy Of Poincare Maps And Boundedness Of Some Cauchy Sequences
|
|
- Quentin Page
- 5 years ago
- Views:
Transcription
1 Applied Mathematics E-Notes, 2(202), 4-22 c ISSN Available free at mirror sites of Dichotomy Of Poincare Maps And Boundedness Of Some Cauchy Sequences Abar Zada y, Sadia Arshad z, Gul Rahmat x, Rohul Amin { Received 4 March 20 Abstract Let fu(p; q)g pq0 be the N-periodic discrete evolution family of m m matrices having complex scalers as entries generated by L(C m )-valued, N-periodic sequence of m m matrices (A n) where N 2 is a natural number. We proved that the Poincare map U(N; 0) is dichotomic if and only if the matrix P V = N U(N; )e i is invertible and there exists a projection P which commutes with the map U(N; 0) and the matrix V, such that for each 2 R and each vector b 2 C m the solutions of the discrete Cauchy sequences x n+ = A nx n + e in P b; x 0 = 0 and y n+ = An y n + e in (I P )b; y 0 = 0 are bounded. Introduction It is well-nown, see [2], that a matrix A is dichotomic, i.e. its spectrum does not intersect the unit circle if and only if there exists a projector, i.e. an m m matrix P satisfying P 2 = P, which commutes with A and has the property that for each real number and each vector b 2 C m ; the following two discrete Cauchy problems xn+ = Ax n + e in P b; n 2 Z + () x 0 = 0 and yn+ = A y n + e in (I P )b; n 2 Z + y 0 = 0 have bounded solutions. In particular, the spectrum of A belongs to the interior of the unit circle if and only if for each real number and each m-vector b; the solution of the Cauchy problem () is bounded. Continuous version of the above result is given in [4]. On the other hand, in [3], it is shown that an N-periodic evolution family U = fu(p; q)g pq0 of bounded linear operators acting on a complex space ; is uniformly Mathematics Subject Classi cations: 35B35 y Department of Mathematics, Abdul Wali Khan University, Mardan, Paistan z Abdus Salam School of Mathematical Sciences (ASSMS), GCU, Lahore, Paistan x Abdus Salam School of Mathematical Sciences (ASSMS), GCU, Lahore, Paistan { Department of Mathematics, University of Peshawar, Peshawar, Paistan (2) 4
2 Zada et al. 5 exponentially stable, i.e. the spectral radius of the Poincare map U(N; 0) is less than one, if and only if for each real number and each N-periodic sequence (z n ) decaying to n = 0; we have n sup e i U(n; )z = M(; b) < : n Recently in [], it is proved that the spectral radius of the matrix U(N; 0) is less than one, if for each real and each m-vector b; the operator V := P N ei U(N; ) is invertible and N sup e i(j ) U(N; j)b n < : j This note is a continuation of the latter quoted paper. In fact, we prove that the matrix U(N; 0) is dichotomic if and only if for each real and each m-vector b; the operator V := P N ei U(N; ) is invertible and solutions of the two discrete Cauchy sequences lie (A; P b; x 0 ; 0) are bounded. 2 Preliminary Results Consider the following Cauchy Problem zn+ = Az n ; z n 2 C m ; n 2 Z + z n (0) = z 0 : (3) where A is an m m matrix. It is easy to chec that the solution of (3) is A n z 0. Consider the following lemma which is used in Theorem. LEMMA. Let N be a natural number. If q n is a polynomial of degree n and N q n = 0 for all n = 0; ; 2 : : : where z n = z n+ z n then q is a C m -valued polynomial of degree less than or equal to N. For proof see [2]. Let p A be the characteristic polynomial associated with the matrix A and let (A) = f ; 2 ; : : : ; g, m be its spectrum. There exist integer numbers m ; m 2 ; : : : ; m such that p A () = ( ) m ( 2 ) m2 : : : ( ) m ; m + m m = m: Then in [2] we have the following theorem. THEOREM. For each z 2 C m there exists w j 2 W j := er(a j I) mj, (j 2 f; 2; : : : ; g) such that A n z = A n w + A n w A n w : Moreover, if w j (n) := A n w j then w j (n) 2 W j for all n 2 Z + and there exist a C m - valued polynomials q j (n) with deg (q j ) m j such that w j (n) = n j q j (n); n 2 Z + ; j 2 f; 2; : : : ; g:
3 6 Dichotomy of Poincare Maps FROOF. Indeed from the Cayley-Hamilton theorem and using the well nown fact that er[pq(a)] = er[p(a)] er[q(a)] whenever the complex valued polynomials p and q are relatively prime, it follows that C m = W W 2 W : (4) Let z 2 C m. For each j 2 f; 2; : : : ; g there exists a unique w j 2 W j such that z = w + w w and then A n z = A n w + A n w A n w ; n 2 Z + : Let q j (n) = n j w j (n). Successively one has Again taing ; 2 q j (n) = [q j (n)] q j (n) = ( n j w j (n)) = ( n j A n w j ) = (n+) j A n+ w j n j A n w j = (n+) j (A j I)A n w j : = [ (n+) j (A j I)A n w j ] = (n+2) j (A j I)A (n+) w j (n+) j (A j I)A n w j = (n+2) j (A j I) 2 A n w j : Continuing up to m j we get mj q j (n) = (n+mj) j (A j I) mj A n w j : But w j (n) belongs to W j for each n 2 Z +. Thus mj q j (n) = 0. Using Lemma, we can say that the degree of polynomial q j (n) is less than or equal to m j. 3 Dichotomy and Boundedness A family U = fu(p; q) : (p; q) 2 Z + Z + g of an m m complex valued matrices is called discrete periodic evolution family if it satis es the following properties.. U(p; q)u(q; r) = U(p; r) for all p q r 0; 2. U(p; p) = I for all p 0 and 3. there exists a xed N 2 such that U(p + N; q + N) = U(p; q) for all p; q 2 Z + ; p q:
4 Zada et al. 7 Let us consider the following discrete Cauchy problem: ( zn+ = A n z n + e in b; n 2 Z + z 0 = 0; where the sequence (A n ) is N-periodic, i.e. A n+n = A n for all n 2 Z + and a xed N 2: Let An U(n; j) = A n 2 A j if j n ; I if j = n; then, the family fu(n; j)g nj0 is a discrete N-periodic evolution family and the solution (z n ) of the Cauchy problem (A n ; ; b) 0 is given by: n z n = U(n; j)e i(j j ) b Let us denote by C = fz 2 C : jzj = g, C + = fz 2 C : jzj > g and C = fz 2 C : jzj < g. Clearly C = C [ C + [ C. Then with the help of above partition of C for matrix A we give the following de nition: DEFINITION. The matrix A is called: (i) stable if (A) is the subset of C or, equivalently, if there exist two positive constants N and such that A n Ne n for all n = 0; ; 2 : : :, (ii) expansive if (A) is the subset of C + and (iii) dichotomic if (A) have empty intersection with set C. It is clear that any expansive matrix A whose spectrum consists of ; 2 ; : : : ; is an invertible one and its inverse is stable, because (A ) = f ; 2 ; : : : ; g C : P Let L := U(N; 0), V = N U(N; )e i and A i A j = A j A i for any i; j 2 f; 2; : : : ; ng. We recall that a linear map P acting on C m is called projection if P 2 = P. THEOREM 2. Let N 2 be a xed integer number. The matrix L is dichotomic if and only if the matrix V is invertible and there exists a projection P having the property P L = LP and P V = V P such that for each 2 R and each vector b 2 C m the solutions of the following discrete Cauchy problems ( xn+ = A n x n + e in P b; n 2 Z + (5) x 0 = 0 and ( yn+ = An y n + e in (I P )b; n 2 Z + y 0 = 0 : (6)
5 8 Dichotomy of Poincare Maps are bounded. PROOF. Necessity: Woring under the assumption that L is a dichotomic matrix we may suppose that there exists 2 f; 2; : : : ; g such that j j j 2 j j j < < j + j j j: Having in mind the decomposition of C m given by (4) let us consider = W W 2 W ; 2 = W + W +2 W : Then C m = 2 : De ne P : C m! C m by P x = x, where x = x + x 2, x 2 and x It is clear that P is a projection. Moreover for all x 2 C m and all n 2 Z +, this yields P L x = P (L (x + x 2 )) = P (L (x ) + L (x 2 )) = L (x ) = L P x; where the fact that is an L invariant subspace, was used. Then P L = L P. Similarly by using the fact that and 2 are V invariant subspaces we can prove that P V = V P. We now that the solution of the Cauchy problem (5) is: x n = n U(n; j)e i(j ) P b: j Put n = N + r, where r = 0; ; 2; : : : ; N : Then x N+r = N+r j U(N + r; j)e i(j ) P b: Let and Then Thus A = f; + N; : : : ; + ( )Ng; where 2 f; 2; : : : ; Ng R = fn + ; N + 2; : : : ; N + rg: R [ ([ N A ) = f; 2; : : : ; ng: N x N+r = e i U(N + r; j)e ij P b + e i U(N + r; j)e ij P b j2a j2r N = e i U(N + r; + sn)e i(+sn) P b + e i s=0 U(N + r; N + )e i(n+) P b
6 Zada et al. 9 N = e i U(r; 0)U(N; 0) ( s ) U(N; )e i(+sn) P b + e i s=0 U(r; )e i(n+) P b: Let z = e in, also we now that L = U(N; 0), thus x N+r = e i U(r; 0) L ( s ) z s e i z s=0 U(r; )e i P b N U(N; )e i P b + = e i U(r; 0) L z 0 + L 2 z + + L 0 z +e i z U(r; )e i P b: N U(N; )e i P b We now that P N U(N; )ei = V thus x N+r = e i U(r; 0) L z 0 + L 2 z + + L 0 z V P b + e i z U(r; )e i P b: By our assumption we now that L is dichotomic and jz j = thus z is contained in the resolvent set of L therefore the matrix (z I L) is an invertible matrix. Thus x N+r = e i U(r; 0)(z I L) (z I L )V P b + e i z = e i U(r; 0)(z I L) (z I L )P V b + e i z U(r; )e i P b U(r; )e i P b: We now that V is a surjective map, so there exists b 0 such that V b = b 0 then x N+r = e i U(r; 0)(z I L) (z I L )P b 0 + e i z Taing norm of both sides x N+r = e i U(r; 0)(z I L) (z I L )P b 0 + e i z U(r; )e i P b: U(r; )e i P b
7 20 Dichotomy of Poincare Maps x N+r U(r; 0)(z I L) zp b 0 + U(r; 0)(z I L) P L b 0 + U(r; )P b = U(r; 0)(z I L) P b 0 + U(r; 0)(z I L) P L b 0 + U(r; )P b: Using THEOREM, We have Thus L b 0 = p () + 2p 2 () + + p (); P L b 0 = p () + 2p 2 () + + p (); where each p i () are C m -valued polynomials with degree at most (m i ) for any i 2 f; 2; : : : ; g. From hypothesis we now that j i j < for each i 2 f; 2; : : : ; g. Thus P L b 0! 0 when! and so x N+r is bounded for any r = 0; ; 2; : : : ; N. Thus x n is bounded. For the second Cauchy problem: We have y n = n U (n; j)e i(j ) (I P )b: j where U (n; j) = A n A n 2 A j if j n ; I if j = n: It is easy to chec that U (n; j) is also a discrete evaluation family. n = N + r, where r = 0; ; 2; : : : ; N : Then By putting y N+r = N+r j U (N + r; j)e i(j ) (I P )b: As A i A j = A j A i for all i; j 2 f; 2; : : : ; ng thus L = U (N; 0). By similar procedure as above we obtained that y N+r = U (r; 0)(z I L ) (I P )V (b) + U (r; 0)(z I L ) L (I P )V (b) + U (r; )(I P )b: Since (I P )V b 2 2 the assertion would follow. But 2 = W + W +2 W : Each vector from 2 can be represented as a sum of vectors w + ; w +2 ; : : : ; w : It would be su cient to prove that L w j! 0; for any j 2 f + ; : : : ; g: Let W 2
8 Zada et al. 2 fw + ; W +2 ; : : : ; W g; say W = er(l I), where is an integer number and jj >. Consider r 2 W n f0g such that (L I)r = 0 and let r 2 ; r 3 ; : : : ; r given by (L I)r j = r j ; j = 2; 3; : : : ; : Then B := fr ; r 2 ; : : : ; r g is a basis in Y: It is then su cient to prove that L r j! 0; for any j = ; 2; : : : ; : For j = we have that L r = r! 0: For j = 2; 3; : : : ;, denote = L r j : Then (L I) = 0 i.e. C + C C = 0; for all (7) where = : Passing for instance at the components, it follows that there exists a C m -valued polynomial P having degree at most and verifying (7) such that = P (): Thus! 0 as! ; i.e. L r j! 0 for any j 2 f; 2; : : : ; g: Thus (y n ) is bounded. Su ciency: Suppose to the contrary that the matrix L is not dichotomic. Then (L) \ 6=. Let! 2 (L) \ : Then there exists a nonzero y 2 C m such that Ly =!y. It is easy to see that L y = w y: Choose 0 2 R such that e i 0 N =!. We now that x N+r ( 0 ; b) = e i 0 U(r; 0) L z L 2 z L 0 z 0 P V0 b + e i 0 z U(r; )e i 0 P b : But V 0 is surjective, thus there exists b 0 2 C m such that V 0 b 0 = y, so x N+r ( 0 ; b 0 ) = e i 0 U(r; 0) L z L 2 z L 0 z 0 P y + e i 0 z U(r; )e i 0 P b 0 Clearly = e i 0 U(r; 0) P L yz P L 2 yz P L 0 yz 0 + e i 0 z U(r; )e i 0 P b = e i 0 U(r; 0)P L yz L 2 yz L 0 yz 0 + e i 0 z U(r; )e i 0 P b = e i 0 U(r; 0)P [e i 0z 0 ] + e i 0 z x N ( 0 ; b 0 )! when! : U(r; )e i 0 P b Thus a contradiction arises. In [] an example, in terms of stability is given which shows that the assumption on invertibility of V ; for each real number ; cannot be removed.
9 22 Dichotomy of Poincare Maps References [] S. Arshad, C. Buse, A. Nosheen and A. Zada, Connections between the stability of a Poincare map and boundedness of certain associate sequences, Electronic Journal of Qualitative Theory of Di erential Equations, 6(20), 2. [2] C. Buse and A. Zada, Dichotomy and bounded-ness of solutions for some discrete Cauchy problems, Proceedings of IWOTA 2008, Operator Theory, Advances and Applications, (OT) Series Birhäuser Verlag, Eds: J. A. Ball, V. Bolotniov, W. Helton, L. Rodman and T. Spitovsy, 203(200), [3] C. Buse, P. Cerone, S. S. Dragomir and A. Sofo, Uniform stability of periodic discrete system in Banach spaces, J. Di erence Equ. Appl., 2()(2005), [4] A. Zada, A characterization of dichotomy in terms of boundedness of solutions for some Cauchy problems, Electronic Journal of Di erential Equations, 94(2008), 5.
Linear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More informationX (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω
3 The z-transform ² Two advantages with the z-transform:. The z-transform is a generalization of the Fourier transform for discrete-time signals; which encompasses a broader class of sequences. The z-transform
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationWidely applicable periodicity results for higher order di erence equations
Widely applicable periodicity results for higher order di erence equations István Gy½ori, László Horváth Department of Mathematics University of Pannonia 800 Veszprém, Egyetem u. 10., Hungary E-mail: gyori@almos.uni-pannon.hu
More informationOn A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
Applied Mathematics E-Notes, 1(01), 18-188 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/amen/ On A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
More informationZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n
ZEROES OF INTEGER LINEAR RECURRENCES DANIEL LITT Consider the integer linear recurrence 1. Introduction x n = x n 1 + 2x n 2 + 3x n 3 with x 0 = x 1 = x 2 = 1. For which n is x n = 0? Answer: x n is never
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More information7 Asymptotics for Meromorphic Functions
Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential
More informationMath 413/513 Chapter 6 (from Friedberg, Insel, & Spence)
Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Wee November 30 Dec 4: Deadline to hand in the homewor: your exercise class on wee December 7 11 Exercises with solutions Recall that every normed space X can be isometrically
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 2.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined
More informationJORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5
JORDAN NORMAL FORM KATAYUN KAMDIN Abstract. This paper outlines a proof of the Jordan Normal Form Theorem. First we show that a complex, finite dimensional vector space can be decomposed into a direct
More informationVARGA S THEOREM IN NUMBER FIELDS. Pete L. Clark Department of Mathematics, University of Georgia, Athens, Georgia. Lori D.
#A74 INTEGERS 18 (2018) VARGA S THEOREM IN NUMBER FIELDS Pete L. Clark Department of Mathematics, University of Georgia, Athens, Georgia Lori D. Watson 1 Department of Mathematics, University of Georgia,
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationMath General Topology Fall 2012 Homework 11 Solutions
Math 535 - General Topology Fall 2012 Homework 11 Solutions Problem 1. Let X be a topological space. a. Show that the following properties of a subset A X are equivalent. 1. The closure of A in X has empty
More informationLECTURE 12 UNIT ROOT, WEAK CONVERGENCE, FUNCTIONAL CLT
MARCH 29, 26 LECTURE 2 UNIT ROOT, WEAK CONVERGENCE, FUNCTIONAL CLT (Davidson (2), Chapter 4; Phillips Lectures on Unit Roots, Cointegration and Nonstationarity; White (999), Chapter 7) Unit root processes
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationLINEAR MAPS ON M n (C) PRESERVING INNER LOCAL SPECTRAL RADIUS ZERO
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 39 2018 (757 763) 757 LINEAR MAPS ON M n (C) PRESERVING INNER LOCAL SPECTRAL RADIUS ZERO Hassane Benbouziane Mustapha Ech-Chérif Elkettani Ahmedou Mohamed
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationIntroduction to Groups
Introduction to Groups S F Ellermeyer November 2, 2006 A group, G, is a set, A, endowed with a single binary operation,, such that: The operation is associative, meaning that a (b c) = (a b) c for all
More informationEQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES
EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES JEREMY J. BECNEL Abstract. We examine the main topologies wea, strong, and inductive placed on the dual of a countably-normed space
More information1 The Well Ordering Principle, Induction, and Equivalence Relations
1 The Well Ordering Principle, Induction, and Equivalence Relations The set of natural numbers is the set N = f1; 2; 3; : : :g. (Some authors also include the number 0 in the natural numbers, but number
More informationMATHEMATICAL PROGRAMMING I
MATHEMATICAL PROGRAMMING I Books There is no single course text, but there are many useful books, some more mathematical, others written at a more applied level. A selection is as follows: Bazaraa, Jarvis
More information16 1 Basic Facts from Functional Analysis and Banach Lattices
16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 1. Please write your 1- or 2-digit exam number on
More informationMATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.
MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationMY PUTNAM PROBLEMS. log(1 + x) dx = π2
MY PUTNAM PROBLEMS These are the problems I proposed when I was on the Putnam Problem Committee for the 984 86 Putnam Exams. Problems intended to be A or B (and therefore relatively easy) are marked accordingly.
More informationRobust Solutions to Multi-Objective Linear Programs with Uncertain Data
Robust Solutions to Multi-Objective Linear Programs with Uncertain Data M.A. Goberna yz V. Jeyakumar x G. Li x J. Vicente-Pérez x Revised Version: October 1, 2014 Abstract In this paper we examine multi-objective
More informationCommutative Di erential Algebra, Part III
Commutative Di erential Algebra, Part III Phyllis Joan Cassidy, City College of CUNY October 26, 2007 hyllis Joan Cassidy, City College of CUNY () Comm Di Alg III October 26, 2007 1 / 39 Basic assumptions.
More informationA division algorithm
A division algorithm Fred Richman Florida Atlantic University Boca Raton, FL 33431 richman@fau.edu Abstract A divisibility test of Arend Heyting, for polynomials over a eld in an intuitionistic setting,
More informationp (z) = p z 1 pz : The pseudo-hyperbolic distance ½(z; w) between z and w in D is de ned by ½(z; w) = j z (w)j =
EXTREME POINTS OF THE CLOSED CONVEX HULL OF COMPOSITION OPERATORS TAKUYA HOSOKAW A Abstract. W e study the extreme points of the closed convex hull of the set of all composition operators on the space
More informationTHE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.
THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More information8 Periodic Linear Di erential Equations - Floquet Theory
8 Periodic Linear Di erential Equations - Floquet Theory The general theory of time varying linear di erential equations _x(t) = A(t)x(t) is still amazingly incomplete. Only for certain classes of functions
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationControllability. Chapter Reachable States. This chapter develops the fundamental results about controllability and pole assignment.
Chapter Controllability This chapter develops the fundamental results about controllability and pole assignment Reachable States We study the linear system ẋ = Ax + Bu, t, where x(t) R n and u(t) R m Thus
More informationE2 212: Matrix Theory (Fall 2010) Solutions to Test - 1
E2 212: Matrix Theory (Fall 2010) s to Test - 1 1. Let X = [x 1, x 2,..., x n ] R m n be a tall matrix. Let S R(X), and let P be an orthogonal projector onto S. (a) If X is full rank, show that P can be
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationTopics in Mathematical Economics. Atsushi Kajii Kyoto University
Topics in Mathematical Economics Atsushi Kajii Kyoto University 25 November 2018 2 Contents 1 Preliminary Mathematics 5 1.1 Topology.................................. 5 1.2 Linear Algebra..............................
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationNotes on Time Series Modeling
Notes on Time Series Modeling Garey Ramey University of California, San Diego January 17 1 Stationary processes De nition A stochastic process is any set of random variables y t indexed by t T : fy t g
More informationAssignment 3. Section 10.3: 6, 7ab, 8, 9, : 2, 3
Andrew van Herick Math 710 Dr. Alex Schuster Sept. 21, 2005 Assignment 3 Section 10.3: 6, 7ab, 8, 9, 10 10.4: 2, 3 10.3.6. Prove (3) : Let E X: Then x =2 E if and only if B r (x) \ E c 6= ; for all all
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More informationHAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
Georgian Mathematical Journal Volume 9 (2002), Number 3, 591 600 NONEXPANSIVE MAPPINGS AND ITERATIVE METHODS IN UNIFORMLY CONVEX BANACH SPACES HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
More informationAnalysis Preliminary Exam Workshop: Hilbert Spaces
Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H
More informationThe Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Common Homoclinic Points of Commuting Toral Automorphisms Anthony Manning Klaus Schmidt
More informationa 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationINEQUALITIES OF LIPSCHITZ TYPE FOR POWER SERIES OF OPERATORS IN HILBERT SPACES
INEQUALITIES OF LIPSCHITZ TYPE FOR POWER SERIES OF OPERATORS IN HILBERT SPACES S.S. DRAGOMIR ; Abstract. Let (z) := P anzn be a power series with complex coe - cients convergent on the open disk D (; R)
More informationCOMPUTING CHARACTER TABLES OF FINITE GROUPS. Jay Taylor (Università degli Studi di Padova)
COMPUTING CHARACTER TABLES OF FINITE GROUPS Jay Taylor (Università degli Studi di Padova) Symmetry Chemistry Symmetry Symmetry Chemistry Biology Symmetry Chemistry Biology Physics Groups Symmetry Chemistry
More informationVARGA S THEOREM IN NUMBER FIELDS
VARGA S THEOREM IN NUMBER FIELDS PETE L. CLARK AND LORI D. WATSON Abstract. We give a number field version of a recent result of Varga on solutions of polynomial equations with binary input variables and
More informationOscillatory Mixed Di erential Systems
Oscillatory Mixed Di erential Systems by José M. Ferreira Instituto Superior Técnico Department of Mathematics Av. Rovisco Pais 49- Lisboa, Portugal e-mail: jferr@math.ist.utl.pt Sra Pinelas Universidade
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More information9 Sequences of Functions
9 Sequences of Functions 9.1 Pointwise convergence and uniform convergence Let D R d, and let f n : D R be functions (n N). We may think of the functions f 1, f 2, f 3,... as forming a sequence of functions.
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationOscillationofNonlinearFirstOrderNeutral Di erenceequations
AppliedMathematics E-Notes, 1(2001), 5-10 c Availablefreeatmirrorsites ofhttp://math2.math.nthu.edu.tw/»amen/ OscillationofNonlinearFirstOrderNeutral Di erenceequations YingGaoandGuangZhang yz Received1June2000
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationInfinite-Dimensional Triangularization
Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector
More information6 Lecture 6: More constructions with Huber rings
6 Lecture 6: More constructions with Huber rings 6.1 Introduction Recall from Definition 5.2.4 that a Huber ring is a commutative topological ring A equipped with an open subring A 0, such that the subspace
More informationFinal Exam Practice Problems Math 428, Spring 2017
Final xam Practice Problems Math 428, Spring 2017 Name: Directions: Throughout, (X,M,µ) is a measure space, unless stated otherwise. Since this is not to be turned in, I highly recommend that you work
More informationRings With Topologies Induced by Spaces of Functions
Rings With Topologies Induced by Spaces of Functions Răzvan Gelca April 7, 2006 Abstract: By considering topologies on Noetherian rings that carry the properties of those induced by spaces of functions,
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
More informationLecture 8: Basic convex analysis
Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationP-adic Functions - Part 1
P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant
More informationLax Solution Part 4. October 27, 2016
Lax Solution Part 4 www.mathtuition88.com October 27, 2016 Textbook: Functional Analysis by Peter D. Lax Exercises: Ch 16: Q2 4. Ch 21: Q1, 2, 9, 10. Ch 28: 1, 5, 9, 10. 1 Chapter 16 Exercise 2 Let h =
More informationNovember 18, 2013 ANALYTIC FUNCTIONAL CALCULUS
November 8, 203 ANALYTIC FUNCTIONAL CALCULUS RODICA D. COSTIN Contents. The spectral projection theorem. Functional calculus 2.. The spectral projection theorem for self-adjoint matrices 2.2. The spectral
More informationComplex Analysis Qualifying Exam Solutions
Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one
More informationFunction Space and Montel s Theorem
Function Space and Montel s Theorem Chee Chen University of Hawaii at Manoa Department of Mathematics January 19, 2008 Contents 1 Notations 1 2 Arzelà-Ascoli Theorem and Montel s Theorem 1 4 Metrization
More informationEconomics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries
1. Introduction In this paper we reconsider the problem of axiomatizing scoring rules. Early results on this problem are due to Smith (1973) and Young (1975). They characterized social welfare and social
More informationMetric Spaces. DEF. If (X; d) is a metric space and E is a nonempty subset, then (E; d) is also a metric space, called a subspace of X:
Metric Spaces DEF. A metric space X or (X; d) is a nonempty set X together with a function d : X X! [0; 1) such that for all x; y; and z in X : 1. d (x; y) 0 with equality i x = y 2. d (x; y) = d (y; x)
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
More informationN-WEAKLY SUPERCYCLIC MATRICES
N-WEAKLY SUPERCYCLIC MATRICES NATHAN S. FELDMAN Abstract. We define an operator to n-weakly hypercyclic if it has an orbit that has a dense projection onto every n-dimensional subspace. Similarly, an operator
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationZ n -GRADED POLYNOMIAL IDENTITIES OF THE FULL MATRIX ALGEBRA OF ORDER n
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3517 3524 S 0002-9939(99)04986-2 Article electronically published on May 13, 1999 Z n -GRADED POLYNOMIAL IDENTITIES OF THE
More informationCOHOMOLOGY AND DIFFERENTIAL SCHEMES. 1. Schemes
COHOMOLOG AND DIFFERENTIAL SCHEMES RAMOND HOOBLER Dedicated to the memory of Jerrold Kovacic Abstract. Replace this text with your own abstract. 1. Schemes This section assembles basic results on schemes
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More information5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1
Robert Oeckl FA NOTES 5 19/05/2010 1 5 Banach Algebras 5.1 Invertibility and the Spectrum Suppose X is a Banach space. Then we are often interested in (continuous) operators on this space, i.e, elements
More informationNotes on the matrix exponential
Notes on the matrix exponential Erik Wahlén erik.wahlen@math.lu.se February 14, 212 1 Introduction The purpose of these notes is to describe how one can compute the matrix exponential e A when A is not
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationx = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.
ALGEBRAIC NUMBER THEORY LECTURE 7 NOTES Material covered: Local fields, Hensel s lemma. Remark. The non-archimedean topology: Recall that if K is a field with a valuation, then it also is a metric space
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationRESTRICTED UNIFORM BOUNDEDNESS IN BANACH SPACES
RESTRICTED UNIFORM BOUNDEDNESS IN BANACH SPACES OLAV NYGAARD AND MÄRT PÕLDVERE Abstract. Precise conditions for a subset A of a Banach space X are known in order that pointwise bounded on A sequences of
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationEASY PUTNAM PROBLEMS
EASY PUTNAM PROBLEMS (Last updated: December 11, 2017) Remark. The problems in the Putnam Competition are usually very hard, but practically every session contains at least one problem very easy to solve
More information