IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
|
|
|
- Alison Blake
- 10 years ago
- Views:
Transcription
1 IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible semigroup of compact linear operators on a Banach space of dimension at least 2 with the property that the products AB and BA are proportional for each pair of elements A and B in S. We show that S is necessarily a nilpotent matrix group of nilpotency class 2 with possible addition of the zero matrix. We also study generalizations of the property. 1. Introduction Several authors have studied semigroups of linear operators satisfying polynomial identities and considered the problem of irreducibility of these semigroups (see e.g. [1, 2, 3]). Then one assumes that every sequence of elements satisfies the given identities. Here we consider a weaker problem when the coefficients of the identities can depend on the chosen elements. We first study the reducibility of an operator semigroup S such that for each pair of elements A and B in S the products AB and BA are proportional. It is easy to find examples of irreducible matrix groups having this property. Indeed, let U be the permutation n n (n 2) matrix defined on the standard basis vectors {e i } n i=1 by Ue i = e i+1 for 1 i < n and Ue n = e 1, and let D be the diagonal matrix diag(1, w, w 2,..., w n 1 ), where w is the primitive n-th root of unity. Then the group G generated by U and D is irreducible and for each pair A, B G there exists j {0, 1, 2,..., n 1} such that AB = w j BA. These matrix groups are often minimal counterexamples for reducibility when one studies various reducibility questions (see e.g. Sections 3.3, 4.2 and 4.3 in [3]). Most of these reducibility questions were considered in the infinite-dimensional setting as well. One may also ask whether there are infinitedimensional examples of irreducible operator semigroups S such that AB and BA are proportional for all A, B S. Date: November 10, Mathematics Subject Classification. 15A30, 47A15, 47D03. Key words and phrases. Groups and semigroups of operators, irreducibility, proportional products. 1
2 2 R. DRNOVŠEK, T. KOŠIR In this note we show that the only such irreducible semigroups of compact linear operators on a Banach space of dimension at least 2 are irreducible nilpotent matrix groups of class 2 with possible addition of the zero matrix. In these groups for each pair A, B the commutator ABA 1 B 1 is a scalar matrix, say γi, and so AB = γba. We also obtain weaker results in the case when the pair {AB, BA} in the condition is replaced by pairs {ABA k, BA k+1 } or {A k+1 B, A k BA} for some k 1 depending on A, B. In our results the compactness assumption can not be omitted: there exists a bounded operator on l 1 without nontrivial invariant subspace (see e.g. [4]) so that the semigroup it generates is irreducible and commutative. 2. Results Throughout the paper we assume that the dimension of the underlying Banach space is at least 2. We denote by R + the set of all nonnegative real numbers. The closure of a set S in a topological space is denoted by S. In the proof of our first result we use several times the well-known fact that r(ab) = r(ba) for all bounded operators A and B, where r denotes the spectral radius. Theorem 2.1. Let S be an irreducible semigroup of compact operators on a complex Banach space X with the property that for each pair of elements A and B in S the products AB and BA are proportional. Then (a) the dimension n of X is finite. (b) the set G = R + S \ {0} is a nilpotent group of class 2, and its subgroup G 0 = {G G : det (G) = 1} is finite. (c) there exists a basis of X in which operators of the group G 0 are represented by monomial unitary matrices. (d) for each pair A, B G there is a (unique) n-th root γ A,B of unity such that AB = γ A,B BA. (e) for every A G the operator A n is a multiple of the identity. Proof. With no loss of generality we may assume that R + S = S. Denote by I the set of all quasinilpotents in S. We claim that I is an ideal of S. Assume on the contrary that r(as) > 0 for some A I and S S. By the assumption, there exist complex numbers α and β, not both equal to zero, such that αas = βsa. Since r(as) = r(sa) > 0, we
3 IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL 3 conclude that α = β > 0. It follows that (AS) m = A m S m A m S m for all positive integers m, and so r(as) r(a) r(s) = 0. This contradiction shows that I is an ideal of S. By the famous Turovskii s theorem (see [6] or [3]), the ideal I is reducible. Since every non-zero ideal of an irreducible semigroup is also irreducible we obtain that I = {0}. This implies that for A, B S we have AB = 0 if and only if BA = 0. Consequently, we may assume for each pair A, B S there exists a nonzero complex number γ A,B such that AB = γ A,B BA. Furthermore, we may assume that γ A,B is on the unit circle. Indeed, for each pair A, B S with AB 0 we have r(ab) > 0, and so it follows from r(ab) = γ A,B r(ba) that γ A,B = 1. Now, it is easy to verify that there is no loss of generality in assuming that S is closed. By [3, Theorem 7.4.5], S contains non-zero finite rank operators. Denote by n the minimal rank of non-zero members of S and pick E S of rank n. Since AE = γ A,E EA for all A S, the range im E of E is invariant under every member of S. In view of irreducibility of S we obtain that im E = X so that (a) holds and every member of G is invertible. Moreover, G is a group by [3, Lemma 3.1.6]. The property AB = γ A,B BA implies that ABA 1 B 1 belongs to the center of G for all A, B G. Since G is not commutative (otherwise it was reducible), G is a nilpotent group of class 2. Since its subgroup G 0 = {G G : det (G) = 1} is finite by [5, Theorem 1, p. 208], the proof of (b) is finished. By [5, Lemma 6, p. 207] there exists a basis {e 1, e 2,..., e n } of X in which operators of G are represented by monomial matrices. We recall a well known argument to prove (c). Denote by (, ) the standard inner product on X with respect to the basis {e 1, e 2,..., e n }. If G 1, G 2,..., G m are all members of G 0, then we define a new inner product on X as follows x, y = 1 m m (G i x, G i y). i=1 It is easily verified that every member G G 0 has a monomial unitary matrix with respect to the basis {f 1,..., f n } defined by f i = e i / e i, e i, i = 1,..., n. This completes the proof of (c). For every pair A, B G we have det (AB) = γa,b n det (BA) which yields that γn A,B = 1 proving (d). To show (e), take A G. It follows from (d) that the operator A n commutes
4 4 R. DRNOVŠEK, T. KOŠIR with any B G. Since G is irreducible, we conclude that A n must be a multiple of the identity. Corollary 2.2. Let S be an irreducible semigroup of n n complex matrices. Then for all pairs A, B S there exists a complex number γ A,B such that AB = γ A,B BA if and only if R + S \ {0} is a nilpotent group of class 2. Proof. Only the converse implication needs a proof. If G = R + S \{0} is a nilpotent group of class 2, then for any pair A, B G the group commutator ABA 1 B 1 belongs to the center of G. Since G is irreducible, the center consists of scalar matrices only, and so there is a complex number γ A,B such that AB = γ A,B BA. We denote by G(k) the irreducible subgroup of GL k (C) generated by the cyclic permutation matrix U defined on the standard basis vectors {e i } k i=1 by Ue i = e i+1 for 1 i < k and Ue k = e 1, and by the diagonal matrix diag(1, w, w 2,..., w k 1 ), where w is a primitive k-th root of unity. Corollary 2.3. A semigroup S of n n complex matrices is a maximal irreducible semigroup such that for all pairs A, B S there exists a complex number γ A,B AB = γ A,B BA if and only is there exists a factorization n = k 1 k 2 k t (all k j 2 and k j k i for j > i) such that S is conjugate to the semigroup C G(k 1 ) G(k 2 ) G(k t ). Proof. By Corollary 2.2 we know that R + S \ {0} is an irreducible nilpotent matrix group of class 2. It is contained in a maximal nilpotent matrix group of class 2 which we denote by G. with Another application of Corollary 2.2 implies that for all pairs A, B G there exists a complex number γ A,B such that AB = γ A,B BA. By maximality it follows that S = R + S = G {0}. By [5, Theorem 7, pp ] we know that G is conjugate to the matrix group C G(k 1 ) G(k 2 ) G(k t ) for a factorization n = k 1 k 2 k t such that all k j 2 and k j k i for j > i. Here C = C \ {0}. Then it follows that S is of the required form. Theorem 2.4. Let Γ be a non-void compact subset of C \ {0}, and let S be an irreducible semigroup of compact operators on a complex Banach space X with the property that for each pair A, B S \ {0} there exist γ = γ A,B Γ and k = k A,B N such that (AB γba)a k = 0. Then the conclusions of Theorem 2.1 hold. Proof. With no loss of generality we may assume again that R + S = S. By Turovskii s theorem the semigroup S contains an operator that is not quasinilpotent. Since R + S = S,
5 IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL 5 there is an operator K S of spectral radius 1. As in the proof of [3, Lemma 7.4.5] we obtain an unbounded sequence {m i } in N and a sequence {t i } in (0, ) such that the sequence {t i K m i } converges to a non-zero finite-rank operator F that is either idempotent or nilpotent with F 2 = 0. (If F is idempotent, we can even take t i = 1.) By the assumption for any B S \ {0} there exist γ i = γ K m i,b Γ and k i = k K m i,b N such that (K m i B γ i BK m i )(K m i ) k i = 0. We can find a subsequence {m ij } of {m i } such that m ij+1 m ij k ij for all j, and so (K m i j B γij BK m i j )K m ij+1 = 0. Since Γ is a compact set, by passing to a subsequence if necessary we may assume that the sequence {γ ij } converges to γ Γ. Multiplying the last equation by t ij t ij+1 and taking the limit we obtain (F B γbf )F = 0. If F is nilpotent of index 2, we have F BF = 0 so that B(im F ) ker F for all B S. Then for any non-zero vector x im F the closed linear span of the set {x} {Sx : S S} is contained in ker F X and is invariant under each member of S which is a contradiction with the irreducibility of S. So, F has to be idempotent, and it follows from F BF = γbf that the range im F is invariant under every member of the irreducible semigroup S, so that im F = X. Now note that with n = dim X it holds that im (A k ) = im (A n ) for all A S and all k > n, and so the semigroup S has the property that for each pair A, B S \ {0} there exists γ A,B Γ such that (AB γ A,B BA)A n = 0. By a simple compactness argument we may assume that S is closed. Then by [3, Lemma 3.1.6] S contains an idempotent E of minimal rank in S \ {0}. Since EBE = γ E,B BE for all B S, the range im E is invariant under every member of S, so that E is the identity operator. It follows that every non-zero member of S is invertible, and so S has the property that for each pair A, B S \ {0} there exists γ A,B Γ such that AB = γ A,B BA. Now Theorem 2.1 can be applied to complete the proof. The following example shows that the condition 0 / Γ in Theorem 2.4 is necessary. Example 2.5. Let n 2. We denote by E ij, i, j = 1, 2,..., n the standard linear basis for M n (C), i.e., E ij is the matrix with the only nonzero entry (i, j) equal to 1. Then S = {E ij, i, j = 1, 2,..., n} {0} is a matrix semigroup. It is easy to check that for each
6 6 R. DRNOVŠEK, T. KOŠIR pair A, B S, A B we have ABA 2 = 0, and so for each pair A, B S there exists a complex number γ such that (AB γba)a 2 = 0. The following result is a dual version of Theorem 2.4. We omit its proof, since it is a slight modification of the proof of Theorem 2.4. Theorem 2.6. Let Γ be a non-void compact set of C \ {0}, and let S be an irreducible semigroup of compact operators on a complex Banach space X with the property that for each pair A, B S \ {0} there exist γ = γ A,B Γ and k = k A,B N such that A k (AB γba) = 0. Then the conclusions of Theorem 2.1 hold. The semigroup S in Example 2.5 satisfies the condition that A 2 (AB BA)B 2 = 0 for each pair A, B S. Therefore further weakening of conditions in Theorems 2.4 and 2.6 to the condition that for each pair A, B S \ {0} there exist γ A,B 0 and k = k A,B N such that A k (AB γba)b k = 0 will no more yield the conclusions of Theorem 2.1. Acknowledgement. The authors were supported in part by the Ministry of Education, Science, and Sport of Slovenia. References [1] J. Okniński. Semigroups of matrices. World Scientific Publishing Co., Inc., River Edge, N.J., [2] H. Radjavi. Polynomial conditions on operator semigroups, submitted. [3] H. Radjavi and P. Rosenthal. Simultaneous Triangularization. Springer-Verlag, Berlin, Heidelberg, New York, [4] C. J. Read. Quasinilpotent operators and the invariant subspace problem, J. London Math. Soc. (2) 56 (1997), [5] D. A. Suprunenko. Matrix groups. Translations of Mathematical Monographs, Vol. 45. American Mathematical Society, Providence, R.I., [6] Yu.V. Turovskii, Volterra semigroups have invariant subspaces, J. Funct. Anal. 162 (1999), R. Drnovšek, T. Košir: Department of Mathematics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia address: [email protected], [email protected]
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
Similarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
NOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
1 0 5 3 3 A = 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0
Solutions: Assignment 4.. Find the redundant column vectors of the given matrix A by inspection. Then find a basis of the image of A and a basis of the kernel of A. 5 A The second and third columns are
F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
Ideal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
The Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
The Positive Supercyclicity Theorem
E extracta mathematicae Vol. 19, Núm. 1, 145 149 (2004) V Curso Espacios de Banach y Operadores. Laredo, Agosto de 2003. The Positive Supercyclicity Theorem F. León Saavedra Departamento de Matemáticas,
1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
THE DIMENSION OF A VECTOR SPACE
THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field
Duality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
On the representability of the bi-uniform matroid
On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large
GROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
Chapter 5. Banach Spaces
9 Chapter 5 Banach Spaces Many linear equations may be formulated in terms of a suitable linear operator acting on a Banach space. In this chapter, we study Banach spaces and linear operators acting on
by the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that
Lecture 3: Finding integer solutions to systems of linear equations
Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture
Inner Product Spaces and Orthogonality
Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,
Matrix Representations of Linear Transformations and Changes of Coordinates
Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under
Section 6.1 - Inner Products and Norms
Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
GROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
RINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.
Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry
How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)
Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness
T ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
Group Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
Chapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
GENERATING SETS KEITH CONRAD
GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors
SECRET sharing schemes were introduced by Blakley [5]
206 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 Secret Sharing Schemes From Three Classes of Linear Codes Jin Yuan Cunsheng Ding, Senior Member, IEEE Abstract Secret sharing has
How To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
Factoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
Notes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column
University of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
BANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
Quotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
Finite dimensional C -algebras
Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
Math 312 Homework 1 Solutions
Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please
ISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
Applied Linear Algebra I Review page 1
Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties
ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction
ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that
MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
Continuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.
DEFINITION: A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the following axioms
4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
Abstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the
it is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
Section 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
Metric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
LEARNING OBJECTIVES FOR THIS CHAPTER
CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
Orthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
Integer Sequences and Matrices Over Finite Fields
Integer Sequences and Matrices Over Finite Fields arxiv:math/0606056v [mathco] 2 Jun 2006 Kent E Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpolyedu
Solutions to Math 51 First Exam January 29, 2015
Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not
Inner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
Solution to Homework 2
Solution to Homework 2 Olena Bormashenko September 23, 2011 Section 1.4: 1(a)(b)(i)(k), 4, 5, 14; Section 1.5: 1(a)(b)(c)(d)(e)(n), 2(a)(c), 13, 16, 17, 18, 27 Section 1.4 1. Compute the following, if
Vector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
G = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
Math 550 Notes. Chapter 7. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010
Math 550 Notes Chapter 7 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 7 Fall 2010 1 / 34 Outline 1 Self-Adjoint and Normal Operators
Row Ideals and Fibers of Morphisms
Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
MA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
ADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS
FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors
Chapter 9. General Matrices An n m matrix is an array a a a m a a a m... = [a ij]. a n a n a nm The matrix A has n row vectors and m column vectors row i (A) = [a i, a i,..., a im ] R m a j a j a nj col
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
Separation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
1 VECTOR SPACES AND SUBSPACES
1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such
4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:
4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets
Lecture Notes on Polynomials
Lecture Notes on Polynomials Arne Jensen Department of Mathematical Sciences Aalborg University c 008 Introduction These lecture notes give a very short introduction to polynomials with real and complex
Factorization in Polynomial Rings
Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important
MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao [email protected]
Integer Polynomials June 9, 007 Yufei Zhao [email protected] We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form
Section 1.3 Matrix Products A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form (scalar #1)(quantity #1) + (scalar #2)(quantity #2) +...
Linear Codes. Chapter 3. 3.1 Basics
Chapter 3 Linear Codes In order to define codes that we can encode and decode efficiently, we add more structure to the codespace. We shall be mainly interested in linear codes. A linear code of length
Linear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs
CSE599s: Extremal Combinatorics November 21, 2011 Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs Lecturer: Anup Rao 1 An Arithmetic Circuit Lower Bound An arithmetic circuit is just like
Classification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
minimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
A note on companion matrices
Linear Algebra and its Applications 372 (2003) 325 33 www.elsevier.com/locate/laa A note on companion matrices Miroslav Fiedler Academy of Sciences of the Czech Republic Institute of Computer Science Pod
26. Determinants I. 1. Prehistory
26. Determinants I 26.1 Prehistory 26.2 Definitions 26.3 Uniqueness and other properties 26.4 Existence Both as a careful review of a more pedestrian viewpoint, and as a transition to a coordinate-independent
MATH1231 Algebra, 2015 Chapter 7: Linear maps
MATH1231 Algebra, 2015 Chapter 7: Linear maps A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales [email protected] Daniel Chan (UNSW) MATH1231 Algebra 1 / 43 Chapter
Short Programs for functions on Curves
Short Programs for functions on Curves Victor S. Miller Exploratory Computer Science IBM, Thomas J. Watson Research Center Yorktown Heights, NY 10598 May 6, 1986 Abstract The problem of deducing a function
