Pure Braid Group Representations of Low Degree
|
|
- Rebecca Maxwell
- 5 years ago
- Views:
Transcription
1 International Journal of Algebra, Vol 5, 2011, no 21, Pure Braid Group Representations of Low Degree Mohammad N Abdulrahim and Ghenwa H Abboud Department of Mathematics Beirut Arab University PO Box , Beirut, Lebanon mna@bauedulb gha009@bauedulb Abstract We determine the conditions under which we extend the irreducible complex specialization of the reduced Gassner representation of the pure braid group, namely G n (z) :P n Gl n 1 (C) to an irreducible representation P n+1 Gl n 1 (C) This is a continuation to Formanek s work regarding the classification of irreducible representations of the braid group Keywords: pure braid group, Gassner representation, irreducible 1 Introduction The pure braid group, P n, is a normal subgroup of the braid group, B n, on n strings It has a lot of linear representations One of them is the Gassner representation which comes from the embedding P n Aut(F n ), by means of Magnus representation [3, p119] According to Artin, the automorphism corresponding to the braid generator σ i takes x i to x i x i+1 x 1 i,x i+1 to x i, and fixes all other free generators Applying this standard Artin representation to the generator of the pure braid group, we get a representation of the pure braid group by automorphisms Such a representation has a composition factor, the reduced Gassner representation G n (t 1,,t n ) : P n GL n 1 (Z[t ±1 1,,t ±1 n ]), where t 1,,t n are indeterminates Unlike the Burau representation of the braid group, B n, that also arises as a subgroup of the automorphism group of a free group with n generators, there is no explicit representation which is agreed to be the reduced Gassner representation of the pure braid group In our work, we define the reduced Gassner representation up to equivalence Specializing the indeterminates t 1,,t n to nonzero complex numbers z 1,,z n, we get a representation G n (z 1,,z n ) : P n GL n 1 (C) = GL(C n 1 ) which is irreducible if and only if z 1 z n 1 (see [1]) It was shown in [4] that the reduced Burau
2 1012 M N Abdulrahim and G H Abboud representation β n (z) :B n GL n 1 (C) is either irreducible or it has a composition factor of degree n 2 that is irreducible The composition factor is β n (z) :B n GL n 2 (C) =GL(C n 2 ), where β n (z) B n 1 = β n 1 (z) In [2], we get a similar result concerning the pure braid group on 4 strings In that work, we consider the representation G 4 (z 1,,z 4 ):P 4 GL 3 (C) =GL(C 3 ) and we describe the composition factors of G 4 (z 1,,z 4 ) when it is reducible In our paper, we generalize the result obtained in [2] Our immediate goal is to describe the composition factors of G n (z 1,,z n ):P n GL n 1 (C) = GL(C n 1 ) when it is reducible We show that if z 1 1 and z n 1 then G n (z 1,,z n ) has a composition factor of degree n 2, namely, Ĝ n (z 1,,z n ) which is an extension of the irreducible representation G n 1 (z 1,,z n 1 ) to P n In section two, we present the reduced Gassner representation of P n by choosing a free generating set with n generators to be our basis and by applying the Magnus representation as was suggested by J Birman in [3] In section three, we diagonalize the matrix corresponding to some element in P n by an invertible matrix, say T, and conjugate the reduced Gassner representation of P n by the same matrix T Diagonalizing one of the matrices means that the eigen vectors of this diagonal matrix are the standard unit vectors in C n or a linear combination of some of them in case of equal eigenvalues Our objective is to look for invariant subspaces, if exist Then we present our main theorem that shows that if G n (z 1,,z n ):P n GL n 1 (C) =GL(C n 1 ) is reducible, given that z 1 1 and z n 1, then the composition factor Ĝ n (z 1,,z n ):P n GL n 2 (C) =GL(C n 2 ) is an extension of the (irreducible) reduced Gasssner representation G n 1 (z 1,,z n 1 ) to P n and is defined up to equivalence Other observations are made in the cases z 1 =1 and z n =1 2 Definitions Definition 1 The braid group on n strings, denoted by B n, is an abstract group which can be defined via the following presentation: B n =<σ 1,, σ n 1 > and defining relations: σ i σ j = σ j σ i if i j 2 σ i σ i+1 σ i = σ i+1 σ i σ i+1 if 1 i n 2 The generators σ 1,σ 2,, σ n 1 are called the standard generators of B n Definition 2 The pure braid group, denoted by P n, is defined as the kernel of the homomorphism B n S n defined by σ i (i, i +1), 1 i n 1 It is finitely generated by the elements A ij = σ j 1 σ j 2 σ i+1 σ 2 i σ 1 i+1 σ 1 j 2 σ 1 j 1, 1 i<j n
3 Pure Braid group representations of low degree 1013 These generators have relations among them For more details about the presentations of B n and P n as abstract groups with generators and relations, see [3, pp19 25] Let F n be the free group of rank n, with free basis x 1,, x n In F n, we introduce the free generating set g 1,, g n with g 1 = x 1, g 2 = x 1 x 2,, g n = x 1 x n The action of the braid generators σ i on the basis {g 1,, g n }is defined as follows: σ i : g i g i+1 gi 1 g i 1, i 1 g i g i+1 g 1 i, i =1 g k g k, k i 3 Complex specializations of the reduced gassner representations The action of the pure braid generator, A i,j, on the free basis {g 1,, g n } is defined in the following lemma Lemma 1 Let i<j n and 1 m n Then the action of the pure braid generator is given by the following (i) For i 1, A i,j (g m )= g j g 1 j 1 g ig 1 i 1 g j 1g 1 j g i 1 if m = i g j g 1 j 1 g ig 1 g m i 1 g j 1gj 1 g i 1 gi 1 g m if i<m<j if m<i or m j (ii) A 1,j (g m )= g j g 1 j 1 g 1g j 1 g 1 j if m =1 g j g 1 j 1 g 1g j 1 g 1 j g1 1 g m if 1 <m<j g m if m j Let φ : ZF n Z[t ±1 1,, t ±1 n ], where Z[t ±1 1,, t ±1 n ] is a Laurent polynomial ring in independent variables t 1,, t n φ is defined as φ(g i )=t 1 t i for 1 i n Using Fox derivatives d j defined in [3,p104], we let D j = φd j We then obtain D r (A i,j (g m ))
4 1014 M N Abdulrahim and G H Abboud (t i 1)(t j δ j 1,r δ j,r )+t j δ i,r + t i (1 t j )δ i 1,r, if m = i = (t i 1)(t j δ j 1,r δ j,r )+(t j 1)(δ i,r t i δ i 1,r )+δ m,r, if i<m<j δ m,r, if m<i or m j Here δ i,j is the Kronecker symbol The Jacobian matrix is defined as follows: D 1 (A i,j (g 1 )) D n (A i,j (g 1 )) J(A i,j )= D 1 (A i,j (g n )) D n (A i,j (g n )) Therefore the image of A i,j, denoted by X ij, is given by X ij = I P i,j Q i,j, where P i,j is the column vector defined by and Q i,j (0,, 0, 1,, 1, 0,, 0 }{{}}{{}}{{} i 1 j i +1 is the row vector defined by ) T Q i,j = (0,, 0,t }{{} i (t j 1), 1 t i t j,t i 1, 0,, 0)ifi = j 1 }{{} i 2 (0,, 0,t }{{} i (t j 1), 1 t j, 0,, 0,t }{{} j (1 t i ),t i 1, 0,, 0)ifi j 1 }{{} i 2 j i 2 We have shown that D r (A i,j (g m )) = δ r,m if m j Hence the last row of these n n matrices X i,j is (0,, 0, 1) This immediately implies that the Gassner representation of P n is reducible and is direct sum of trivial representation and a representation of degree n 1, called the reduced Gassner representation of P n and is denoted by G n (t 1,, t n ) Definition 3 The reduced Gassner representation G n (t 1,, t n ):P n GL n 1 (Z[t ±1 1,, t ±1 n ]) is given by G n (A i,j )=I P i,j Q i,j, where P i,j and Q i,j are the same as P i,j and Q i,j after deleting one zero from the last row of P i,j, and one zero from the last column of Q i,j For simplicity, we still denote the matrix corresponding to the generator A i,j by A i,j
5 Pure Braid group representations of low degree Composition Factors of G n (z 1,, z n ) We specialize the indeterminantes t 1,, t n to nonzero complex numbers z 1,, z n For z =(z 1,, z n ) (C ) n, it was proved in [1] that the complex specialization of the reduced Gassner representation of P n, namely G n (z) : P n GL n 1 (C), is irreducible if and only if z 1 z n 1 Notation 1 Let A = A 1,n A 1,n 1 A 1,2 be an element of the pure braid group P n Then we get that A = z 1 z n z 1 z n z 1 z 2 z z 1 z n z 1 z 2 z 3 0 z 1 0 z 1 z n z 1 z n z 1 Theorem 1 Given z =(z 1,, z n ) (C ) n and z 1 z n =1 Let G n (z) : P n GL n 1 (C) be the complex specialization of the reduced Gassner representation (i) If z 1 1and z n 1then the irreducible representation G n 1 (z 1,, z n 1 ): P n 1 GL n 2 (C) extends to a (necessarily irreducible) representation Ĝn(z) : P n GL n 2 (C) (ii) If z 1 =1or z n =1then Ĝn(z) :P n GL n 2 (C) is a composition factor of G n (z) that is completely determined and can be reduced further to a representation of lower degree Proof (i) Let z 1 1,z n 1 and A = A 1,n A 1,n 1 A 1,2 be an element of the pure braid group P n Under the substitution z 1 z n = 1, we get that A = z 1 z 2 z z 1 z 2 z 3 0 z z 1 z n z 1 We then diagonalize this matrix A by the n n matrix T given by
6 1016 M N Abdulrahim and G H Abboud 1 z z 1 z n 1 1 z 1 z z 1 z n 1 1 z 1 z 2 z z T = 1 z n 1 1 z 1 z n z 1 z n It is easy to see that det(t )=( 1) m 1 z 1 [ ] 0, where m = z 1 z n 1 (z n 1) 3n 6 if n is even and m = 3n 7 if n is odd 2 2 Direct computations show that z z T 1 AT = 0 0 z Now we conjugate the reduced Gassner representation G n (z) by the invertible matrix T to get an equivalent representation of degree n 1 We write the matrices as I (T 1 P i,j )(Q i,j T ),where T 1 P i,j = (0,, 0, 1,, 1, 0,, 0) T,i 1 z } z } j i z } i 1 ( z1zn 1 1,, z1zj 1 z1(z2 zj 1 1),,, 1 z 1 1 z 1 1 z 1 z } z1(z2 1) 1 z 1 z } j 2, 1 z1 zn 1 1 z 1 ) T,i=1 and
7 Pure Braid group representations of low degree 1017 Q i,j T = (0,, 0,z i 1, 1 z }{{} i z j,z i (z j 1), 0,, 0, 0), j i =1 }{{} i 1 (0,, 0,z i 1,z }{{} j (1 z i ), 0,, 0, 1 z }{{} j,z i (z j 1), 0,, 0, 0), j i 1 }{{} j i 1 i 1 Since the last entry in Q i,j T is zero, it follows that the last column of the matrix T 1 P i,j Q i,j T is (0,, 0) Hence, the subspace generated by the eigenvector e n 1 is invariant under this representation We thus get an (n 2) (n 2) representation Ĝn(z) :P n GL n 2 (C), defined by A i,j = I P i,j Qi,j, where P i,j and Q i,j are the same as T 1 P i,j and Q i,j T after deleting the last row of T 1 P i,j and the last column of Q i,j T By conjugating the (unreduced) Gassner representation P n 1 GL n 1 (C) by the invertible matrix T defined above, we observe that (1, n 1), (2, n 1),, (n 2,n 1) are zeros Therefore we may delete the last row and last column to obtain an (n 2) (n 2) representation We observe that G n 1 (z 1,,z n 1 ) is exactly the representation Ĝn(z) restricted to the subgroup P n 1 Since z 1 z n = 1 and z n 1, it follows that z 1 z n 1 1 which implies the irreducibility of the (n 2) (n 2) matrix representation of P n 1, but irreducibility on the subgroup P n 1 implies irreducibility on the group P n (ii) Case 1: Let z 1 =1 Under the assumption z 1 z n = 1, we get that z 2 z n =1 Substituting in Definition 3, we see that the first row of A 1,j is (z j, 0,, 0) and that of A i,j is (1, 0,, 0) for i 1 Hence the subspace generated by e 2,e 3,, e n 1 is invariant Therefore, we may delete the first row and the first column to obtain an (n 2) (n 2) representation of P n, namely, Ĝ n (z) :P n GL n 2 (C), defined by A 1,j = I n 2, A i,j = I P i,j Qi,j if i 1, where P i,j and Q i,j are the same as P i,j and Q i,j after deleting the first row of P i,j and the first column of Q i,j Thus, G n (z), which is a representation of degree n 1, has a composition factor of degree (n 2), namely Ĝn(z) By replacing the indeterminates in Ĝn(z), namely, z 2,z 3,,z n by w 1,w 2,,w n 1 respectively, we easily observe that w 1 w 2 w n 1 = 1 We also notice that the matrices A i,j = I P i,j Qi,j (i 1) are exactly the same as the matrices A i 1,j 1 that are obtained under the representation G n 1 (w 1,,w n 1 ): P n 1 GL n 2 (C) after replacing z 2 by w 1,and z n by w n 1 Having
8 1018 M N Abdulrahim and G H Abboud the generators A 1,j = I n 2 and the representation G n 1 (w 1,,w n 1 )is reducible, it follows that the representation Ĝn(z) :P n GL n 2 (C) is reducible Case 2: Let z n =1 We compute A n 1,n under the substitution z 1 z n 1 =1 We see that A n 1,n = ( In z n 1 ) For 1 i n 2, we notice that the last row of A i,n is (0,, 0,z i ) for i n 1 Likewise, the last row of A i,j is (0,, 0, 1) for j n Hence the subspace generated by e 1,e 2,, e n 2 is invariant Therefore, we delete the last row and the last column to obtain an (n 2) (n 2) representation Ĝn(z) :P n GL n 2 (C), defined by A i,n = I n 2, A i,j = I P i,j Qi,j if j n Here, Pi,j and Q i,j are the same as P i,j and Q i,j after deleting the last row of P i,j and the last column of Q i,j Thus, G n (z) of degree (n 1) has a composition factor of degree (n 2), namely Ĝn(z) Here, we observe that Ĝ n (z) is the extension of G n 1 (z) : P n 1 GL n 2 (C) to P n Since z 1 z n 1 =1, and the fact that A i,n = I n 2, it follows that the representation Ĝn(z) :P n GL n 2 (C) is reducible The previous theorem and its proof motivates the following definition Definition 4 Let n 2 and z =(z 1 z n+1 ) If z 1 z n+1 =1, z 1 1 and z n+1 1 then the irreducible representation Ĝ n+1 (z) :P n+1 GL n 1 (C) is defined as Ĝ n+1 (z)(a i,j )=G n (z 1,,z n )(A i,j ), 1 i<j<n+1,
9 Pure Braid group representations of low degree 1019 Ĝ n+1 (z)(a 1,n+1 )= z 1 z n z 1 z n+1 (1 z 2 z n 1 ) z 1 z n+1 (1 z 2 z n 2 ) z 1 z n+1 (1 z 2 ) 0 0 1, Ĝ n+1 (z)(a n,n+1 )= z n z n+1 z n (1 z n+1 ) , and Ĝ n+1 (z)(a i,n+1 )= 1+z n+1 (z i 1) z n+1 1 z i (1 z n+1 ) 0 0 z n+1 (z i 1) z n+1 1 z i (1 z n+1 ) 0 0 z n+1 (z i 1) z n+1 1 z i (1 z n+1 ) 0 0 z n+1 (z i 1) z n+1 z i (1 z n+1 ) 0 0, i n 1 References [1] M Abdulrahim, Complex Specializations of the reduced Gassner representation of the Pure Braid group, Proc of AMS, volume 125, Number 6 (1997),
10 1020 M N Abdulrahim and G H Abboud [2] M Abdulrahim, Gassner Representation of the Pure Braid Group P 4, International Journal of Algebra, volume 3, Number 16 (2009), [3] J S Birman, Braids, Links and Mapping Class Groups, Annals of Mathematical studies, Princeton University Press, New Jersey, volume 82 (1975) [4] E Formanek, Braid group representations of low degree, Proc London Math Soc, volume 73, Number 3 (1996), Received: April, 2011
Gassner Representation of the Pure Braid Group P 4
International Journal of Algebra, Vol. 3, 2009, no. 16, 793-798 Gassner Representation of the Pure Braid Group P 4 Mohammad N. Abdulrahim Department of Mathematics Beirut Arab University P.O. Box 11-5020,
More informationOn the Irreducibility of Perron Representations of Degrees 4 and 5
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. No. 28 25-237 ISSN 37-5543 www.ejpam.com Published by New York Business Global On the Irreducibility of Perron Representations of Degrees 4 and 5 Malak
More informationResearch Article Another Proof of the Faithfulness of the Lawrence-Krammer Representation of the Braid Group B 3
International Scholarly Research Network ISRN Algebra Volume 01, Article ID 858959, 13 pages doi:10.540/01/858959 Research Article Another Proof of the Faithfulness of the Lawrence-Krammer Representation
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
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 informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationarxiv: v1 [math.ra] 10 Nov 2018
arxiv:1811.04243v1 [math.ra] 10 Nov 2018 BURNSIDE S THEOREM IN THE SETTING OF GENERAL FIELDS HEYDAR RADJAVI AND BAMDAD R. YAHAGHI Abstract. We extend a well-known theorem of Burnside in the setting of
More informationBraid Groups, Hecke Algebras, Representations, and Anyons
Braid Groups, Hecke Algebras, Representations, and Anyons Andreas Blass University of Michigan Ann Arbor, MI 4809 ablass@umich.edu Joint work with Yuri Gurevich 9 November, 206 Anyons Anyons are particle-like
More information1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)
1 A linear system of equations of the form Sections 75, 78 & 81 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 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix
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 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 informationJORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5
JORDAN NORMAL FORM KATAYUN KAMDIN Abstract. This paper outlines a proof of the Jordan Normal Form Theorem. First we show that a complex, finite dimensional vector space can be decomposed into a direct
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.
ENTRY GROUP THEORY [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld Group theory [Group theory] is studies algebraic objects called groups.
More informationarxiv:math/ v1 [math.gt] 27 Oct 2000
arxiv:math/0010267v1 [math.gt] 27 Oct 2000 ON THE LINEARITY OF CERTAIN MAPPING CLASS GROUPS MUSTAFA KORKMAZ Abstract. S. Bigelow proved that the braid groups are linear. That is, there is a faithful representation
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 informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationLinear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7
Linear Algebra Rekha Santhanam Johns Hopkins Univ. April 3, 2009 Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, 2009 1 / 7 Dynamical Systems Denote owl and wood rat populations at time k
More informationPractice Algebra Qualifying Exam Solutions
Practice Algebra Qualifying Exam Solutions 1. Let A be an n n matrix with complex coefficients. Define tr A to be the sum of the diagonal elements. Show that tr A is invariant under conjugation, i.e.,
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 informationProblem 1.1. Classify all groups of order 385 up to isomorphism.
Math 504: Modern Algebra, Fall Quarter 2017 Jarod Alper Midterm Solutions Problem 1.1. Classify all groups of order 385 up to isomorphism. Solution: Let G be a group of order 385. Factor 385 as 385 = 5
More informationJanuary 2016 Qualifying Examination
January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,
More informationMath 396. An application of Gram-Schmidt to prove connectedness
Math 396. An application of Gram-Schmidt to prove connectedness 1. Motivation and background Let V be an n-dimensional vector space over R, and define GL(V ) to be the set of invertible linear maps V V
More informationControl Systems. Linear Algebra topics. L. Lanari
Control Systems Linear Algebra topics L Lanari outline basic facts about matrices eigenvalues - eigenvectors - characteristic polynomial - algebraic multiplicity eigenvalues invariance under similarity
More informationOn the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional Lie group E 8
213 226 213 arxiv version: fonts, pagination and layout may vary from GTM published version On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationGALOIS GROUPS AS PERMUTATION GROUPS
GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - 4 (Alberto Bressan, Spring 27) Review of complex numbers In this chapter we shall need to work with complex numbers z C These can be written in the form z = a+ib,
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationCOMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES
COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES ROBERT M. GURALNICK AND B.A. SETHURAMAN Abstract. In this note, we show that the set of all commuting d-tuples of commuting n n matrices that
More informationRepresentations and Linear Actions
Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationGENERALIZED WATSON TRANSFORMS I: GENERAL THEORY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 128, Number 9, Pages 2777 2787 S 0002-9939(00)05399-5 Article electronically published on February 29, 2000 GENERALIZED WATSON TRANSFORMS I: GENERAL
More informationOn orderability of fibred knot groups
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On orderability of fibred knot groups By BERNARD PERRON Laboratoire de Topologie, Université de Bourgogne, BP 47870 21078 - Dijon Cedex,
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationREPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001
9 REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 21 ALLEN KNUTSON 1 WEIGHT DIAGRAMS OF -REPRESENTATIONS Let be an -dimensional torus, ie a group isomorphic to The we
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 informationALEXANDER-LIN TWISTED POLYNOMIALS
Journal of Knot Theory and Its Ramifications c World Scientific Publishing Company ALEXANDER-LIN TWISTED POLYNOMIALS DANIEL S. SILVER and SUSAN G. WILLIAMS Department of Mathematics and Statistics, University
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
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 informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More informationMath Final December 2006 C. Robinson
Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationarxiv: v2 [math.gr] 2 Feb 2011
arxiv:0912.3645v2 [math.gr] 2 Feb 2011 On minimal finite factor groups of outer automorphism groups of free groups Mattia Mecchia and Bruno P. Zimmermann Abstract We prove that, for n = 3 and 4, the minimal
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationEigenvectors. Prop-Defn
Eigenvectors Aim lecture: The simplest T -invariant subspaces are 1-dim & these give rise to the theory of eigenvectors. To compute these we introduce the similarity invariant, the characteristic polynomial.
More informationAbstract Algebra Study Sheet
Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,
More information(d) Since we can think of isometries of a regular 2n-gon as invertible linear operators on R 2, we get a 2-dimensional representation of G for
Solutions to Homework #7 0. Prove that [S n, S n ] = A n for every n 2 (where A n is the alternating group). Solution: Since [f, g] = f 1 g 1 fg is an even permutation for all f, g S n and since A n is
More informationALGEBRA QUALIFYING EXAM PROBLEMS
ALGEBRA QUALIFYING EXAM PROBLEMS Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND MODULES General
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More informationMATRIX LIE GROUPS AND LIE GROUPS
MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 2.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More informationDiscriminants of Brauer Algebra
Discriminants of Brauer Algebra Dr.Jeyabharthi, Associate Professor Department of Mathematics, Thiagarajar Engineering College, Madurai. J.Evangeline Jeba, Assistant Professor Department of Mathematics,
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationLemma 1.3. The element [X, X] is nonzero.
Math 210C. The remarkable SU(2) Let G be a non-commutative connected compact Lie group, and assume that its rank (i.e., dimension of maximal tori) is 1; equivalently, G is a compact connected Lie group
More informationEigenvectors and Reconstruction
Eigenvectors and Reconstruction Hongyu He Department of Mathematics Louisiana State University, Baton Rouge, USA hongyu@mathlsuedu Submitted: Jul 6, 2006; Accepted: Jun 14, 2007; Published: Jul 5, 2007
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 45-65) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationCOMPUTING CHARACTER TABLES OF FINITE GROUPS. Jay Taylor (Università degli Studi di Padova)
COMPUTING CHARACTER TABLES OF FINITE GROUPS Jay Taylor (Università degli Studi di Padova) Symmetry Chemistry Symmetry Symmetry Chemistry Biology Symmetry Chemistry Biology Physics Groups Symmetry Chemistry
More 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 informationHomework 5 M 373K Mark Lindberg and Travis Schedler
Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
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 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 informationOn the Linearity of Braid Groups
On the Linearity of Braid Groups Jacob White February 2006 1 Introduction To understand what a braid group is, it is easiest to visualize a braid. Consider n strands, all parallel. Consider taking the
More informationMath 594. Solutions 5
Math 594. Solutions 5 Book problems 6.1: 7. Prove that subgroups and quotient groups of nilpotent groups are nilpotent (your proof should work for infinite groups). Give an example of a group G which possesses
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationUNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if
UNDERSTANDING THE DIAGONALIZATION PROBLEM Roy Skjelnes Abstract These notes are additional material to the course B107, given fall 200 The style may appear a bit coarse and consequently the student is
More informationMATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS
MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS There will be eight problems on the final. The following are sample problems. Problem 1. Let F be the vector space of all real valued functions on
More informationm We can similarly replace any pair of complex conjugate eigenvalues with 2 2 real blocks. = R
1 RODICA D. COSTIN Suppose that some eigenvalues are not real. Then the matrices S and are not real either, and the diagonalization of M must be done in C n. Suppose that we want to work in R n only. Recall
More informationMTH 5102 Linear Algebra Practice Final Exam April 26, 2016
Name (Last name, First name): MTH 5 Linear Algebra Practice Final Exam April 6, 6 Exam Instructions: You have hours to complete the exam. There are a total of 9 problems. You must show your work and write
More informationDiagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Diagonalization MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Motivation Today we consider two fundamental questions: Given an n n matrix A, does there exist a basis
More informationSome notes on linear algebra
Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that
More informationLinear Algebra: Characteristic Value Problem
Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number
More informationCombinatorial Method in the Coset Enumeration. of Symmetrically Generated Groups II: Monomial Modular Representations
International Journal of Algebra, Vol. 1, 2007, no. 11, 505-518 Combinatorial Method in the Coset Enumeration of Symmetrically Generated Groups II: Monomial Modular Representations Mohamed Sayed Department
More informationINVARIANT PROBABILITIES ON PROJECTIVE SPACES. 1. Introduction
INVARIANT PROBABILITIES ON PROJECTIVE SPACES YVES DE CORNULIER Abstract. Let K be a local field. We classify the linear groups G GL(V ) that preserve an probability on the Borel subsets of the projective
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationLinear and Bilinear Algebra (2WF04) Jan Draisma
Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 3 The minimal polynomial and nilpotent maps 3.1. Minimal polynomial Throughout this chapter, V is a finite-dimensional vector space of dimension
More informationTHE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 12, December 1996, Pages 3647 3651 S 0002-9939(96)03587-3 THE REAL AND THE SYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEMS ARE DIFFERENT
More informationRepresentations of the singular braid monoid and group invariants of singular knots
Topology and its Applications 114 2001) 117 140 Representations of the singular braid monoid and group invariants of singular knots Bernd Gemein Mathematisches Institut der Heinrich-Heine-Universität Düsseldorf,
More information