2 Concrete Matrix Groups
|
|
|
- Darrell Bruce
- 9 years ago
- Views:
Transcription
1 2 Concrete Matrix Groups In this chapter, we mainly study the general linear group GL n (K) of invertible n n-matrices with entries in K = R or C and introduce some of its subgroups. In particular, we discuss some of the connections between matrix groups and also introduce certain symmetry groups of geometric structures like bilinear or sesquilinear forms. In Section 2.3, we introduce also groups of matrices with entries in the quaternions H. 2.1 The General Linear Group We start with some notation. We write GL n (K) for the group of invertible matrices in M n (K) and note that GL n (K) = { g M n (K): ( h M n (K) ) hg = gh = 1 }. Since the invertibility of a matrix can be tested with its determinant, GL n (K) = { g M n (K): detg 0 }. This group is called the general linear group. On the vector space K n, we consider the euclidian norm x := x x n 2, x K n, and on M n (K) the corresponding operator norm A := sup { Ax : x K n, x 1 } which turns M n (K) into a Banach space. On every subset S M n (K), we shall always consider the subspace topology inherited from M n (K) (otherwise we shall say so). In this sense, GL n (K) and all its subgroups carry a natural topology. Lemma The group GL n (K) has the following properties: (i) GL n (K) is open in M n (K). J. Hilgert, K.-H. Neeb, Structure and Geometry of Lie Groups, Springer Monographs in Mathematics, DOI / , c Springer Science+Business Media, LLC 2012
2 10 2 Concrete Matrix Groups (ii) The multiplication map m: GL n (K) GL n (K) GL n (K) and the inversion map η : GL n (K) GL n (K) are smooth and in particular continuous. Proof. (i) Since the determinant function det: M n (K) K, det(a ij )= σ S n sgn(σ)a 1,σ(1) a n,σ(n) is continuous and K := K \{0} is open in K, thesetgl n (K) =det 1 (K ) is open in M n (K). (ii) For g GL n (K), we define b ij (g) := det(g mk ) m j,k i. According to Cramer s Rule, the inverse of g is given by ( g 1 ) = ( 1)i+j ij det g b ij(g). The smoothness of the inversion therefore follows from the smoothness of the determinant (which is a polynomial) and the polynomial functions b ij defined on M n (K). For the smoothness of the multiplication map, it suffices to observe that (ab) ik = n a ij b jk j=1 is the (ik)-entry in the product matrix. Since all these entries are quadratic polynomials in the entries of a and b, the product is a smooth map. Definition A topological group G is a Hausdorff space G, endowed with a group structure, such that the multiplication map m G : G G G and the inversion map η : G G are continuous, when G G is endowed with the product topology. Lemma 2.1.1(ii) says in particular that GL n (K) is a topological group. It is clear that the continuity of group multiplication and inversion is inherited by every subgroup G GL n (K), so that every subgroup G of GL n (K) also is a topological group. We write a matrix A =(a ij ) i,j=1,...,n also as (a ij ) and define A := (a ji ), A := (a ij ), and A := A =(a ji ). Note that A = A is equivalent to A = A, which means that all entries of A are real. Now we can define the most important classes of matrix groups. Definition We introduce the following notation for some important subgroups of GL n (K):
3 2.1 The General Linear Group 11 (1) The special linear group: SL n (K) :={g GL n (K): detg =1}. (2) The orthogonal group: O n (K) :={g GL n (K): g = g 1 }. (3) The special orthogonal group: SO n (K) :=SL n (K) O n (K). (4) The unitary group: U n (K) := {g GL n (K): g = g 1 }. Note that U n (R) =O n (R), but O n (C) U n (C). (5) The special unitary group: SU n (K) :=SL n (K) U n (K). One easily verifies that these are indeed subgroups. One simply has to use that (ab) = b a, ab = ab and that det: GL n (K) (K, ) is a group homomorphism. We write Herm n (K) :={A M n (K): A = A} for the set of hermitian matrices. ForK = C, this is not a complex vector subspace of M n (K), but it is always a real subspace. A matrix A Herm n (K) is called positive definite if for each 0 z K n we have Az, z > 0, where n z,w := z j w j is the natural scalar product on K n.wewritepd n (K) Herm n (K) for the subset of positive definite matrices. Lemma The groups j=1 U n (C), SU n (C), O n (R), and SO n (R) are compact. Proof. Since all these groups are subsets of M n (C) = C n2, by the Heine Borel Theorem we only have to show that they are closed and bounded. Bounded: In view of SO n (R) O n (R) U n (C) and SU n (C) U n (C), it suffices to see that U n (C) is bounded. Let g 1,...,g n denote the rows of the matrix g M n (C). Then g = g 1 is equivalent to gg = 1, which means that g 1,...,g n form an orthonormal basis for C n with respect to the scalar product z,w = n j=1 z jw j which induces the norm z = z,z. Therefore, g U n (C) implies g j = 1 for each j, sothatu n (C) is bounded. Closed: The functions f,h: M n (K) M n (K), f(a) :=AA 1 and h(a) :=AA 1 are continuous. Therefore, the groups U n (K) :=f 1 (0) and O n (K) :=h 1 (0) are closed. Likewise SL n (K) =det 1 (1) is closed, and therefore the groups SU n (C) and SO n (R) are also closed because they are intersections of closed subsets.
4 12 2 Concrete Matrix Groups The Polar Decomposition Proposition (Polar decomposition). The multiplication map m: U n (K) Pd n (K) GL n (K), (u, p) up is a homeomorphism. In particular, each invertible matrix g can be written in a unique way as a product g = up of a unitary matrix u and a positive definite matrix p. Proof. We know from linear algebra that for each hermitian matrix A there exists an orthonormal basis v 1,...,v n for K n consisting of eigenvectors of A, and that all the corresponding eigenvalues λ 1,...,λ n are real (see [La93, Thm. XV.6.4]). From that it is obvious that A is positive definite if and only if λ j > 0 holds for each j. For a positive definite matrix A, thishastwo important consequences: (1) A is invertible, and A 1 satisfies A 1 v j = λ 1 j v j. (2) There exists a unique positive definite matrix B with B 2 = A which will be denoted A: We define B with respect to the basis (v 1,...,v n )by Bv j = λ j v j.thenb 2 = A is obvious and since all λ j are real and the v j are orthonormal, B is positive definite because ( ) B μ i v i, μ j v j = n μ i μ j Bv i,v j = μ j 2 λ j > 0 i j i,j j=1 for j μ jv j 0 and real coefficients μ j. It remains to verify the uniqueness. So assume that C is positive definite with C 2 = A. ThenCA = C 3 = AC implies that C preserves all eigenspaces of A, so that we find an orthonormal basis w 1,...,w n consisting of simultaneous eigenvectors of C and A (cf. Exercise 2.1.1). If Cw j = α j w j,wehaveaw j = α 2 j w j, which implies that C acts on the λ-eigenspace of A by multiplication with λ, which shows that C = B. From (1) we derive that the image of the map m is contained in GL n (K). m is surjective: Let g GL n (K). For 0 v K n we then have 0 < gv, gv = g gv, v, showing that g g is positive definite. Let p := g g and define u := gp 1. Then uu = gp 1 p 1 g = gp 2 g = g(g g) 1 g = gg 1 (g ) 1 g = 1 implies that u U n (K), and it is clear that m(u, p) =g. m is injective: If m(u, p) =m(w, q) =g, theng = up = wq implies that p 2 = p p =(up) up = g g =(wq) wq = q 2,
5 2.1 The General Linear Group 13 so that p and q are positive definite square roots of the same positive definite matrix g g, hence coincide by (2) above. Now p = q, and therefore u = gp 1 = gq 1 = w. It remains to show that m is a homeomorphism. Its continuity is obvious, so that it remains to prove the continuity of the inverse map m 1.Let g j = u j p j g = up. We have to show that u j u and p j p. Since U n (K) is compact, the sequence (u j ) has a subsequence (u jk ) converging to some w U n (K) by the Bolzano Weierstraß Theorem. Then p jk = u 1 j k g jk w 1 g =: q Herm n (K) andg = wq. For each v K n, we then have 0 p jk v, v qv, v, showing that all eigenvalues of q are 0. Moreover, q = w 1 g is invertible, and therefore q is positive definite. Now m(u, p) =m(w, q) yields u = w and p = q. Since each convergent subsequence of (u j ) converges to u, the sequence itself converges to u (Exercise 2.1.9), and therefore p j = u 1 j g j u 1 g = p. We shall see later that the set Pd n (K) is homeomorphic to a vector space (Proposition 3.3.5), so that, topologically, the group GL n (K) is a product of the compact group U n (K) and a vector space. Therefore, the interesting part of the topology of GL n (K) is contained in the compact group U n (K). Remark (Normal forms of unitary and orthogonal matrices). We recall some facts from linear algebra: (a) For each u U n (C), there exists an orthonormal basis v 1,...,v n consisting of eigenvectors of g (see [La93, Thm. XV.6.7]). This means that the unitary matrix s whose columns are the vectors v 1,...,v n satisfies s 1 us =diag(λ 1,...,λ n ), where uv j = λ j v and λ j =1. The proof of this normal form is based on the existence of an eigenvector v 1 of u, which in turn follows from the existence of a zero of the characteristic polynomial. Since u is unitary, it preserves the hyperplane v1 of dimension n 1. Now one uses induction to obtain an orthonormal basis v 2,...,v n consisting of eigenvectors. (b) For elements of O n (R), the situation is more complicated because real matrices do not always have real eigenvectors. Let A M n (R) and consider it as an element of M n (C). We assume that A does not have a real eigenvector. Then there exists an eigenvector z C n corresponding to some eigenvalue λ C. Wewritez = x + iy and λ = a + ib. Then Az = Ax + iay = λz =(ax by)+i(ay + bx). Comparing real and imaginary part yields
6 14 2 Concrete Matrix Groups Ax = ax by and Ay = ay + bx. Therefore, the two-dimensional subspace generated by x and y in R n is invariant under A. This can be applied to g O n (R) as follows. The argument above implies that there exists an invariant subspace W 1 R n with dim W 1 {1, 2}. Then W 1 := { v R n : v, W 1 = {0} } is a subspace of dimension n dim W 1 which is also invariant (Exercise ), and we apply induction to see that R n is a direct sum of g-invariant subspaces W 1,...,W k of dimension 2. Therefore, the matrix g is conjugate by an orthogonal matrix s to a block matrix of the form d =diag(d 1,...,d k ), where d j is the matrix of the restriction of the linear map corresponding to g to W j. To understand the structure of the d j,wehavetotakeacloserlookat the case n 2. For n =1thegroupO 1 (R) ={±1} consists of two elements, and for n = 2 an element r O 2 (R) can be written as ( ) a b r = with det r = ± ( a 2 + b 2) = ±1, b ±a because the second column contains a unit vector orthogonal to the first one. With a = cos α and b =sinα we get ( ) cos α sin α r =. sin α ± cos α For det r = 1, we obtain ( )( ) r 2 a b a b = = 1, b a b a but this implies that r is an orthogonal reflection with the two eigenvalues ±1 (Exercise ), hence has two orthogonal eigenvectors. In view of the preceding discussion, we may therefore assume that the first m of the matrices d j are of the rotation form ( ) cos αj sin α d j = j, sin α j cos α j that d m+1,...,d l are 1, and that d l+1,...,d n are 1:
7 cos α 1 sin α 1 sin α 1 cos α The General Linear Group 15 cos α m sin α m sin α m cos α m For n = 3, we obtain in particular the normal form cos α sin α 0 d = sin α cos α ±1 From this normal form we immediately read off that det d = 1 is equivalent to d describing a rotation around an axis consisting of fixed points (the axis is Re 3 for the normal form matrix). Proposition (a) The group U n (C) is arcwise connected. (b) The group O n (R) has the two arc components SO n (R) and O n (R) := { g O n (R): detg = 1 }. Proof. (a) First we consider U n (C). To see that this group is arcwise connected, let u U n (C). Then there exists an orthonormal basis v 1,...,v n of eigenvectors of u (Remark 2.1.6(a)). Let λ 1,...,λ n denote the corresponding eigenvalues. Then the unitarity of u implies that λ j = 1, and we therefore find θ j R with λ j = e θji. Now we define a continuous curve γ :[0, 1] U n (C), γ(t)v j := e tθji v j,j=1,...,n. We then have γ(0) = 1 and γ(1) = u. Moreover, each γ(t) is unitary because the basis (v 1,...,v n ) is orthonormal. (b) For g O n (R), we have gg = 1, and therefore 1 = det(gg )= (det g) 2. This shows that O n (R) =SO n (R) O n (R) and both sets are closed in O n (R) because det is continuous. Therefore, O n (R) is not connected, and hence not arcwise connected. Suppose we knew that SO n (R) is arcwise connected and x, y O n (R).Then1,x 1 y SO n (R) can be connected by an arc γ :[0, 1] SO n (R), and then t xγ(t) defines
8 16 2 Concrete Matrix Groups an arc [0, 1] O n (R) connecting x to y. So it remains to show that SO n (R) is arcwise connected. Let g SO n (R). In the normal form of g discussed in Remark 2.1.6, the determinant of each two-dimensional block is 1, so that the determinant is the product of all 1-eigenvalues. Hence their number is even, and we can write each consecutive pair as a block ( ) ( ) 1 0 cos π sin π =. 0 1 sin π cos π This shows that with respect to some orthonormal basis for R n the linear map defined by g has a matrix of the form cos α 1 sin α 1 sin α 1 cos α 1... g = cos α m sin α m sin α m cos α m Nowweobtainanarcγ :[0, 1] SO n (R) withγ(0) = 1 and γ(1) = g by cos tα 1 sin tα 1 sin tα 1 cos tα 1... γ(t) := cos tα m sin tα m sin tα m cos tα m Corollary The group GL n (C) is arcwise connected and the group GL n (R) has two arc-components given by GL n (R) ± := { g GL n (R): ± det g>0 }. Proof. If X = A B is a product space, then the arc-components of X are the sets of the form C D, wherec A and D B are arc-components (easy Exercise!). The polar decomposition of GL n (K) yields a homeomorphism GL n (K) = U n (K) Pd n (K). Since Pd n (K) is an open convex set, it is arcwise connected (Exercise 2.1.6). Therefore, the arc-components of GL n (K) are in one-to-one correspondence with those of U n (K) which have been determined in Proposition
9 2.1.2 Normal Subgroups of GL n (K) 2.1 The General Linear Group 17 We shall frequently need some basic concepts from group theory which we recall in the following definition. Definition Let G be a group with identity element e. (a) A subgroup N G is called normal if gn = Ng holds for all g G. We write this as N G. The normality implies that the quotient set G/N (the set of all cosets of the subgroup N) inherits a natural group structure by gn hn := ghn for which en is the identity element and the quotient map q : G G/N is a surjective group homomorphism with kernel N =kerq = q 1 (en). On the other hand, all kernels of group homomorphisms are normal subgroups, so that the normal subgroups are precisely those which are kernels of group homomorphisms. It is clear that G and {e} are normal subgroups. We call G simple if G {e} and these are the only normal subgroups. (b) The subgroup Z(G) :={g G: ( x G)gx = xg} is called the center of G. It obviously is a normal subgroup of G. Forx G, the subgroup Z G (x) :={g G: gx = xg} is called its centralizer. Note that Z(G) = x G Z G(x). (c) If G 1,...,G n are groups, then the product set G := G 1 G n has a natural group structure given by (g 1,...,g n )(g 1,...,g n):=(g 1 g 1,...,g n g n). The group G is called the direct product of the groups G j, j = 1,...,n. We identify G j with a subgroup of G. Then all subgroups G j are normal subgroups and G = G 1 G n. In the following, we write R + := ]0, [. Proposition (a) Z(GL n (K)) = K 1. (b) The multiplication map ϕ: (R +, ) SL n (R) GL n (R) +, (λ, g) λg is a homeomorphism and a group isomorphism, i.e., an isomorphism of topological groups. Proof. (a) It is clear that K 1 is contained in the center of GL n (K). To see that each matrix g Z(GL n (K)) is a multiple of 1, we consider the elementary matrix E ij := (δ ij ) with the only nonzero entry 1 in position (i, j). For i j, wethenhaveeij 2 =0,sothat(1 + E ij)(1 E ij )=1, which
10 18 2 Concrete Matrix Groups implies that T ij := 1 + E ij GL n (K). From the relation gt ij = T ij g we immediately get ge ij = E ij g for i j, sothatfork, l {1,...,n} we get g ki δ jl =(ge ij ) kl =(E ij g) kl = δ ik g jl. For k = i and l = j, we obtain g ii = g jj ;andfork = j = l, we get g ji =0. Therefore, g = λ1 for some λ K. (b) It is obvious that ϕ is a group homomorphism and that ϕ is continuous. Moreover, the map ψ : GL n (R) + R + SL n (R), g ( (det g) 1 n, (det g) 1 n g ) is continuous and satisfies ϕ ψ =idandψ ϕ = id. Hence ϕ is a homeomorphism. Remark The subgroups Z ( GL n (K) ) and SL n (K) are normal subgroups of GL n (K). Moreover, for GL n (R) the subgroup GL n (R) + is a proper normal subgroup and the same holds for R +1. One can show that these examples exhaust all normal arcwise connected subgroups of GL n (K) Exercises for Section 2.1 Exercise Let V be a K-vector space and A End(V ). We write V λ (A) :=ker(a λ1) for the eigenspace of A corresponding to the eigenvalue λ and V λ (A) := n N ker(a λ1)n for the generalized eigenspace of A corresponding to λ. (a) If A, B End(V ) commute, then BV λ (A) V λ (A) and BV λ (A) V λ (A) holds for each λ K. (b) If A End(V ) is diagonalizable and W V is an A-invariant subspace, then A W End(W ) is diagonalizable. (c) If A, B End(V ) commute and both are diagonalizable, then they are simultaneously diagonalizable, i.e., there exists a basis for V which consists of eigenvectors of A and B. (d) If dim V < and A End(V ) is a commuting set of diagonalizable endomorphisms, then A can be simultaneously diagonalized, i.e., V is a direct sum of simultaneous eigenspaces of A. (e) For any function λ: A V,wewriteV λ (A) = a A V λ(a)(a) for the corresponding simultaneous eigenspace. Show that the sum λ V λ(a) is direct.
11 2.1 The General Linear Group 19 (f) If A End(V ) is a finite commuting set of diagonalizable endomorphisms, then A can be simultaneously diagonalized. (g) Find a commuting set of diagonalizable endomorphisms of a vector space V which cannot be diagonalized simultaneously. Exercise Let G be a topological group. Let G 0 be the identity component, i.e., the connected component of the identity in G. Show that G 0 is a closed normal subgroup of G. Exercise SO n (K) is a closed normal subgroup of O n (K) of index 2 and, for every g O n (K) withdet(g) = 1, is a disjoint decomposition. O n (K) =SO n (K) g SO n (K) Exercise For each subset M M n (K), the centralizer Z GLn(K)(M) := { g GL n (K) :( m M)gm = mg } is a closed subgroup of GL n (K). Exercise We identify C n with R 2n by the map z = x + iy (x, y) and write I(x, y) :=( y, x) for the real linear endomorphism of R 2n corresponding to multiplication with i. Then GL n (C) ( ) = Z GL2n(R) {I} yields a realization of GL n (C) as a closed subgroup of GL 2n (R). Exercise A subset C of a real vector space V is called a convex cone if C is convex and λc C for each λ>0. Show that Pd n (K) is an open convex cone in Herm n (K). Exercise Show that γ :(R, +) GL 2 (R), ( ) cos t sin t t sin t cos t is a continuous group homomorphism with γ(π) = ( ) and im γ = SO 2 (R). Exercise Show that the group O n (C) is homeomorphic to the topological product of the subgroup O n (R) = U n (C) O n (C) and the set Pd n (C) O n (C). Exercise Let (X, d) be a compact metric space and (x n ) n N asequence in X. Show that lim n x n = x is equivalent to the condition that each convergent subsequence (x nk ) k N converges to x.
12 20 2 Concrete Matrix Groups Exercise If A Herm n (K) satisfies Av, v = 0 for each v K n, then A =0. Exercise Show that for a complex matrix A M n (C) the following are equivalent: (1) A = A. (2) Av, v R for each v C n. Exercise (a) Show that a matrix A M n (K) is hermitian if and only if there exists an orthonormal basis v 1,...,v n for K n and real numbers λ 1,...,λ n with Av j = λ j v j. (b) Show that a complex matrix A M n (C) is unitary if and only if there exists an orthonormal basis v 1,...,v n for K n and λ j C with λ j =1and Av j = λ j v j. (c) Show that a complex matrix A M n (C) isnormal, i.e., satisfies A A = AA, if and only if there exists an orthonormal basis v 1,...,v n for K n and λ j C with Av j = λ j v j. Exercise (a) Let V be a vector space and 1 A End(V )with A 2 = 1 (A is called an involution). Show that V =ker(a 1) ker(a + 1). (b) Let V be a vector space and A End(V )witha 3 = A. Show that V =ker(a 1) ker(a + 1) ker A. (c) Let V be a vector space and A End(V ) an endomorphism for which there exists a polynomial p of degree n with n different zeros λ 1,...,λ n K and p(a) = 0. Show that A is diagonalizable with eigenvalues λ 1,...,λ n. Exercise Let β : V V K be a bilinear map and g : V V with β(gv, gw) =β(v, w) beaβ-isometry. For a subspace E V,wewrite E := { v V :( w E) β(v, w) =0 } for its orthogonal space. Show that g(e) =E implies that g(e )=E. Exercise (Iwasawa decomposition of GL n (R)). Let T + n (R) GL n (R) denote the subgroup of upper-triangular matrices with positive diagonal entries. Show that the multiplication map μ: O n (R) T + n (R) GL n (R), (a, b) ab is a homeomorphism. Exercise Let K be a field and n N. Show that Z ( M n (K) ) := { z M n (K): ( x M n (K) ) zx = xz } = K1.
13 2.2 Groups and Geometry Groups and Geometry In Definition 2.1.3, we have defined certain matrix groups by concrete conditions on the matrices. Often it is better to think of matrices as linear maps described with respect to a basis. To do that, we have to adopt a more abstract point of view. Similarly, one can study symmetry groups of bilinear forms on a vector space V without fixing a certain basis a priori. Actually, it is much more convenient to choose a basis for which the structure of the bilinear form is as simple as possible Isometry Groups Definition (Groups and bilinear forms). (a) (The abstract general linear group) Let V be a K-vector space. We write GL(V ) for the group of linear automorphisms of V. This is the group of invertible elements in the ring End(V ) of all linear endomorphisms of V. If V is an n-dimensional K-vector space and v 1,...,v n is a basis for V, then the map Φ: M n (K) End(V ), Φ(A)v k := n a jk v j is a linear isomorphism which describes the passage between linear maps and matrices. In view of Φ(1) =id V and Φ(AB) =Φ(A)Φ(B), we obtain a group isomorphism Φ GLn (K) : GL n (K) GL(V ). (b) Let V be an n-dimensional vector space with basis v 1,...,v n and β : V V K a bilinear map. Then B =(b jk ):=(β(v j,v k )) j,k=1,...,n is an (n n)-matrix, but this matrix should NOT be interpreted as the matrix of a linear map. It is the matrix of a bilinear map to K, which is something different. It describes β in the sense that j=1 ( β x j v j, j k ) n y k v k = x j b jk y k = x By, j,k=1 where x By with column vectors x, y K n is viewed as a matrix product whose result is a (1 1)-matrix, i.e., an element of K. We write Aut(V,β):= { g GL(V ): ( v, w V ) β(gv, gw) =β(v, w) } for the isometry group of the bilinear form β. Then it is easy to see that Φ 1( Aut(V,β) ) = { g GL n (K): g Bg = B }.
14 22 2 Concrete Matrix Groups If β is symmetric, we also write O(V,β) := Aut(V,β); and if β is skewsymmetric, we write Sp(V,β):=Aut(V,β). If v 1,...,v n is an orthonormal basis for β, i.e., B = 1, then Φ 1( Aut(V,β) ) =O n (K) is the orthogonal group defined in Section 2.1. Note that orthonormal bases can only exist for symmetric bilinear forms (Why?). For V = K 2n and the block (2 2)-matrix B := ( 0 1n 1 n 0 ), we see that B = B, and the group Sp 2n (K) := { g GL 2n (K): g Bg = B } is called the symplectic group. The corresponding skew-symmetric bilinear form on K 2n is given by β(x, y) =x By = n x i y n+i x n+i y i. i=1 (c) A symmetric bilinear form β on V is called nondegenerate if β(v, V )= {0} implies v =0.ForK = C, every nondegenerate symmetric bilinear form β possesses an orthonormal basis (this builds on the existence of square roots of nonzero complex numbers; see Exercise 2.2.1), so that for every such form β we get O(V,β) = O n (C). For K = R, the situation is more complicated, since negative real numbers do not have a square root in R. There might not be an orthonormal basis, but if β is nondegenerate, there always exists an orthogonal basis v 1,...,v n and p {1,...,n} such that β(v j,v j )=1forj =1,...,pand β(v j,v j )= 1 for j = p +1,...,n.Letq := n p and I p,q denote the corresponding matrix ( ) 1p 0 I p,q = M 0 1 p+q (R). q Then O(V,β) is isomorphic to the group O p,q (R) := { g GL n (R): g I p,q g = I p,q }, where O n,0 (R) =O n (R). (d) Let V be an n-dimensional complex vector space and β : V V C a sesquilinear form, i.e., β is linear in the first and antilinear in the second argument. Then we also choose a basis v 1,...,v n in V and define B =(b jk ):= (β(v j,v k )) j,k=1,...,n, but now we obtain
15 2.2 Groups and Geometry 23 ( β x j v j, j k ) n y k v k = x j b jk y k = x By. j,k=1 We write U(V,β):= { g GL(V ): ( v, w V ) β(gv, gw) =β(v, w) } for the corresponding unitary group and find Φ 1( U(V,β) ) = { g GL n (C): g Bg = B }. If v 1,...,v n is an orthonormal basis for β, i.e., B = 1, then Φ 1( U(V,β) ) =U n (C) = { g GL n (C): g = g 1} is the unitary group over C. We call β hermitian if it is sesquilinear and satisfies β(y, x) =β(x, y). In this case, one has to face the same problems as for symmetric forms on real vector spaces, but there always exists an orthogonal basis v 1,...,v n and p {1,...,n} with β(v j,v j )=1forj = 1,...,p and β(v j,v j )= 1 forj = p +1,...,n.Withq := n p and ( ) 1p 0 I p,q := M 0 1 n (C), q we then define the indefinite unitary groups by Since I p,q has real entries, where U n,0 (C) =U n (C). U p,q (C) := { g GL n (C): g I p,q g = I p,q }. U p,q (C) = { g GL n (C): g I p,q g = I p,q }, Definition (a) Let V be a vector space. We consider the affine group Aff(V )ofallmapsv V of the form ϕ v,g (x) =gx + v, g GL(V ),v V. We write elements ϕ v,g of Aff(V )simplyaspairs(v, g). Then the composition in Aff(V )isgivenby (v, g)(w, h) =(v + gw, gh), (0, 1) is the identity, and inversion is given by (v, g) 1 = ( g 1 v, g 1). For V = K n, we put Aff n (K) :=Aff(K n ). Then the map
16 24 2 Concrete Matrix Groups Φ: Aff n (K) GL n+1 (K), Φ(v, g) = ( ) [g] v 0 1 is an injective group homomorphism, where [g] denotes the matrix of the linear map with respect to the canonical basis for K n. (b) (The euclidian isometry group) Let V = R n and consider the euclidian metric d(x, y) := x y 2 on R n. We define Iso n (R) := { g Aff ( R n) :( x, y V ) d(gv, gw) =d(v, w) }. This is the group of affine isometries of the euclidian n-space. Actually one can show that every isometry of a normed space (V, )isanaffinemap (Exercise 2.2.5). This implies that Iso n (R) = { g : R n R n : ( x, y R n) d(gv, gw) =d(v, w) } Semidirect Products We have seen in Definition how to form direct products of groups. If G = G 1 G 2 is a direct product of the groups G 1 and G 2, then we identify G 1 and G 2 with the corresponding subgroups of G 1 G 2, i.e., we identify g 1 G 1 with (g 1,e)andg 2 G 2 with (e, g 2 ). Then G 1 and G 2 are normal subgroups of G and the product map m: G 1 G 2 G, (g 1,g 2 ) g 1 g 2 =(g 1,g 2 ) is a group isomorphism, i.e., each element g G has a unique decomposition g = g 1 g 2 with g 1 G 1 and g 2 G 2. The affine group Aff(V ) has a structure which is similar. The translation group V = {(v, 1): v V } and the linear group GL(V ) = {0} GL(V )are subgroups, and each element (v, g) has a unique representation as a product (v, 1)(0,g), but in this case GL(V ) is not a normal subgroup, whereas V is normal. The following lemma introduces a concept that is important to understand the structure of groups which have similar decompositions. In the following, we write Aut(G) for the set of automorphisms of the group G and note that this set is a group under composition of maps. In particular, the inverse of a group automorphism is an automorphism. Lemma (a) Let N and H be groups, write Aut(N) for the group of all automorphisms of N, and suppose that δ : H Aut(N) is a group homomorphism. Then we define a multiplication on N H by (n, h)(n,h ):= ( nδ(h)(n ),hh ). (2.1) This multiplication turns N H into a group denoted by N δ H,where N = N {e} is a normal subgroup, H = {e} H is a subgroup, and each element g N δ H has a unique representation as g = nh, n N, h H.
17 2.2 Groups and Geometry 25 (b) If, conversely, G isagroup,n G a normal subgroup and H G a subgroup with the property that the multiplication map m: N H G is bijective, i.e., NH = G and N H = {e}, then δ : H Aut(N), δ(h)(n) :=hnh 1 (2.2) is a group homomorphism, and the map is a group isomorphism. m: N δ H G, (n, h) nh Proof. (a) We have to verify the associativity of the multiplication and the existence of an inverse. The associativity follows from ( (n, h)(n,h ) ) (n,h ) = ( nδ(h)(n ),hh ) (n,h )= ( nδ(h)(n )δ(hh )(n ),hh h ) = ( nδ(h)(n )δ(h) ( δ(h )(n ) ),hh h ) = ( nδ(h) ( n δ(h )(n ) ),hh h ) =(n, h) ( n δ(h )(n ),h h ) =(n, h) ( (n,h )(n,h ) ). With (2.1) we immediately get the formula for the inverse (b) Since (n, h) 1 = ( δ ( h 1)( n 1),h 1). (2.3) δ(h 1 h 2 )(n) =h 1 h 2 n(h 1 h 2 ) 1 = h 1 ( h2 nh 1 2 ) h 1 1 = δ(h 1 )δ(h 2 )(n), the map δ : H Aut(N) is a group homomorphism. Moreover, the multiplication map m satisfies m(n, h)m(n,h )=nhn h =(nhn h 1 )hh = m ( (n, h)(n,h ) ), hence is a group homomorphism. It is bijective by assumption. Definition The group N δ H constructed in Lemma from the data (N,H,δ) is called the semidirect product of N and H with respect to δ. If it is clear from the context what δ is, then we simply write N H instead of N δ H. If δ is trivial, i.e., δ(h) = id N for each h H, then N δ H = N H is a direct product. In this sense, semidirect products generalize direct products. Below we shall see several concrete examples of groups which can most naturally be described as semidirect products of known groups. One major point in studying semidirect products is that for any normal subgroup N G, we think of the groups N and G/N as building blocks of the group G. For each semidirect product G = N H, wehaveg/n = H, so that the two building blocks N and G/N = H are the same, although the
18 26 2 Concrete Matrix Groups groups might be quite different, for instance, Aff(V )andv GL(V )are very different groups: In the latter group, N = V {1} is a central subgroup, and in the former group it is not. On the other hand, there are situations where G cannot be built from N and H := G/N as a semidirect product. This works if and only if there exists a group homomorphism σ : G/N G with σ(gn) gn for each g G. An example where such a homomorphism does not exist is G = C 4 := { z C : z 4 =1 } and N := C 2 := { z C : z 2 =1 } G. In this case, G = N H for any group H because then H = G/N = C2,so that the fact that G is abelian would lead to G = C 2 C 2, contradicting the existence of elements of order 4 in G. Example (a) We know already the following examples of semidirect products from Definition 2.2.2: The affine group Aff(V ) of a vector space is isomorphic to the semidirect product Aff(V ) = V δ GL(V ), δ(g)(v) =gv. Similarly, we have Aff n (R) = R n δ GL n (R), δ(g)(v) =gv. We furthermore have the subgroup Iso n (R) which,inviewof O n (R) = { g GL n (R): ( x R n) gx = x } (cf. Exercise 2.2.6), satisfies Iso n (R) = R n O n (R). The group of euclidian motions of R n is the subgroup Mot n (R) :=R n SO n (R) of those isometries preserving orientation. (b) For each group G, we can form the semidirect product group G δ Aut(G), δ(ϕ)(g) =ϕ(g). Example (The concrete Galilei 1 group). We consider the vector space M := R 4 = R 3 R 1 Galileo Galilei ( ), was an Italian mathematician and philosopher. He held professorships in Pisa and Padua, later he worked at the court in Florence. The Galilei group is the symmetry group of nonrelativistic kinematics in three dimensions.
19 2.2 Groups and Geometry 27 as the space of pairs (q, t) describing events in a four-dimensional (nonrelativistic) spacetime. Hereq stands for the spatial coordinate of the event and t for the (absolute) time of the event. The set M is called Galilei spacetime. There are three types of symmetries of this spacetime: (1) The special Galilei transformations: ( )( ) G v : R 3 R R 3 1 v q R, (q, t) (q + vt, t) = 0 1 t describing movements with constant velocity v. (2) Rotations: R 3 R R 3 R, (q, t) (Aq, t), A SO 3 (R), (3) Space translations T v : R 3 R R 3 R, (q, t) (q + v, t), and time translations T β : R 3 R R 3 R, (q, t) (q, t + β). All these maps are affine maps on R 4. The subgroup Γ Aff 4 (R) generated by the maps in (1), (2) and (3) is called the proper (orthochrone) Galilei group. Thefull Galilei group Γ ext is obtained if we add the time reversion T (q, t) :=(q, t) and the space reflection S(q, t) :=( q, t). Both are not contained in Γ. Roughly stated, Galilei s relativity principle states that the basic physical laws of closed systems are invariant under transformations of the proper Galilei group (see [Sch95], Section II.2, for more information on this perspective). It means that Γ is the natural symmetry group of nonrelativistic mechanics. To describe the structure of the group Γ, we first observe that by (3) it contains the subgroup Γ t = (R 4, +) of all spacetime translations. The maps under (1) and (2) are linear maps on R 4. They generate the group Γ l := { (v, A): A SO 3 (R),v R 3}, where we write (v, A) for the affine map given by (q, t) (Aq + vt, t). The composition of two such maps is given by (v, A). ( (v,a ).(q, t) ) = ( A(A q + v t)+vt, t ) = ( AA q +(Av + v)t, t ), so that the product in Γ l is We conclude that (v, A)(v,A )=(v + Av,AA ).
20 28 2 Concrete Matrix Groups Γ l = R 3 SO 3 (R) is isomorphic to the group Mot 3 (R) of motions of euclidian space. We thus obtain the description Γ = R 4 ( R 3 SO 3 (R) ) = R 4 Mot 3 (R), where Mot 3 (R) acts on R 4 by (v, A).(q, t) :=(Aq + vt, t), which corresponds to the natural embedding Aff 3 (R) GL 4 (R) discussed in Example For the extended Galilei group, one easily obtains Γ ext = Γ {S, T, ST, 1} = Γ (C2 C 2 ) because the group {S, T, ST, 1} generated by S and T is a four element group intersecting the normal subgroup Γ trivially. Therefore, the description as a semidirect product follows from the second part of Lemma Example (The concrete Poincaré group). In the preceding example, we have viewed four-dimensional spacetime as a product of space R 3 with time R. This picture changes if one wants to incorporate special relativity. Here the underlying spacetime is Minkowski space, whichism = R 4, endowed with the Lorentz form β(x, y) :=x 1 y 1 + x 2 y 2 + x 3 y 3 x 4 y 4. The group L := O 3,1 (R) = O ( R 4,β ) is called the Lorentz group. This is the symmetry group of relativistic (classical) mechanics. The Lorentz group has several important subgroups: L + := SO 3,1 (R) :=L SL 4 (R) and L := {g L: g 44 1}. The condition g 44 1 comes from the observation that for e 4 =(0, 0, 0, 1) we have 1 =β(e 4,e 4 )=β(ge 4,ge 4 )=g g g 2 34 g 2 44, so that g Therefore, either g 44 1org To understand geometrically why L is a subgroup, we consider the quadratic form q(x) :=β(x, x) =x x x 2 3 x 2 4 on R 4.Sinceq is invariant under L, the action of the group L on R 4 preserves the double cone C := { x R 4 : q(x) 0 } = { x R 4 : x 4 (x1,x 2,x 3 ) }.
21 2.2 Groups and Geometry 29 Let C ± := {x C : ± x 4 0} = { x R 4 : ± x 4 (x 1,x 2,x 3 ) }. Then C = C + C with C + C = {0} and the sets C ± are both convex cones, as follows easily from the convexity of the norm function on R 3 (Exercise). Each element g L preserves the set C \{0} which has the two arc-components C ± \{0}. The continuity of the map g : C \{0} C \{0} now implies that we have two possibilities. Either gc + = C + or gc + = C. In the first case, g 44 1 and in the latter case g In the physics literature, one sometimes finds SO 3,1 (R) as the notation for L + := L + L, which is inconsistent with the standard notation for matrix groups. The (proper) Poincaré groupis the corresponding affine group P := R 4 L +. This group is the identity component of the inhomogeneous Lorentz group R 4 L. Some people use the name Poincaré group only for the universal covering group P of P which is isomorphic to R 4 SL 2 (C), as we shall see below in Example (3). The topological structure of the Poincaré- and Lorentz group will become more transparent when we have refined information on the polar decomposition obtained from the exponential function (Example 4.3.4). Then we shall see that the Lorentz group L has four arc-components where L +, L +, L, and L, L ± := {g L: detg = ±1}, L := {g L: g 44 1} and L ± := L ± L, L ± := L ± L Exercises for Section 2.2 Exercise (a) Let β be a symmetric bilinear form on a finite-dimensional complex vector space V. Show that there exists an orthogonal basis v 1,...,v n with β(v j,v j )=1forj =1,...,p and β(v j,v j )=0for j>p. (b) Show that each invertible symmetric matrix B GL n (C) can be written as B = AA for some A GL n (C). Exercise Let β be a symmetric bilinear form on a finite-dimensional real vector space V. Show that there exists an orthogonal basis v 1,...,v p+q with β(v j,v j )=1forj =1,...,p, β(v j,v j )= 1 forj = p +1,...,p+ q, and β(v j,v j )=0forj>p+ q.
22 30 2 Concrete Matrix Groups Exercise Let β be a skew-symmetric bilinear form on a finite-dimensional vector space V which is nondegenerate in the sense that β(v, V )={0} implies v = 0. Show that there exists a basis v 1,...,v n, w 1,...,w n of V with β(v i,w j )=δ ij and β(v i,v j )=β(w i,w j )=0. Exercise (Metric characterization of midpoints). Let (X, ) be a normed space and x, y X distinct points. Let M 0 := { z X : z x = z y = 1 2 x y } and m := x + y. 2 For a subset A X, we define its diameter δ(a) :=sup { a b : a, b A }. Show that: (1) If X is a pre-hilbert space (i.e., a vector space with a hermitian scalar product), then M 0 = {m} is a one-element set. (2) z m 1 2 δ(m 0) 1 2 x y for z M 0. (3) For n N, we define inductively: M n := { p M n 1 :( z M n 1 ) z p 1 2 δ(m n 1) }. Then, for each n N: (a) M n is a convex set. (b) M n is invariant under the point reflection s m (a) :=2m a in m. (c) m M n. (d) δ(m n ) 1 2 δ(m n 1). (4) n N M n = {m}. Exercise (Isometries of normed spaces are affine maps). Let (X, ) be a normed space endowed with the metric d(x, y) := x y. Show that each isometry ϕ: (X, d) (X, d) isanaffinemapbyusingthe following steps: (1) It suffices to assume that ϕ(0) = 0 and to show that this implies that ϕ is a linear map. (2) ϕ( x+y 2 )= 1 2 (ϕ(x)+ϕ(y)) for x, y X. (3) ϕ is continuous. (4) ϕ(λx) =λϕ(x) forλ 2 Z R. (5) ϕ(x + y) =ϕ(x)+ϕ(y) forx, y X. (6) ϕ(λx) =λϕ(x) forλ R. Exercise Let β : V V V be a symmetric bilinear form on the vector space V and q : V V, v β(v, v) the corresponding quadratic form. Then for ϕ End(V ) the following are equivalent:
23 2.2 Groups and Geometry 31 (1) ( v V ) q(ϕ(v)) = q(v). (2) ( v, w V ) β(ϕ(v),ϕ(w)) = β(v, w). Exercise We consider R 4 = R 3 R, wheretheelementsofr 4 are considered as spacetime events (q, t), q R 3, t R. OnR 4,wehavethe linear (time) functional Δ: R 4 R, (x, t) t and we endow ker Δ = R 3 with the euclidian scalar product Show that β(x, y) :=x 1 y 1 + x 2 y 2 + x 3 y 3. H := { g GL 4 (R): g ker Δ ker Δ, g ker Δ O 3 (R) } = R 3 ( O 3 (R) R ) and G := {g H : Δ g = Δ} = R 3 O 3 (R). In this sense, the linear part of the Galilei group (extended by the space reflection S) is isomorphic to the symmetry group of the triple (R 4,β,Δ), where Δ represents a universal time function and β is the scalar product on ker Δ. In the relativistic picture (Example 2.2.7), the time function is combined with the scalar product in the Lorentz form. Exercise On the four-dimensional real vector space V := Herm 2 (C), we consider the symmetric bilinear form β given by β(a, B) :=tr(ab) tr A tr B. Show that: (1) The corresponding quadratic form is given by q(a) := β(a, A) = 2detA. (2) Show that (V,β) = R 3,1 by finding a basis E 1,...,E 4 of Herm 2 (C) with q(a 1 E a 4 E 4 )=a a a 2 3 a 2 4. (3) For g GL 2 (C) anda Herm 2 (C), the matrix gag is hermitian and satisfies q(gag )= det(g) 2 q(a). (4) For g SL 2 (C), we define a linear map ρ(g) GL(Herm 2 (C)) by ρ(g)(a) :=gag. Then we obtain a homomorphism (5) Show that ker ρ = {±1}. ρ: SL 2 (C) O(V,β) = O 3,1 (R).
24 32 2 Concrete Matrix Groups Exercise Let β : V V K be a bilinear form. (1) Show that there exist a unique symmetric bilinear form β + and a unique skew-symmetric bilinear form β with β = β + + β. (2) Aut(V,β)=O(V,β + ) Sp(V,β ). Exercise (a) Let G be a group, N G a normal subgroup and q : G G/N, g gn the quotient homomorphism. Show that: (1) If G = N δ H for a subgroup H, thenh = G/N. (2) There exists a subgroup H G with G = N δ H if and only if there exists a group homomorphism σ : G/N G with q σ =id G/N. (b) Show that GL n (K) = SL n (K) δ K for a suitable homomorphism δ : K Aut(SL n (K)). Exercise Show that O p,q (C) = O p+q (C) forp, q N 0, p + q>0. Exercise Let (V,β) be a euclidian vector space, i.e., a real vector space endowed with a positive definite symmetric bilinear form β. Anelement σ O(V,β) is called an orthogonal reflection if σ 2 = 1 and ker(σ 1) is a hyperplane. Show that for any finite-dimensional euclidian vector space (V,β), the orthogonal group O(V,β) is generated by reflections. Exercise (i) Show that, if n is odd, each g SO n (R) has the eigenvalue 1. (ii) Show that each g O n (R) has the eigenvalue 1. Exercise Let V be a K-vector space. An element ϕ GL(V ) is called a transvection if dim K (im (ϕ id V )) = 1 and im (ϕ id V ) ker(ϕ id V ). Show that: (i) For each transvection ϕ, thereexistav ϕ V and a α ϕ V such that ϕ(v) =v α ϕ (v)v ϕ and α ϕ (v ϕ )=0. (ii) For each transvection ϕ, thereexistav ϕ V and a α ϕ V such that ϕ(v) =v α ϕ (v)v ϕ and α ϕ (v ϕ )=0. (ii) If dim V<, thendet(ϕ) = 1 for each transvection ϕ. (iii) If ψ GL(V ) commutes with all transvections, then every element of V is an eigenvector of ψ, sothatψ K id V. (iv) Z(GL(V )) = K 1. (v) If dim V = n<, thenz(sl(v )) = Γ 1, whereγ := {z K : z n =1}. Exercise Let V be a finite-dimensional K-vector space for K = R or C and β be a skew symmetric bilinear form on V. Show that: (i) A transvection ϕ(v) =v α ϕ (v)v ϕ preserves β if and only if ( v, w V ): α ϕ (v)β(v ϕ,w)=α ϕ (w)β(v ϕ,v). If, in addition, β is nondegenerate, we call ϕ a symplectic transvection.
25 2.3 Quaternionic Matrix Groups 33 (ii) If β is nondegenerate and ψ GL(V ) commutes with all symplectic transvections, then every vector in V is an eigenvector of ψ. Exercise Let V be a finite-dimensional K-vector space for K = R or C and β be a non-degenerate symmetric bilinear form on V.Aninvolution ϕ O(V,β) is called an orthogonal reflection if dim K (im(ϕ id V )) = 1. Show that: (i) For each orthogonal reflection ϕ, there exists a non-isotropic v ϕ V such that ϕ(v) =v 2 β(v,vϕ) β(v. ϕ,v ϕ) (ii) If ψ GL(V ) commutes with all orthogonal reflections, then every nonisotropic vector for β is an eigenvector of ψ, and this implies that ψ K id V. (iv) Z(O(V,β)) = {±1}. 2.3 Quaternionic Matrix Groups It is an important conceptual step to extend the real number field R to the field C of complex numbers. There are numerous motivations for this extension. The most obvious one is that not every algebraic equation with real coefficients has a solution in R, and that C is algebraically closed in the sense that every nonconstant polynomial, even with complex coefficients, has zeros in C. This is the celebrated Fundamental Theorem of Algebra. For analysis, the main point in passing from R to C is that the theory of holomorphic functions permits us to understand many functions showing up in real analysis from a more natural viewpoint, which leads to a thorough understanding of singularities and of integrals which can be computed with the calculus of residues. It is therefore a natural question whether there exists an extension F of the field C which would similarly enrich analysis and algebra if we pass from C to F. It is an important algebraic result that there exists no finite-dimensional field extension of R other than C (cf. Exercise 2.3.4). This is most naturally obtained in Galois theory, i.e., the theory of extending fields by adding zeros of polynomials. It is closely related to the fact that every real polynomial is a product of linear factors and factors of degree 2. Fortunately, this does not mean that one has to give up, but that one has to sacrifice one of the axioms of a field to obtain something new. We call a unital (associative) algebra A a skew field or a division algebra if every nonzero element a A is invertible, i.e., A = A {0}. Now the question is: Are there any division algebras which are finite-dimensional real vector spaces, apart from R and C. Here the answer is yes: there is the four-dimensional division algebra H of quaternions, and this is the only finite-dimensional real noncommutative division algebra.
26 34 2 Concrete Matrix Groups The easiest way to define the quaternions is to take {( ) } a b H := M b a 2 (C): a, b C. Lemma H is a real subalgebra of M 2 (C) which is a division algebra. Proof. It is clear that H is a real vector subspace of M 2 (C). For the product of elements of H, we obtain ( )( ) ( ) a b c d ac bd ad bc = H. b a d c bc + ad bd + ac This implies that H is a real subalgebra of M 2 (C). We further have ( ) a b det = a 2 + b 2, (2.4) b a so that every nonzero element of H is invertible in M 2 (C), and its inverse ( ) 1 ( ) a b 1 a b = b a a 2 + b 2 (2.5) b a is again contained in H. A convenient basis for H is given by ( ) ( i , I :=, J := 0 i 1 0 ), and K := IJ = ( ) 0 i. i 0 Then the multiplication in H is completely determined by the relations I 2 = J 2 = K 2 = 1 and IJ = JI = K. Here C = R1 + RI as real vector spaces, but H is not a complex algebra because the multiplication in H is not a complex bilinear map. Since H is a division algebra, its group of units is H = H \{0}, and(2.4) implies that H = H GL 2 (C). On H, we consider the euclidian norm given by x := ( ) det x, a b = a b a 2 + b 2. From the multiplicativity of the determinant, we immediately derive that xy = x y for x, y H. (2.6)
27 2.3 Quaternionic Matrix Groups 35 It follows in particular that S := {x H: x =1} is a subgroup of H. In terms of complex matrices, we have S =SU 2 (C). Many results about vector spaces and matrices over fields generalize to matrices over division rings. If the division ring is noncommutative, however, one has to be careful on which side one wants to let the ring act. We want to recover the usual identification of linear maps with matrices acting from the left on column vectors such that the composition of maps corresponds to matrix multiplication. To this end, one has to consider the column vectors with entries in H as a right H-module via componentwise multiplication. See Exercises and for the basics of quaternionic linear algebra (a systematic treatment of linear algebra on division rings can be found in [Bou70], Chapter II). In contrast to bases, linear maps and representing matrices, determinants do not have a straightforward generalization to linear algebra over division rings. Thus we cannot characterize the quaternionic general linear group GL n (H) of invertible elements in the ring M n (H) ofn n-matrices with entries in H via an H-valued determinant. Proposition View M n (H) as a real subalgebra of M 2n (C) writing each entry of A M n (H) as a complex 2 2-matrix. Then GL n (H) = { A M n (H) :det C (A) 0 }, where det C : M 2n (C) C is the ordinary determinant. Proof. It suffices to show that M n (H) GL 2n (C) GL n (H). So pick A M n (H) which is invertible in M 2n (C). Then the left multiplication λ A by A on M n (H) is injective, hence bijective. Thus we have A 1 = λ 1 A (1) M n (H). It follows from Proposition that GL n (H) is a (closed) subgroup of GL 2n (C). Moreover, it allows us to define the quaternionic special linear group SL n (H) :=GL n (H) SL 2n (C). Observe that H as a subset of M 2 (C) can be characterized as H = { A M 2 (C) :AJ = JA }, where J = ( ) is the matrix used to build the symplectic group Sp2 (K) in Definition ThusGL n (H), viewed as a subgroup of GL 2n (C) isgiven by GL n (H) = { A GL 2n (C) :AJ n = J n A }, where J n is the block diagonal matrix in M 2n (C)havingJ as diagonal entries. It turns out that inside GL n (H) one can define analogs of unitary groups which are closely related to the symplectic groups. We note first that we can write the norm on H as
28 36 2 Concrete Matrix Groups x = x x, where x = a1 bi cj dk for x = a1 + bi + cj + dk. We extend this conjugation to matrices with entries in H setting x 11 x 12 x 1m x 11 x 21 x m1 x 21 x 22 x 2m x 12 x 22 x m = x n1 x n2 x nm x 1n x 2n x nm Note that with respect to the embedding M n (H) M 2n (C) this involution agrees with the standard involution A A = A on M 2n (C). Now H n H n H, (v, w) v w defines a quaternionic inner product on H n and v v := v v is a euclidian norm on the real vector space H n = R 4n. Definition For p + q = n N view the matrix I p,q from Definition as an element of M n (H) and define quaternionic unitary groups via U p,q (H) := { g GL n (H) :g } I p,q g = I p,q. If p or q is zero, then we simply write U n (H). Proposition ViewedasasubsetofGL 2n (C), the quaternionic unitary group U p,q (H), is given by U p,q (H) =U 2p,2q (C) Sp ( C 2n,β ), where β : C 2n C 2n C is the skew-symmetric bilinear form given by the matrix J n I 2p,2q. The group Sp(C 2n,β) is conjugate to Sp 2n (C) in GL 2n (C). In particular, U n (H) is isomorphic to a compact subgroup of Sp 2n (C). Proof. Let g U p,q (H) be viewed as an element of GL 2n (C). Then we have g I 2p,2q g = I 2p,2q and gj n = J n g. Therefore, Jn g = g Jn and g J n I 2p,2q g = J n I 2p,2q Exercises for Section 2.3 For the first two exercises, recall that a right module M over a (noncommutative) ring R is an abelian group M together with a map M R M,(m, r) mr such that r (m mr) defines a ring homomorphism R End(M). Exercise Let V be a right H-module. Show that
29 2.3 Quaternionic Matrix Groups 37 (i) V is free, i.e., it admits an H-basis. (ii) If V is finitely generated as an H-module, then it admits a finite H-basis. In this case, all H-bases have the same number of elements. This number is called the dimension of V over H and denoted by dim H (V ). Exercise Let V and W be two right H-modules with H-bases v 1,...,v m and w 1,...,w n. Given an H-linear map ϕ: V W,write with a kj H. Show that ϕ(v j )= n w k a kj k=1 (i) If ϕ(v) =w with v = m r=1 v rx r and W = n s=1 w sy s,then y 1 a 11 a 12 a 1m y 2. = a 21 a 22 a 2m y n a n1 a n2 a mn x 1 x 2.. x m. (ii) The map ϕ (a kj ) is a bijection between the set of H-linear maps ϕ: V W and matrices A M n (H) intertwining the composition of maps with the ordinary matrix multiplication (whenever composition makes sense). Exercise Show that the group U n (H) is compact and connected. Exercise Show that each finite-dimensional complex division algebra is one-dimensional Notes on Chapter 2 The material covered in this chapter is standard and only touches the surfaces of what is known about the structure of matrix groups. For much more detailed presentations, see [GW09] or[gr01].
30
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
The cover SU(2) SO(3) and related topics
The cover SU(2) SO(3) and related topics Iordan Ganev December 2011 Abstract The subgroup U of unit quaternions is isomorphic to SU(2) and is a double cover of SO(3). This allows a simple computation of
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,
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
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,
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
Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.
ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the n-dimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?
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
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
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
LINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
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
Lecture 1: Schur s Unitary Triangularization Theorem
Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections
Linear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
Lecture 18 - Clifford Algebras and Spin groups
Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
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
BILINEAR FORMS KEITH CONRAD
BILINEAR FORMS KEITH CONRAD The geometry of R n is controlled algebraically by the dot product. We will abstract the dot product on R n to a bilinear form on a vector space and study algebraic and geometric
Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices
MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two
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
Chapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
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
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
Chapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
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:
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
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal
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)
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
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
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
Let H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
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
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
3. Prime and maximal ideals. 3.1. Definitions and Examples.
COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution Timo Koski 24.09.2015 Timo Koski Matematisk statistik 24.09.2015 1 / 1 Learning outcomes Random vectors, mean vector, covariance matrix,
Notes on Symmetric Matrices
CPSC 536N: Randomized Algorithms 2011-12 Term 2 Notes on Symmetric Matrices Prof. Nick Harvey University of British Columbia 1 Symmetric Matrices We review some basic results concerning symmetric matrices.
Linear Algebra Review. Vectors
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka [email protected] http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length
Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
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
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
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
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
THREE DIMENSIONAL GEOMETRY
Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,
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
Elements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
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
DECOMPOSING SL 2 (R)
DECOMPOSING SL 2 R KEITH CONRAD Introduction The group SL 2 R is not easy to visualize: it naturally lies in M 2 R, which is 4- dimensional the entries of a variable 2 2 real matrix are 4 free parameters
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
Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University
Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone
Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)
MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of
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
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
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)(
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
MA106 Linear Algebra lecture notes
MA106 Linear Algebra lecture notes Lecturers: Martin Bright and Daan Krammer Warwick, January 2011 Contents 1 Number systems and fields 3 1.1 Axioms for number systems......................... 3 2 Vector
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
Quantum Mechanics and Representation Theory
Quantum Mechanics and Representation Theory Peter Woit Columbia University Texas Tech, November 21 2013 Peter Woit (Columbia University) Quantum Mechanics and Representation Theory November 2013 1 / 30
Inner products on R n, and more
Inner products on R n, and more Peyam Ryan Tabrizian Friday, April 12th, 2013 1 Introduction You might be wondering: Are there inner products on R n that are not the usual dot product x y = x 1 y 1 + +
ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES.
ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES. O. N. KARPENKOV Introduction. A series of properties for ordinary continued fractions possesses multidimensional
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
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
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
Mathematical Physics, Lecture 9
Mathematical Physics, Lecture 9 Hoshang Heydari Fysikum April 25, 2012 Hoshang Heydari (Fysikum) Mathematical Physics, Lecture 9 April 25, 2012 1 / 42 Table of contents 1 Differentiable manifolds 2 Differential
Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University
Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone
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
CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation
Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in
October 3rd, 2012. Linear Algebra & Properties of the Covariance Matrix
Linear Algebra & Properties of the Covariance Matrix October 3rd, 2012 Estimation of r and C Let rn 1, rn, t..., rn T be the historical return rates on the n th asset. rn 1 rṇ 2 r n =. r T n n = 1, 2,...,
a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
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
Galois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
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 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
Numerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.
Exercise 1 1. Let A be an n n orthogonal matrix. Then prove that (a) the rows of A form an orthonormal basis of R n. (b) the columns of A form an orthonormal basis of R n. (c) for any two vectors x,y R
1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]
1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not
MATH PROBLEMS, WITH SOLUTIONS
MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These
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
MAT188H1S Lec0101 Burbulla
Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
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
FIBER PRODUCTS AND ZARISKI SHEAVES
FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also
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
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.
Associativity condition for some alternative algebras of degree three
Associativity condition for some alternative algebras of degree three Mirela Stefanescu and Cristina Flaut Abstract In this paper we find an associativity condition for a class of alternative algebras
1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
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
SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
Chapter 9 Unitary Groups and SU(N)
Chapter 9 Unitary Groups and SU(N) The irreducible representations of SO(3) are appropriate for describing the degeneracies of states of quantum mechanical systems which have rotational symmetry in three
4.1 Modules, Homomorphisms, and Exact Sequences
Chapter 4 Modules We always assume that R is a ring with unity 1 R. 4.1 Modules, Homomorphisms, and Exact Sequences A fundamental example of groups is the symmetric group S Ω on a set Ω. By Cayley s Theorem,
MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number
Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and
x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.
Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability
8.1 Examples, definitions, and basic properties
8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.
LINEAR ALGEBRA. September 23, 2010
LINEAR ALGEBRA September 3, 00 Contents 0. LU-decomposition.................................... 0. Inverses and Transposes................................. 0.3 Column Spaces and NullSpaces.............................
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
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
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair
