Combining Association Schemes
|
|
- Loreen McDonald
- 5 years ago
- Views:
Transcription
1 Chapter 4 Combining Association Schemes 4.1 Tensor products In this chapter we take an association scheme on Ω 1 and an association scheme on Ω, and combine them to obtain an association scheme on Ω 1 Ω. We need some preliminary notions about the space R Ω 1 Ω of all functions from Ω 1 Ω to R. For f in R Ω 1 and g in R Ω, define the tensor product f g in R Ω 1 Ω by For example, f g:(ω 1,ω ) f (ω 1 )g(ω ) for (ω 1,ω ) in Ω 1 Ω. ( f χ Ω )(ω 1,ω ) = f (ω 1 ). For subspaces U of R Ω 1 and V of R Ω define the tensor product U V to be the subspace of R Ω 1 Ω spanned by { f g : f U and g V }. If {u 1,...,u m } is a basis for U and {v 1,...,v r } is a basis for V, then { ui v j : 1 i m, 1 j r } is a basis for U V, so dim(u V ) = dim(u)dim(v ). The natural bases for R Ω 1 and R Ω are {χ α : α Ω 1 } and { χ β : β Ω }. But χ α χ β = χ (α,β) and { χ (α,β) : (α,β) Ω 1 Ω } is a basis for R Ω 1 Ω, so R Ω 1 R Ω = R Ω 1 Ω. Lemma 4.1 If U is a subspace of R Ω 1 and V is a subspace of R Ω then the orthogonal complement of U V in R Ω 1 Ω is (U R Ω ) + (R Ω 1 V ). 55
2 56 CHAPTER 4. COMBINING ASSOCIATION SCHEMES Proof If u and f are in R Ω 1 and v and g are in R Ω then u v, f g = (α,β) Ω 1 Ω (u v)(α,β) ( f g)(α,β) = u(α)v(β) f (α)g(β) (α,β) Ω 1 Ω ( ) ( ) = u(α) f (α) α Ω 1 v(β)g(β) β Ω = u, f v,g. This is zero for all u in U and all v in V if either f U or g V. So (U V ) contains (U R Ω ) + (R Ω 1 V ). We shall complete the proof by showing that these two subspaces have the same dimension. To calculate dim ( (U R Ω ) + (R Ω 1 V ) ) we need to know dim ( (U R Ω ) (R Ω 1 V ) ). In general it is not straightforward to calculate the intersection of two tensor product spaces. However, every element of R Ω 1 Ω can be expressed in the form i x i y i with all of the x i different and all of the y i different. Such an element is in U R Ω if and only if each x i is in U ; similarly, such an element is in R Ω 1 V if and only if each y i is in V. Therefore (U R Ω ) (R Ω 1 V ) = U V. Now let Ω 1 = n 1 and Ω = n. Then ( ) dim (U R Ω ) + (R Ω 1 V ) ( ) ( = dim U R Ω + dim R Ω 1 V ) ( ) dim (U R Ω ) (R Ω 1 V ) ( ) ( = dim U R Ω + dim R Ω 1 V ) dim (U V ) = (n 1 dimu)n + n 1 (n dimv ) (n 1 dimu)(n dimv ) = n 1 n dimu dimv ) = dim (R Ω 1 Ω dim(u V ) ( = dim (U V ) ). Thus the two spaces must be equal. Tensor products of matrices are also defined. Let M be a matrix in R Ω 1 Ω 1 and N be a matrix in R Ω Ω. Since matrices are just functions on special sets, the preceding discussion shows that M N should be a function in R (Ω 1 Ω 1 ) (Ω Ω ).
3 4.1. TENSOR PRODUCTS 57 But it is convenient if M N is square when M and N are square, so we use the natural bijection between R (Ω 1 Ω 1 ) (Ω Ω ) and R (Ω 1 Ω ) (Ω 1 Ω ) and define M N to be the matrix in R (Ω 1 Ω ) (Ω 1 Ω ) given by M N ((α 1,α ),(β 1,β )) = M(α 1,β 1 )N(α,β ) for α 1, β 1 in Ω 1 and α, β in Ω. For example, I Ω1 I Ω = I Ω1 Ω ; J Ω1 J Ω = J Ω1 Ω ; M O Ω = O Ω1 N = O Ω1 Ω. A concrete way of constructing M N is to take each entry M(α,β) of M and replace it by the whole matrix N, all multiplied by M(α, β). Alternatively, one can start with the matrix N and replace each entry N(α,β) by the whole matrix M multiplied by N(α,β). So long as the rows and colus of M N are labelled, these two constructions give the same thing. Some standard facts about tensor products are gathered into the following proposition, whose proof is straightforward. Proposition 4. Let M, M 1 and M be matrices in R Ω 1 Ω 1 and N, N 1 and N be matrices in R Ω Ω. Then (i) if f R Ω 1 and g R Ω then in the sense that (M N)( f g) = (M f ) (Ng) ((M N)( f g))(ω 1,ω ) = (M f )(ω 1 ) (Ng)(ω ); (ii) if u is an eigenvector of M with eigenvalue λ and v is an eigenvector of N with eigenvalue µ then u v is an eigenvector of M N with eigenvalue λµ; (iii) (M N) = M N ; (iv) if M and N are symmetric then so is M N; (v) for scalars λ and µ, M (λn 1 + µn ) = λm N 1 + µm N and (λm 1 + µm ) N = λm 1 N + µm N;
4 58 CHAPTER 4. COMBINING ASSOCIATION SCHEMES (vi) (M 1 N 1 )(M N ) = M 1 M N 1 N. Corollary 4.3 If U is a subspace of R Ω 1 with orthogonal projector P and V is a subspace of R Ω with orthogonal projector Q then the orthogonal projector onto U V is P Q. Proof We need to prove that P Q is the identity on U V and is zero on (U V ). Proposition 4.(i) shows that, if u U and v V, then (P Q)(u v) = (Pu) (Qv) = u v. If x (U V ) then x = f y + z g, with f U, y R Ω, z R Ω 1 and g V, by Lemma 4.1. Then (P Q)x = (P Q)( f y) + (P Q)(z g) = P f Qy + Pz Qg = 0 because P f = 0 in R Ω 1 and Qg = 0 in R Ω. Note: tensor products are sometimes called Kronecker products. 4. Crossing For the rest of this chapter we need notation for two different association schemes which is as close as possible as to that used heretofore without being cumbersome. For symbols which are not already suffixed the obvious solution is to affix suffices 1 and. Otherwise the only clean solution is to use two different but related symbols, as shown in Table 4.1. We also need an abuse of notation similar to the one we made when defining the tensor product of matrices. If C Ω 1 Ω 1 and D Ω Ω then strictly speaking C D is a subset of (Ω 1 Ω 1 ) (Ω Ω ). We need to regard it as a subset of (Ω 1 Ω ) (Ω 1 Ω ). So we make the convention that, for such sets C and D, C D = {((α 1,α ),(β 1,β )) : (α 1,β 1 ) C and (α,β ) D}. This convention has the happy consequence that A C D = A C A D. (4.1) Definition For t = 1,, let Q t be a set of subsets of Ω t Ω t. The direct product Q 1 Q of Q 1 and Q is the set {C D : C Q 1 and D Q } of subsets of (Ω 1 Ω ) (Ω 1 Ω ). The operation of forming this direct product is called crossing Q 1 and Q.
5 4.. CROSSING 59 first scheme second scheme set Ω 1 Ω size of set n 1 n associate classes... C D... indexed by K 1 K number of classes s 1 s parameters p k i j q z xy valencies a i b x adjacency matrices A i B x strata... U e V f... indexed by E 1 E stratum projectors S e T f dimensions d e not used character table... C 1 C... and inverse D 1 D Table 4.1: Notation for two association schemes
6 60 CHAPTER 4. COMBINING ASSOCIATION SCHEMES Any sets of subsets of Ω 1 Ω 1 and Ω Ω can be crossed. It is clear that if Q t is a partition of Ω t Ω t for t = 1, then Q 1 Q is a partition of (Ω 1 Ω ) (Ω 1 Ω ). The result of crossing is most interesting when the two components have some nice structure, such as being association schemes. Theorem 4.4 Let Q 1 be an association scheme on Ω 1 with s 1 associate classes, valencies a i for i in K 1 and adjacency matrices A i for i in K 1. Let Q be an association scheme on Ω with s associate classes, valencies b x for x in K and adjacency matrices B x for x in K. Then Q 1 Q is an association scheme on Ω 1 Ω with s 1 s + s 1 + s associate classes, valencies a i b x for (i,x) in K 1 K and adjacency matrices A i B x for (i,x) in K 1 K. Proof Equation (4.1) shows that the adjacency matrices have the required form. For (i,x) in K 1 K, the set of (i,x)-th associates of (α 1,α ) is {(β 1,β ) Ω 1 Ω : β 1 C i (α 1 ) and β D x (α )}, which has size a i b x. The first two conditions for an association scheme are easy to check, for Diag(Ω 1 Ω ) = Diag(Ω 1 ) Diag(Ω ) and symmetry follows from Proposition 4.(iv). For the third condition we check the product of adjacency matrices: (A i B x ) ( ) A j B y = Ai A j B x B y ( ) ( ) = p k i ja k q z xyb z k K 1 z K = (k,z) K 1 K p k i jq z xya k B z, which is a linear combination of the adjacency matrices. So Q 1 Q is indeed an association scheme. The number of associate classes is one less than the number of sets in the partition Q 1 Q, which is equal to (s 1 + 1)(s + 1). So there are s 1 s + s 1 + s associate classes. Example 4.1 The direct product of the trivial association schemes n and m is indeed the rectangular association scheme R(n,m), with adjacency matrices I, I n (J m I m ), (J n I n ) I m and (J n I n ) (J m I m ). Theorem 4.5 Let the character tables of the association schemes Q 1, Q and Q 1 Q be C 1, C and C with inverses D 1, D and D. Let the strata for Q 1 be U e for e in E 1 and the strata for Q be V f for f in E. Then
7 4.. CROSSING 61 (i) the strata for Q 1 Q are U e V f for (e, f ) in E 1 E ; (ii) C = C 1 C ; (iii) D = D 1 D. Proof (i) The spaces U e V f for (e, f ) in E 1 E are pairwise orthogonal and sum to R Ω 1 Ω. Proposition 4.(ii) shows that every subspace of R Ω 1 Ω of the form U e V f is a sub-eigenspace of every adjacency matrix of Q 1 Q, so every stratum is a sum of one or more of these spaces. But the number of strata is equal to the number of adjacency matrices, by Theorem.6, which is (s 1 + 1)(s + 1). The same theorem shows that E 1 = s and E = s + 1. Hence the number of spaces of the form U e V f is the same as the number of strata, and so these spaces are exactly the strata. (ii) The eigenvalue of A i on U e is C 1 (i,e) and the eigenvalue of B x on V f is C (x, f ), so the eigenvalue of A i B x on U e V f is C 1 (i,e)c (x, f ), by Proposition 4.(ii). Hence C((i,x)(e, f )) = C 1 (i,e)c (x, f ) and so C = C 1 C. (iii) We know that D 1 C 1 = I Ω1 and D C = I Ω, so (D 1 D )(C 1 C ) = (D 1 C 1 ) (D C ) = I Ω1 I Ω = I Ω1 Ω. Thus D 1 D = (C 1 C ) 1 = C 1 = D. Example 4.1 revisited The trivial association scheme n has strata U 0 and U 0, and character table C n = same (1) different (n 1) U 0 U0 [ (1) (n 1) 1 1 n 1 1 ] with inverse D n = U 0 (1) U 0 (n 1) same different (1) (n 1) 1 1 n n. n 1 n 1 n (Why is it not correct to write nd n = C n?)
8 6 CHAPTER 4. COMBINING ASSOCIATION SCHEMES So the strata for n m are U 0 V 0, U 0 V 0, U 0 V 0 and U 0 V 0. The character table C n m is same (1) same row same colu other (m 1) (n 1) ((m 1)(n 1)) U 0 V 0 U 0 V0 U0 V 0 U0 V 0 (1) (m 1) (n 1) ((m 1)(n 1)) m 1 1 m 1 1 n 1 n (m 1)(n 1) (n 1) (m 1) 1 and the inverse D n m is same same row same colu other U 0 V 0 (1) U 0 V0 U0 V 0 U0 V 0 (m 1) (n 1) ((m 1)(n 1)) (1) (m 1) (n 1) ((m 1)(n 1)) 1 m 1 n 1 (m 1)(n 1) 1 1 n 1 (n 1) 1 m 1 1 (m 1) Example 4. The underlying set for the association scheme 3 5 consists of five colus of three points each, with the colus arranged in a pentagon as shown in Figure 4.1. The (names of the) associate classes in 3 are same and different, while those in 5 are same, edge and non-edge. Each ordered pair of these gives an associate class in 3 5. One point in Figure 4.1 is labelled 0. The remaining points are labelled i if they are i-th associates of the point 0, according to the following table. (same, same) 0 (same, edge) 1 (same, non-edge) (different, same) 3 (different, edge) 4 (different, non-edge) 5 The character tables of the component association schemes are C 3 = same (1) different () U 0 U0 [ (1) () ] 1 1 1
9 4.. CROSSING 63 and V 0 V 1 V (1) () () C 5 = same (1) edge () non-edge () from Example.4. Therefore C 3 5 is U 0 V 0 U 0 V 1 U 0 V U 0 V 0 U 0 V 1 U 0 V (1) () () () (4) (4) 0 (1) 1 () () 3 () 4 (4) 5 (4) Figure 4.1: The association scheme 3 5
10 64 CHAPTER 4. COMBINING ASSOCIATION SCHEMES 4.3 Isomorphism Definition Let Q 1 be an association scheme on Ω 1 with classes C i for i in K 1, and let Q be an association scheme on Ω with classes D j for j in K. Then Q 1 is isomorphic to Q if there are bijections φ:ω 1 Ω and π:k 1 K such that (α,β) C i (φ(α),φ(β)) D π(i). The pair (φ,π) is an isomorphism between association schemes. We write Q 1 = Q. If K 1 = K then an isomorphism (φ,π) is a strong isomorphism if π is the identity. In this situation an isomorphism in which π is not necessarily so constrained is a weak isomorphism. If Q 1 = Q then an isomorphism (φ,π) is an automorphism of the association scheme. Example 4.3 Let Q 1 be GD(,), which gives the strongly regular graph on the left of Figure 4., with classes C 0, C 1 and C, where C 1 = {(a,b),(b,a),(c,d),(d,c)}. Let Q be 4, which gives the strongly regular graph on the right of Figure 4., with classes D 0, D 1 and D, where Let and D 1 = {(0,1),(1,0),(1,),(,1),(,3),(3,),(3,0),(0,3)}. φ(a) = 0 φ(b) = φ(c) = 1 φ(d) = 3 π(0) = 0 π(1) = π() = 1. Then (φ,π) is an isomorphism from Q 1 to Q, so that GD(,) is isomorphic to 4. If we consider that the labels of the classes C i are the same as the labels of the classes D i then (φ,π) is a weak isomorphism but not a strong one, because it carries edges to non-edges. The two strongly regular graphs in Figure 4. are not isomorphic as graphs even though they define isomorphic association schemes. Proposition 4.6 Let 0, 1,..., s be a blueprint for Z n. Suppose that m is coprime to n. Let φ be the permutation of Z n defined by φ(ω) = mω for ω in Z n. If there is a permutation π of {0,...,s} such that {φ(ω) : ω i } = π(i) for i = 0,..., s then (φ,π) is a weak automorphism of the cyclic association scheme defined by this blueprint.
11 4.3. ISOMORPHISM 65 a c 0 1 b d 3 Q 1 Q Figure 4.: Two association schemes in Example 4.3 Example 4.4 (Example 1.8 continued) We know that 0, 1, is a blueprint for Z 13, where 0 = {0}, 1 = {1,3,4, 4, 3, 1} and = {,5,6, 6, 5, }. Let φ(ω) = ω for ω in Z 13. Then φ( 0 ) = 0, φ( 1 ) = and φ( ) = 1 so φ induces a weak automorphism of the cyclic association scheme defined by 0, 1,. It is evident that isomorphic association schemes have the same parameters, but the converse is not true. Example 4.5 Let Q 1 and Q be the association schemes of L(3,4) type defined by the Latin squares Π 1 and Π. Π 1 = A B C D D A B C C D A B B C D A Ω = Π = A B C D B A D C C D A B D C B A Draw edges between first associates. In both schemes p 1 11 = 4 so every edge is contained in four triangles. In Π every pair of points in the same row or colu or letter are contained in a Latin subsquare, so the edge is contained in two complete graphs of size 4: l r r c r r r l r c r (the letters r, c and l denote same row, same colu and same letter respectively). However, there are edges in Q 1 which are not contained in two complete graphs of size 4. For example, the triangles through {1,} are as follows.
12 66 CHAPTER 4. COMBINING ASSOCIATION SCHEMES So Q 1 cannot be isomorphic to Q. 1 l r c r 6 13 r r l r 3 4 c r Theorem 4.7 Crossing is commutative in the sense that Q 1 Q is isomorphic to Q Q 1. Proof Take φ((ω 1,ω )) = (ω,ω 1 ) and π((i,x)) = (x,i). Theorem 4.8 Crossing is associative in the sense that Q 1 (Q Q 3 ) = (Q 1 Q ) Q Nesting When we cross Q 1 with Q, the new underlying set can be thought of as the rectangle Ω 1 Ω. When we nest Q within Q 1 we replace each element of Ω 1 by a copy of Ω. Then the old adjacencies within Ω 1 apply to whole copies of Ω, while the old adjacencies within Ω apply only within each separate copy. Definition For t = 1,, let Q t be a set of subsets of Ω t Ω t. Suppose that Q 1 contains Diag(Ω 1 ). The wreath product Q 1 /Q of Q 1 and Q is the set of subsets {C (Ω Ω ) : C Q 1, C Diag(Ω 1 )} {Diag(Ω 1 ) D : D Q } of (Ω 1 Ω ) (Ω 1 Ω ). The operation of forming this wreath product is called nesting Q within Q 1. It is clear that Q 1 /Q is a partition of (Ω 1 Ω ) (Ω 1 Ω ) if Q 1 is a partition of Ω 1 Ω 1 containing Diag(Ω 1 ) and Q is a partition of Ω Ω. Theorem 4.9 Let Q 1 be an association scheme on a set Ω 1 of size n 1 with s 1 associate classes, valencies a i for i in K 1 and adjacency matrices A i for i in K 1. Let Q be an association scheme on a set Ω of size n with s associate classes, valencies b x for x in K and adjacency matrices B x for x in K. Then Q 1 /Q is an association scheme on Ω 1 Ω with s 1 + s associate classes, valencies a i n for i in K 1 \ {0} and b x for x in K, and adjacency matrices A i J Ω for i in K 1 \ {0} and I Ω1 B x for x in K.
13 4.4. NESTING 67 Proof Everything follows immediately from the definition except the fact that the product of two adjacency matrices is a linear combination of adjacency matrices. But (A i J Ω ) ( ( ) ) A j J Ω = Ai A j n J Ω = n p k i ja k J Ω k K 1 and = n k K 1 \{0} (A i J Ω )(I Ω1 B x ) = A i b x J Ω, p k i ja k J Ω + n p 0 i j x K I Ω1 B x, (I Ω1 B x )(I Ω1 B y ) = I Ω1 B x B y = k K q z xyi Ω1 B z. Example 4.6 The wreath product of the trivial association schemes b and k is indeed the group-divisible association scheme GD(b, k), with adjacency matrices (J b I b ) J k, I b I k and I b (J k I k ). This example shows immediately that nesting is not commutative. For example, 10/3 has valencies 1, and 7 while 3/10 has valencies 1, 9 and 0. Theorem 4.10 Let the strata for Q 1 be U e, for e in E 1, and the strata for Q be V f, for f in E. Then the strata for Q 1 /Q are U e V 0, for e in E 1, and R Ω 1 V f, for f in E \ {0}. Moreover, let C be the character table of Q 1 /Q, and D its inverse, so that the rows of C and colus of D are indexed by (K 1 \ {0}) K, while the colus of C and the rows of D are indexed by E 1 (E \{0}). If Q 1 and Q have character tables C 1 and C with inverses D 1 and D then and C(i,e) = n C 1 (i,e) for i K 1 \ {0} and e E 1, C(i, f ) = 0 for i K 1 \ {0} and f E \ {0}, C(x,e) = b x for x K and e E 1, C(x, f ) = C (x, f ) for x K and f E \ {0}, D(e,i) = 1 n D 1 (e,i) for e E 1 and i K 1 \ {0}, D(e, x) = d e n 1 n for e E 1 and x K, D( f,i) = 0 for f E \ {0} and i K 1 \ {0}, D( f,x) = D ( f,x) for f E \ {0} and x K.
14 68 CHAPTER 4. COMBINING ASSOCIATION SCHEMES Proof The spaces U e V 0, for e in E 1, and R Ω 1 V f, for f in E \ {0}, are pairwise orthogonal. Also, e E 1 (U e V 0 ) = R Ω 1 V 0 and (R Ω 1 V f ) = R Ω 1 V0, f E \{0} so the sum of these spaces is R Ω 1 Ω. Since E 1 (E \ {0}) = E 1 + E 1 = K 1 + K 1 = (K 1 \ {0}) K, in order to prove that the named subspaces are strata it suffices to show that they are sub-eigenspaces of every adjacency matrix. The entries in C come as part of this demonstration. Let i K 1 \ {0}, x K, e E 1, f E \ {0}, u U e, w R Ω 1 and v V f. Then (A i J Ω )(u χ Ω ) = A i u J Ω χ Ω = C 1 (i,e)u n χ Ω ; (A i J Ω )(w v) = A i w J Ω v = A i w 0 Ω = 0 Ω1 Ω ; (I Ω1 B x )(u χ Ω ) = I Ω1 u B x χ Ω = u b x χ Ω ; (I Ω1 B x )(w v) = I Ω1 w B x v = w C (x, f )v. Finally, we find the entries in D by expressing the stratum projectors as linear combinations of the adjacency matrices. If S e is the projector onto U e and T f is the projector onto V f then the projectors onto U e V 0 and R Ω 1 V f are S e T 0 and I Ω1 T f. But S e T 0 = ( ) D 1 (e,i)a i 1 J Ω i K 1 n = 1 n D 1 (e,i)a i J Ω + D 1(e,0) i K n 1 \{0} I Ω1 B x x K = 1 n D 1 (e,i)a i J Ω + d e i K n 1 \{0} 1 n I Ω1 B x, x K while ( ) I Ω1 T f = I Ω1 D ( f,x)b x. x K
15 4.4. NESTING 69 Using an obvious extension to the notation J and O, we have shown that C is E 1 E \ {0} K 1 \ {0} n [C 1 omitting 0-th row] O K1 \{0},E \{0} K diag(b)j K,E 1 [C omitting 0-th colu] while D is K 1 \ {0} K E 1 1 n [D 1 omitting 0-th colu] 1 n 1 n diag(d)j E1,K E \ {0} O E \{0},K 1 \{0} [D omitting 0-th row] Example 4.6 revisited For b/k we have n 1 = b, n = k, [ C 1 = [ C = 1 1 b k 1 1 ], D 1 = 1 [ b ], and D = 1 [ k 1 1 b k 1 1 ], ]. So C = (b 1)k k k 1 k 1 1 and D = 1 bk b 1 b 1 0 b(k 1) b. This agrees with Example., except for the order in which the rows and the colus are written. We see that it is not possible to simultaneously (i) label both the rows and the colus of C and D by (some of) the indices for Q 1 followed by (some of) the
16 70 CHAPTER 4. COMBINING ASSOCIATION SCHEMES indices for Q (ii) show both the diagonal associate class and the stratum W 0 as the first row and colu of these matrices. This is because the diagonal class of Q 1 /Q is labelled by the diagonal class of Q while the 0-th stratum of Q 1 /Q is labelled by the 0-th stratum of Q 1. As explained before, where there is a natural bijection, or even partial bijection, between K and E, it may not carry the 0-th associate class to the 0-th stratum. Theorem 4.11 Nesting is associative in the sense that Q 1 /(Q /Q 3 ) is isomorphic to (Q 1 /Q )/Q 3.
( f + g)(ω) = f (ω) + g(ω) for ω in Ω. Scalar multiplication is also defined pointwise: for λ in F and f in F Ω,
10 1.3 Matrices Given a field F, the set F Ω of functions from Ω to F forms a vector space. Addition is defined pointwise: for f and g in F Ω, ( f + g)(ω) = f (ω) + g(ω) for ω in Ω. Scalar multiplication
More informationOctober 25, 2013 INNER PRODUCT SPACES
October 25, 2013 INNER PRODUCT SPACES RODICA D. COSTIN Contents 1. Inner product 2 1.1. Inner product 2 1.2. Inner product spaces 4 2. Orthogonal bases 5 2.1. Existence of an orthogonal basis 7 2.2. Orthogonal
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationINTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS
INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS HANMING ZHANG Abstract. In this paper, we will first build up a background for representation theory. We will then discuss some interesting topics in
More informationStrongly Regular Decompositions of the Complete Graph
Journal of Algebraic Combinatorics, 17, 181 201, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Strongly Regular Decompositions of the Complete Graph EDWIN R. VAN DAM Edwin.vanDam@uvt.nl
More informationThe converse is clear, since
14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationx y B =. v u Note that the determinant of B is xu + yv = 1. Thus B is invertible, with inverse u y v x On the other hand, d BA = va + ub 2
5. Finitely Generated Modules over a PID We want to give a complete classification of finitely generated modules over a PID. ecall that a finitely generated module is a quotient of n, a free module. Let
More informationON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS
ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS JOHN R. BRITNELL AND MARK WILDON Abstract. It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy,
More informationis an isomorphism, and V = U W. Proof. Let u 1,..., u m be a basis of U, and add linearly independent
Lecture 4. G-Modules PCMI Summer 2015 Undergraduate Lectures on Flag Varieties Lecture 4. The categories of G-modules, mostly for finite groups, and a recipe for finding every irreducible G-module of a
More informationReal symmetric matrices/1. 1 Eigenvalues and eigenvectors
Real symmetric matrices 1 Eigenvalues and eigenvectors We use the convention that vectors are row vectors and matrices act on the right. Let A be a square matrix with entries in a field F; suppose that
More information13. Forms and polar spaces
58 NICK GILL In this section V is a vector space over a field k. 13. Forms and polar spaces 13.1. Sesquilinear forms. A sesquilinear form on V is a function β : V V k for which there exists σ Aut(k) such
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationReview 1 Math 321: Linear Algebra Spring 2010
Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics
More informationM3/4/5P12 PROBLEM SHEET 1
M3/4/5P12 PROBLEM SHEET 1 Please send any corrections or queries to jnewton@imperialacuk Exercise 1 (1) Let G C 4 C 2 s, t : s 4 t 2 e, st ts Let V C 2 with the stard basis Consider the linear transformations
More informationThe alternating groups
Chapter 1 The alternating groups 1.1 Introduction The most familiar of the finite (non-abelian) simple groups are the alternating groups A n, which are subgroups of index 2 in the symmetric groups S n.
More informationReal representations
Real representations 1 Definition of a real representation Definition 1.1. Let V R be a finite dimensional real vector space. A real representation of a group G is a homomorphism ρ VR : G Aut V R, where
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationMA106 Linear Algebra lecture notes
MA106 Linear Algebra lecture notes Lecturers: Diane Maclagan and Damiano Testa 2017-18 Term 2 Contents 1 Introduction 3 2 Matrix review 3 3 Gaussian Elimination 5 3.1 Linear equations and matrices.......................
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationHonors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007
Honors Algebra II MATH251 Course Notes by Dr Eyal Goren McGill University Winter 2007 Last updated: April 4, 2014 c All rights reserved to the author, Eyal Goren, Department of Mathematics and Statistics,
More informationAUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS
AUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS MAX GOLDBERG Abstract. We explore ways to concisely describe circulant graphs, highly symmetric graphs with properties that are easier to generalize
More informationStrongly Regular Graphs, part 1
Spectral Graph Theory Lecture 23 Strongly Regular Graphs, part 1 Daniel A. Spielman November 18, 2009 23.1 Introduction In this and the next lecture, I will discuss strongly regular graphs. Strongly regular
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More informationTheorems of Erdős-Ko-Rado type in polar spaces
Theorems of Erdős-Ko-Rado type in polar spaces Valentina Pepe, Leo Storme, Frédéric Vanhove Department of Mathematics, Ghent University, Krijgslaan 28-S22, 9000 Ghent, Belgium Abstract We consider Erdős-Ko-Rado
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationNotes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers
Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationProblem set 2. Math 212b February 8, 2001 due Feb. 27
Problem set 2 Math 212b February 8, 2001 due Feb. 27 Contents 1 The L 2 Euler operator 1 2 Symplectic vector spaces. 2 2.1 Special kinds of subspaces....................... 3 2.2 Normal forms..............................
More informationMATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by
MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar
More informationON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,
More informationEpilogue: Quivers. Gabriel s Theorem
Epilogue: Quivers Gabriel s Theorem A figure consisting of several points connected by edges is called a graph. More precisely, a graph is a purely combinatorial object, which is considered given, if a
More informationUSING GRAPHS AND GAMES TO GENERATE CAP SET BOUNDS
USING GRAPHS AND GAMES TO GENERATE CAP SET BOUNDS JOSH ABBOTT AND TREVOR MCGUIRE Abstract. Let F 3 be the field with 3 elements and consider the k- dimensional affine space, F k 3, over F 3. A line of
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
More informationREFLECTIONS IN A EUCLIDEAN SPACE
REFLECTIONS IN A EUCLIDEAN SPACE PHILIP BROCOUM Let V be a finite dimensional real linear space. Definition 1. A function, : V V R is a bilinear form in V if for all x 1, x, x, y 1, y, y V and all k R,
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More information11 Block Designs. Linear Spaces. Designs. By convention, we shall
11 Block Designs Linear Spaces In this section we consider incidence structures I = (V, B, ). always let v = V and b = B. By convention, we shall Linear Space: We say that an incidence structure (V, B,
More informationFirst of all, the notion of linearity does not depend on which coordinates are used. Recall that a map T : R n R m is linear if
5 Matrices in Different Coordinates In this section we discuss finding matrices of linear maps in different coordinates Earlier in the class was the matrix that multiplied by x to give ( x) in standard
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationThe chromatic number of ordered graphs with constrained conflict graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(1 (017, Pages 74 104 The chromatic number of ordered graphs with constrained conflict graphs Maria Axenovich Jonathan Rollin Torsten Ueckerdt Department
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show
More informationWe simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =
Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and
More informationMTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics
MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics Ulrich Meierfrankenfeld Department of Mathematics Michigan State University East Lansing MI 48824 meier@math.msu.edu
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationMic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003
Handout V for the course GROUP THEORY IN PHYSICS Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 GENERALIZING THE HIGHEST WEIGHT PROCEDURE FROM su(2)
More informationThis last statement about dimension is only one part of a more fundamental fact.
Chapter 4 Isomorphism and Coordinates Recall that a vector space isomorphism is a linear map that is both one-to-one and onto. Such a map preserves every aspect of the vector space structure. In other
More informationSudoku, gerechte designs, resolutions, affine space, spreads, reguli, and Hamming codes
Sudoku, gerechte designs, resolutions, affine space, spreads, reguli, and Hamming codes R. A. Bailey, Peter J. Cameron School of Mathematical Sciences, Queen Mary, University of London, London E1 4NS,
More informationExam 1 - Definitions and Basic Theorems
Exam 1 - Definitions and Basic Theorems One of the difficuliies in preparing for an exam where there will be a lot of proof problems is knowing what you re allowed to cite and what you actually have to
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationAutomorphism groups of wreath product digraphs
Automorphism groups of wreath product digraphs Edward Dobson Department of Mathematics and Statistics Mississippi State University PO Drawer MA Mississippi State, MS 39762 USA dobson@math.msstate.edu Joy
More informationLatin squares: Equivalents and equivalence
Latin squares: Equivalents and equivalence 1 Introduction This essay describes some mathematical structures equivalent to Latin squares and some notions of equivalence of such structures. According to
More informationThe Witt designs, Golay codes and Mathieu groups
The Witt designs, Golay codes and Mathieu groups 1 The Golay codes Let V be a vector space over F q with fixed basis e 1,..., e n. A code C is a subset of V. A linear code is a subspace of V. The vector
More informationInfinite-Dimensional Triangularization
Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector
More informationDuality of finite-dimensional vector spaces
CHAPTER I Duality of finite-dimensional vector spaces 1 Dual space Let E be a finite-dimensional vector space over a field K The vector space of linear maps E K is denoted by E, so E = L(E, K) This vector
More informationSquare 2-designs/1. 1 Definition
Square 2-designs Square 2-designs are variously known as symmetric designs, symmetric BIBDs, and projective designs. The definition does not imply any symmetry of the design, and the term projective designs,
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationLinear Algebra I. Ronald van Luijk, 2015
Linear Algebra I Ronald van Luijk, 2015 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents Dependencies among sections 3 Chapter 1. Euclidean space: lines and hyperplanes 5 1.1. Definition
More informationGroups and Representations
Groups and Representations Madeleine Whybrow Imperial College London These notes are based on the course Groups and Representations taught by Prof. A.A. Ivanov at Imperial College London during the Autumn
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More information4.7 The Levi-Civita connection and parallel transport
Classnotes: Geometry & Control of Dynamical Systems, M. Kawski. April 21, 2009 138 4.7 The Levi-Civita connection and parallel transport In the earlier investigation, characterizing the shortest curves
More informationRepresentations. 1 Basic definitions
Representations 1 Basic definitions If V is a k-vector space, we denote by Aut V the group of k-linear isomorphisms F : V V and by End V the k-vector space of k-linear maps F : V V. Thus, if V = k n, then
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationMATHEMATICS 217 NOTES
MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationMath 110, Spring 2015: Midterm Solutions
Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make
More informationβ : V V k, (x, y) x yφ
CLASSICAL GROUPS 21 6. Forms and polar spaces In this section V is a vector space over a field k. 6.1. Sesquilinear forms. A sesquilinear form on V is a function β : V V k for which there exists σ Aut(k)
More informationSymmetric and self-adjoint matrices
Symmetric and self-adjoint matrices A matrix A in M n (F) is called symmetric if A T = A, ie A ij = A ji for each i, j; and self-adjoint if A = A, ie A ij = A ji or each i, j Note for A in M n (R) that
More informationarxiv: v1 [math.gr] 8 Nov 2008
SUBSPACES OF 7 7 SKEW-SYMMETRIC MATRICES RELATED TO THE GROUP G 2 arxiv:0811.1298v1 [math.gr] 8 Nov 2008 ROD GOW Abstract. Let K be a field of characteristic different from 2 and let C be an octonion algebra
More informationa s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula
Syllabus for Math 308, Paul Smith Book: Kolman-Hill Chapter 1. Linear Equations and Matrices 1.1 Systems of Linear Equations Definition of a linear equation and a solution to a linear equations. Meaning
More informationRecall the convention that, for us, all vectors are column vectors.
Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists
More informationUsing Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems
Using Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems Jan van den Heuvel and Snežana Pejić Department of Mathematics London School of Economics Houghton Street,
More informationΦ + θ = {φ + θ : φ Φ}
74 3.7 Cyclic designs Let Θ Z t. For Φ Θ, a translate of Φ is a set of the form Φ + θ {φ + θ : φ Φ} for some θ in Θ. Of course, Φ is a translate of itself. It is possible to have Φ + θ 1 Φ + θ 2 even when
More informationREPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012
REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 JOSEPHINE YU This note will cover introductory material on representation theory, mostly of finite groups. The main references are the books of Serre
More informationVertex opposition in spherical buildings
Vertex opposition in spherical buildings Anna Kasikova and Hendrik Van Maldeghem Abstract We study to which extent all pairs of opposite vertices of self-opposite type determine a given building. We provide
More informationLIE ALGEBRAS: LECTURE 7 11 May 2010
LIE ALGEBRAS: LECTURE 7 11 May 2010 CRYSTAL HOYT 1. sl n (F) is simple Let F be an algebraically closed field with characteristic zero. Let V be a finite dimensional vector space. Recall, that f End(V
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationThe optimal version of Hua s fundamental theorem of geometry of rectangular matrices
The optimal version of Hua s fundamental theorem of geometry of rectangular matrices Peter Šemrl Faculty of Mathematics and Physics University of Ljubljana Jadranska 19 SI-1 Ljubljana Slovenia peter.semrl@fmf.uni-lj.si
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J Hefferon E-mail: kapitula@mathunmedu Prof Kapitula, Spring
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationSome notes on Coxeter groups
Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationSolutions to the August 2008 Qualifying Examination
Solutions to the August 2008 Qualifying Examination Any student with questions regarding the solutions is encouraged to contact the Chair of the Qualifying Examination Committee. Arrangements will then
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More information