Assignment 3. A tutorial on the applications of discrete groups.

Size: px
Start display at page:

Download "Assignment 3. A tutorial on the applications of discrete groups."

Transcription

1 Assignment 3 Given January 16, Due January 3, 015. A tutorial on the applications of discrete groups. Consider the group C 3v which is the cyclic group with three elements, C 3, augmented by a reflection symmetry through a vertical plane, thus the v. It can be thought of as the symmetries of a pyramid which has an equilateral triangle base, as displayed in figure 1. It has two generators, c which implements a rotation of the triangle at the base of the pyramid by angle π/3 radians, and thus obeys c 3 = e and b which implements a reflection through a vertical plane which is perpendicular to the equilateral triangle base of the pyramid and bisects one of the angles. Being a reflection it obeys b = e. The b and c transformations are clearly symmetries of the object. Note that the net effect of the b and c transformations are identical to those of the generators of D 3, the proper isometries of an equilateral triangle. Their net effect is to permute the positions A, B and C. They must therefore obey the relations of D 3, that is, (bc) = e, and in fact, then, C 3v is isomorphic to D 3 which is isomorphic to S 3, the symmetric group of permutations of three objects. This means that, for example, they have the same conjugacy classes, the same irreducible representations and the same character table. However, unlike D 3 whose operations can be thought of as proper rotations (without reflections) and can be embedded in the rotation group, SO(3), C 3v contains a reflection and there are no reflections in SO(3). It therefore cannot be embedded in SO(3). What is needed is O(3). The matrix corresponding to the reflection generator b has determinant 1. Like the embedding of D 3 in SO(3), the embedding of C 3v in O(3) forms a reducible representation of C 3v. 1. What irreducible representations of C 3v are contained in the three dimensional representation which are constructed by embedding C 3v as O(3) matrices? 1

2 Figure 1: The pyramid has a base which is an equilateral triangle with vertices A, B, C placed in the x-y plane.

3 The tetrahedral group, denoted T, is the symmetry group of a proper (without reflection) transformations of a regular tetrahedron. It is of order 1 and it consists of four C 3 subgroups, corresponding to rotations by angles π/3 and 4π/3 about the centres of the faces of the tetrahedron. The group has two generators c and b with the three relations c 3 = e, b = e, (bc) 3 = e. The latter relation can be seen by tracing the path of one of the vertices of the tetrahedron under subsequent transformations. The group elements are {e, c, c, b, bc, bc, cb, c b, cbc, cbc, c bc, c bc }. Show that the group elements which are listed in the set above are all of the independent words that can be written given the two generators c and b and the relations b = e, c 3 = e and (bc) 3 = e. ( Hint:Observe that the relation (bc) 3 = e allows us to reduce any sequence of generators with two b s to one with one b, that is beb = e, bcb = c bc, bc b = cbc.) 3. The group transformations permute the vertices of the tetrahedron. Thus, we expect that T is isomorphic to a subgroup of the symmetric group S 4 of permutations of four objects. The latter group has order 4, so T, being of order 1, cannot be isomorphic to S 4 itself. S 4 does have an order 1 subgroup, the alternating group A 4. A 4 is the set of all even permutations, that is, permutations which can be implemented by an even number of exchanges of neighbouring objects (recall the generators σ i in the presentation of S n where σ i exchanged the i th objet to the i + 1 th object). Also, recall the cycle decomposition of S 4. A cycle of even length corresponds to an odd permutation and a cycle of odd length corresponds to an even permutation. For the cycle decomposition of a given permutation, the degree of the permutation is even if there is an even number of even order cycles and it is odd of there is an odd number of even order cycles. Use this fact to show that the alternating group, A 4 has order 1. As for conjugacy classes, remember that, all rotations by the same angle about any axis are in the same conjugacy class of SO(3). Thus, since T is a subgroup of SO(3), a necessary condition for two group elements to be in the same conjugacy class of T is that they must first be in the same conjugacy class of SO(3). This sufficient condition divides the group 3

4 Figure : The regular tetrahedron, whose four corners are the points a, b, c, d is inscribed in a cube. The axis of -fold rotation symmetries are denoted by X, Y and Z. The body diagonals of the cube are four three-fold rotation axes. elements of T into three potential classes, all rotations by 0, that is {e}, rotations by π/3, that is {c, c, bc, bc, cb, c b, cbc, c bc } and rotations by π radians, that is {b, cbc, c bc}. Thus, candidates for the classes are {e}, {c, c, bc, bc, cb, c b, cbc, c bc } and {b, cbc, c bc}. However, even though the elements of these sets are linked by conjugation with rotations, that is, with elements of SO(3), they are not necessarily linked by conjugation by rotations which are themselves elements of the group T, which is a subgroup of SO(3). For example, whereas there are rotations in SO(3) which invert the direction of a body diagonal of the cube in figure, there is no element of the group T which reverses the direction of a body diagonal of the cube. We therefore expect that c and c are actually in different classes, even though both are rotations by π/3 radians. 4. Show that the classes are {e}, {c, bc, cb, c bc }, {c, bc, c b, cbc}{b, cbc, c bc} Since there are four classes, there are four irreducible representations. The dimensions squared of the irreducible representations must add up 4

5 to the order of the group, 1. Thus 1+d +d 3 +d 4 = 1, where we have taken into account that there always must be a trivial one-dimensional representation. 5. Show that the only solution of the remaining integers is that there are two more one-dimensional representations and one three dimensional representation so that in total, there are three one-dimensional representations and one three dimensional representation. We can begin constructing the character table as T [e] 4[c] 4[c ] 3[b] A A 1 A 3 1 T 3 6. Show that the only possible one-dimensional representations have the generators identified as and c = ω, b = 1 c = ω, b = 1 where ω = exp(πi/3). This allows us to fill in two more rows of the character table, T [e] 4[c] 4[c ] 3[b] A A 1 ω ω 1 A 3 1 ω ω 1 T 3 7. Show that the remainder of the character table can be filled in using orthogonality of the rows or the columns, so that 5

6 T [e] 4[c] 4[c ] 3[b] A A 1 ω ω 1 A 3 1 ω ω 1 T Consider the 7-dimensional reducible representation which is formed by taking the direct product of three three-dimensional representations, T T T. Show that it can be decomposed as the direct sum T T T = A 1 A A 3 7T Magnetic Moment A material has a magnetic moment if it responds to the magnetic field by experiencing a torque. It has a polarization, or an electric dipole moment if it experiences a torque when exposed to an electric field. The magnetic moment and electric polarization transform like a pseudovector and a vector under rotations, M i M i = det(r) R ij M j, P i P i = R ij P j If R SO(3), these transformation laws are identical. However, if the transformation contains a reflection, that if it is necessarily in O(3), these transformations differ by an overall sign. The magnetic moment is said to be a pseudo-vector and the electric polarization is a vector. In an isotropic material, all quantities should be invariant under rotations. This tells us that the electric or magnetic dipole moments should obey M i = det(r) R ij M j, P i = R ij P j 9. Show that the above equations imply P i = 0 and M i = 0 for an SO(3) invariant physical system. 6

7 10. Can M i or P i be nonzero if the symmetry of the physical system is reduced to T, D 3 or C 3v? Conductivity Tensor Now, let us ask the question as to whether the conductivity of a material with various symmetries can be zero or non-zero. The conductivity tensor is a relationship between the strength of an electric field E which is applied to a material and the electric current j which results when the electric field is applied. The current is a linear function of the applied field which has the form j i = σ ij E j Time reversal symmetry implies that σ ij is an real, symmetric matrix, σ ij = σ ji. Under a spatial rotation, it transforms as σ ij σ ij = m,n=1 R im R jn σ mn We could ask what the form of the conductivity tensor is in a material which is completely isotropic. Complete isotropy implies that the conductivity tensor does not change under a spatial rotation. That is, in an isotropic environment, σ ij = m,n=1 for any rotation, that is, for any matrix R SO(3). R im R jn σ mn (1) 11. Show that the equation (1) implies that the only possibility for σ ij is that it is proportional to the unit matrix, σ ij = σδ ij (Hint: you are allowed to use Schur s Lemma for SO(3) and the fact that the R s are an irreducible representation of SO(3), the representation with l = 1.) 7

8 Now, let us assume that the symmetry of the environment of a quantum system are reduced form SO(3) to one of the groups D 3, C 3v or T. In general, the lower degree of symmetry should pose fewer constraints than the full rotation group. We want to know whether a conductivity tensor which is more general than σ ij = σδ ij is allowed by considering an environment with less symmery. Let us begin with the tetragonal group T. To answer the question about the form of σ, we need to find the reducible representation under which the conductivity tensor transforms. Since it is a symmetric matrix, and, under a rotation, it is easy to argue that it transforms like σ ij m,n=1 1 [ D (l=1) im (g)d(l=1) jn ] (g) + D (l=1) in (g)d (l=1) jm (g) σ mn where D (l=1) ij (g) is the three-dimensional representation of SO(3), which we were calling the orthogonal matrices R ij in the above, and g is an element of T (which is also an element of SO(3), where we regard T as a subgroup of SO(3)). Let us call this representation (V V ) +. Generally, we only need the character of the above representation. We can find the character from the character formula for SO(3) group elements. To begin, we take the trace of the transformation matrix in the above formula by setting i = m and j = n and then summing over m and n. We get χ (V V ) + (g) = 1 [ (TrD (l=1) (g) ) + TrD (l=1) (g )) 1. Show that the character of the representation (V V ) + above has the characters which are summarized in the last row of the following character table: T [e] 4[c] 4[c ] 3[b] A A 1 ω ω 1 A 3 1 ω ω 1 T (V V )

9 13. Show that, studying the above character table implies (V V ) + = A 1 A A 3 T Since the identity representation only appears once on the right-handside of the equation above, this implies that there is only one way for the conductivity tensor to be invariant under the tetragonal group, if σ ij = σδ ij, as before. Now, let us consider the group D 3. Recall that the character table of D 3 is D 3 [e] [c] 3[b] A A E 1 0 (V V ) () where we have added the character of the reducible representation (V V ) How does the reducible representation (V V ) + decompose into irreducible representations of D 3? If we define the representation (V V ) as one which transforms an anti-symmetric tensor a ij m,n=1 1 [ D (l=1) im with characters defined by χ (V V ) (g) = 1 (g)d(l=1) jn ] (g) D (l=1) in (g)d (l=1) jm (g) a mn [ (TrD (l=1) (g) ) TrD (l=1) (g )) 15. Find the decomposition of (V V ) in terms of representations of T and D 3. 9

5 Irreducible representations

5 Irreducible representations Physics 129b Lecture 8 Caltech, 01/1/19 5 Irreducible representations 5.5 Regular representation and its decomposition into irreps To see that the inequality is saturated, we need to consider the so-called

More information

GROUP THEORY PRIMER. D(g 1 g 2 ) = D(g 1 )D(g 2 ), g 1, g 2 G. and, as a consequence, (2) (3)

GROUP THEORY PRIMER. D(g 1 g 2 ) = D(g 1 )D(g 2 ), g 1, g 2 G. and, as a consequence, (2) (3) GROUP THEORY PRIMER New terms: representation, irreducible representation, completely reducible representation, unitary representation, Mashke s theorem, character, Schur s lemma, orthogonality theorem,

More information

Representation Theory

Representation Theory Frank Porter Ph 129b February 10, 2009 Chapter 3 Representation Theory 3.1 Exercises Solutions to Problems 1. For the Poincare group L, show that any element Λ(M,z) can be written as a product of a pure

More information

Group Theory. PHYS Southern Illinois University. November 15, PHYS Southern Illinois University Group Theory November 15, / 7

Group Theory. PHYS Southern Illinois University. November 15, PHYS Southern Illinois University Group Theory November 15, / 7 Group Theory PHYS 500 - Southern Illinois University November 15, 2016 PHYS 500 - Southern Illinois University Group Theory November 15, 2016 1 / 7 of a Mathematical Group A group G is a set of elements

More information

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule GROUP THEORY PRIMER New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule 1. Tensor methods for su(n) To study some aspects of representations of a

More information

Math 306 Topics in Algebra, Spring 2013 Homework 7 Solutions

Math 306 Topics in Algebra, Spring 2013 Homework 7 Solutions Math 306 Topics in Algebra, Spring 203 Homework 7 Solutions () (5 pts) Let G be a finite group. Show that the function defines an inner product on C[G]. We have Also Lastly, we have C[G] C[G] C c f + c

More information

A group G is a set of discrete elements a, b, x alongwith a group operator 1, which we will denote by, with the following properties:

A group G is a set of discrete elements a, b, x alongwith a group operator 1, which we will denote by, with the following properties: 1 Why Should We Study Group Theory? Group theory can be developed, and was developed, as an abstract mathematical topic. However, we are not mathematicians. We plan to use group theory only as much as

More information

4 Group representations

4 Group representations Physics 9b Lecture 6 Caltech, /4/9 4 Group representations 4. Examples Example : D represented as real matrices. ( ( D(e =, D(c = ( ( D(b =, D(b =, D(c = Example : Circle group as rotation of D real vector

More information

Representation Theory. Ricky Roy Math 434 University of Puget Sound

Representation 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 information

MSE 201A Thermodynamics and Phase Transformations Fall, 2008 Problem Set No. 7

MSE 201A Thermodynamics and Phase Transformations Fall, 2008 Problem Set No. 7 MSE 21A Thermodynamics and Phase Transformations Fall, 28 Problem Set No. 7 Problem 1: (a) Show that if the point group of a material contains 2 perpendicular 2-fold axes then a second-order tensor property

More information

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Since 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 information

Chapter 3. Representations

Chapter 3. Representations Chapter 3 Representations 1 CHAPTER 3. REPRESENTATIONS 2 3.1 Basic definitions The main ingredients that are necessary to develop representation theory are introduced in this section. Some basic theorems

More information

Problem Set 2 Due Tuesday, September 27, ; p : 0. (b) Construct a representation using five d orbitals that sit on the origin as a basis: 1

Problem Set 2 Due Tuesday, September 27, ; p : 0. (b) Construct a representation using five d orbitals that sit on the origin as a basis: 1 Problem Set 2 Due Tuesday, September 27, 211 Problems from Carter: Chapter 2: 2a-d,g,h,j 2.6, 2.9; Chapter 3: 1a-d,f,g 3.3, 3.6, 3.7 Additional problems: (1) Consider the D 4 point group and use a coordinate

More information

Assignment 12. O = O ij O kj = O kj O ij. δ ik = O ij

Assignment 12. O = O ij O kj = O kj O ij. δ ik = O ij Assignment 12 Arfken 4.1.1 Show that the group of n n orthogonal matrices On has nn 1/2 independent parameters. First we need to realize that a general orthogonal matrix, O, has n 2 elements or parameters,

More information

BMT 2014 Symmetry Groups of Regular Polyhedra 22 March 2014

BMT 2014 Symmetry Groups of Regular Polyhedra 22 March 2014 Time Limit: 60 mins. Maximum Score: 125 points. Instructions: 1. When a problem asks you to compute or list something, no proof is necessary. However, for all other problems, unless otherwise indicated,

More information

3 Representations of finite groups: basic results

3 Representations of finite groups: basic results 3 Representations of finite groups: basic results Recall that a representation of a group G over a field k is a k-vector space V together with a group homomorphism δ : G GL(V ). As we have explained above,

More information

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition) Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries

More information

Representation Theory

Representation Theory Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character

More information

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS CHARACTER THEORY OF FINITE GROUPS Chapter 1: REPRESENTATIONS G is a finite group and K is a field. A K-representation of G is a homomorphism X : G! GL(n, K), where GL(n, K) is the group of invertible n

More information

REU 2007 Discrete Math Lecture 2

REU 2007 Discrete Math Lecture 2 REU 2007 Discrete Math Lecture 2 Instructor: László Babai Scribe: Shawn Drenning June 19, 2007. Proofread by instructor. Last updated June 20, 1 a.m. Exercise 2.0.1. Let G be an abelian group and A G be

More information

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS

INTRODUCTION 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 information

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012

REPRESENTATION 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 information

REPRESENTATION THEORY OF S n

REPRESENTATION THEORY OF S n REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November

More information

Real representations

Real 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 information

Physics 129B, Winter 2010 Problem Set 5 Solution

Physics 129B, Winter 2010 Problem Set 5 Solution Physics 9B, Winter 00 Problem Set 5 Solution Chan Y. Park March 3, 00 Problem Four equal masses m are connected by six springs of spring constant k in such a way that the equilibrium positions of the masses

More information

26 Group Theory Basics

26 Group Theory Basics 26 Group Theory Basics 1. Reference: Group Theory and Quantum Mechanics by Michael Tinkham. 2. We said earlier that we will go looking for the set of operators that commute with the molecular Hamiltonian.

More information

REPRESENTATIONS AND CHARACTERS OF FINITE GROUPS

REPRESENTATIONS AND CHARACTERS OF FINITE GROUPS SUMMER PROJECT REPRESENTATIONS AND CHARACTERS OF FINITE GROUPS September 29, 2017 Miriam Norris School of Mathematics Contents 0.1 Introduction........................................ 2 0.2 Representations

More information

2.3 Band structure and lattice symmetries: example of diamond

2.3 Band structure and lattice symmetries: example of diamond 2.2.9 Product of representaitons Besides the sums of representations, one can also define their products. Consider two groups G and H and their direct product G H. If we have two representations D 1 and

More information

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations

More information

A PROOF OF BURNSIDE S p a q b THEOREM

A PROOF OF BURNSIDE S p a q b THEOREM A PROOF OF BURNSIDE S p a q b THEOREM OBOB Abstract. We prove that if p and q are prime, then any group of order p a q b is solvable. Throughout this note, denote by A the set of algebraic numbers. We

More information

Introduction to Group Theory

Introduction to Group Theory Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)

More information

EXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th,

EXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th, EXAM MATHEMATICAL METHODS OF PHYSICS TRACK ANALYSIS (Chapters I-V) Thursday, June 7th, 1-13 Students who are entitled to a lighter version of the exam may skip problems 1, 8-11 and 16 Consider the differential

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

(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 information

COMPUTING 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) 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 information

Algebraic Number Theory and Representation Theory

Algebraic Number Theory and Representation Theory Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number

More information

Symmetries in Physics. Nicolas Borghini

Symmetries in Physics. Nicolas Borghini Symmetries in Physics Nicolas Borghini version of February 21, 2018 Nicolas Borghini Universität Bielefeld, Fakultät für Physik Homepage: http://www.physik.uni-bielefeld.de/~borghini/ Email: borghini at

More information

b c a Permutations of Group elements are the basis of the regular representation of any Group. E C C C C E C E C E C C C E C C C E

b c a Permutations of Group elements are the basis of the regular representation of any Group. E C C C C E C E C E C C C E C C C E Permutation Group S(N) and Young diagrams S(N) : order= N! huge representations but allows general analysis, with many applications. Example S()= C v In Cv reflections transpositions. E C C a b c a, b,

More information

Algebra SEP Solutions

Algebra SEP Solutions Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

More information

Characters and triangle generation of the simple Mathieu group M 11

Characters and triangle generation of the simple Mathieu group M 11 SEMESTER PROJECT Characters and triangle generation of the simple Mathieu group M 11 Under the supervision of Prof. Donna Testerman Dr. Claude Marion Student: Mikaël Cavallin September 11, 2010 Contents

More information

Problem Set 2 Due Thursday, October 1, & & & & # % (b) Construct a representation using five d orbitals that sit on the origin as a basis:

Problem Set 2 Due Thursday, October 1, & & & & # % (b) Construct a representation using five d orbitals that sit on the origin as a basis: Problem Set 2 Due Thursday, October 1, 29 Problems from Cotton: Chapter 4: 4.6, 4.7; Chapter 6: 6.2, 6.4, 6.5 Additional problems: (1) Consider the D 3h point group and use a coordinate system wherein

More information

Group Representations

Group Representations Group Representations Alex Alemi November 5, 2012 Group Theory You ve been using it this whole time. Things I hope to cover And Introduction to Groups Representation theory Crystallagraphic Groups Continuous

More information

Solutions of exercise sheet 8

Solutions 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 information

MATH 433 Applied Algebra Lecture 22: Review for Exam 2.

MATH 433 Applied Algebra Lecture 22: Review for Exam 2. MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric

More information

18.702: Quiz 1 Solutions

18.702: Quiz 1 Solutions MIT MATHEMATICS 18.702: Quiz 1 Solutions February 28 2018 There are four problems on this quiz worth equal value. You may quote without proof any result stated in class or in the assigned reading, unless

More information

An LMI description for the cone of Lorentz-positive maps II

An LMI description for the cone of Lorentz-positive maps II An LMI description for the cone of Lorentz-positive maps II Roland Hildebrand October 6, 2008 Abstract Let L n be the n-dimensional second order cone. A linear map from R m to R n is called positive if

More information

is an isomorphism, and V = U W. Proof. Let u 1,..., u m be a basis of U, and add linearly independent

is 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 information

Rotational motion of a rigid body spinning around a rotational axis ˆn;

Rotational motion of a rigid body spinning around a rotational axis ˆn; Physics 106a, Caltech 15 November, 2018 Lecture 14: Rotations The motion of solid bodies So far, we have been studying the motion of point particles, which are essentially just translational. Bodies with

More information

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n)

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n) GROUP THEORY PRIMER New terms: so(2n), so(2n+1), symplectic algebra sp(2n) 1. Some examples of semi-simple Lie algebras In the previous chapter, we developed the idea of understanding semi-simple Lie algebras

More information

Math 250: Higher Algebra Representations of finite groups

Math 250: Higher Algebra Representations of finite groups Math 250: Higher Algebra Representations of finite groups 1 Basic definitions Representations. A representation of a group G over a field k is a k-vector space V together with an action of G on V by linear

More information

Algebraic structures I

Algebraic structures I MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

More information

Part 1. Theory. Space-Group Symmetry and Atomic Displacements

Part 1. Theory. Space-Group Symmetry and Atomic Displacements Introduction to Isotropy Subgroups and Displacive Phase Transitions Harold T. Stokes and Dorian M. Hatch Brigham Young University, Provo, Utah April 2006 This is an introduction to the concepts of isotropy

More information

Chimica Inorganica 3

Chimica Inorganica 3 A symmetry operation carries the system into an equivalent configuration, which is, by definition physically indistinguishable from the original configuration. Clearly then, the energy of the system must

More information

Math 313 Chapter 1 Review

Math 313 Chapter 1 Review Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations

More information

Math 120A: Extra Questions for Midterm

Math 120A: Extra Questions for Midterm Math 120A: Extra Questions for Midterm Definitions Complete the following sentences. 1. The direct product of groups G and H is the set under the group operation 2. The symmetric group on n-letters S n

More information

MAT 2037 LINEAR ALGEBRA I web:

MAT 2037 LINEAR ALGEBRA I web: MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear

More information

Before you begin read these instructions carefully.

Before you begin read these instructions carefully. MATHEMATICAL TRIPOS Part IA Tuesday, 4 June, 2013 1:30 pm to 4:30 pm PAPER 3 Before you begin read these instructions carefully. The examination paper is divided into two sections. Each question in Section

More information

Chapter 2 Linear Transformations

Chapter 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 information

MATH 223A NOTES 2011 LIE ALGEBRAS 35

MATH 223A NOTES 2011 LIE ALGEBRAS 35 MATH 3A NOTES 011 LIE ALGEBRAS 35 9. Abstract root systems We now attempt to reconstruct the Lie algebra based only on the information given by the set of roots Φ which is embedded in Euclidean space E.

More information

1 Linear Algebra Problems

1 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

TEST CODE: MMA (Objective type) 2015 SYLLABUS

TEST CODE: MMA (Objective type) 2015 SYLLABUS TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,

More information

Class Equation & Conjugacy in Groups

Class Equation & Conjugacy in Groups Subject: ALEBRA - V Lesson: Class Equation & Conjugacy in roups Lesson Developer: Shweta andhi Department / College: Department of Mathematics, Miranda House, University of Delhi Institute of Lifelong

More information

Before you begin read these instructions carefully:

Before you begin read these instructions carefully: NATURAL SCIENCES TRIPOS Part IB & II (General) Friday, 31 May, 2013 9:00 am to 12:00 pm MATHEMATICS (2) Before you begin read these instructions carefully: You may submit answers to no more than six questions.

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an

More information

Notation. Irrep labels follow Mulliken s convention: A and B label nondegenerate E irreps, doubly T degenerate, triply degenerate

Notation. Irrep labels follow Mulliken s convention: A and B label nondegenerate E irreps, doubly T degenerate, triply degenerate Notation Irrep labels follow Mulliken s convention: A and B label nondegenerate E irreps, doubly T degenerate, triply degenerate Spectroscopists sometimes use F for triply degenerate; almost everyone G

More information

Lie Algebras in Particle Physics

Lie Algebras in Particle Physics Lie Algebras in Particle Physics Second Edition Howard Georgi S WieW Advanced Book Program A Member of the Perseus Books Group Contents Why Group Theory? 1 1 Finite Groups 2 1.1 Groups and representations

More information

Name: Solutions Final Exam

Name: Solutions Final Exam Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For

More information

Topics in linear algebra

Topics 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 information

CHAPTER 2 -idempotent matrices

CHAPTER 2 -idempotent matrices CHAPTER 2 -idempotent matrices A -idempotent matrix is defined and some of its basic characterizations are derived (see [33]) in this chapter. It is shown that if is a -idempotent matrix then it is quadripotent

More information

Linear Systems and Matrices

Linear Systems and Matrices Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) 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.......

More information

Phys 201. Matrices and Determinants

Phys 201. Matrices and Determinants Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1

More information

Representation Theory and Physical Systems. Finny Kuruvilla

Representation Theory and Physical Systems. Finny Kuruvilla Representation Theory and Physical Systems Finny Kuruvilla Math 126 December 16, 1998 A Brief History of Representation Theory in Physics and Chemistry Representation theory lies at the core of several

More information

REPRESENTATION THEORY WEEK 5. B : V V k

REPRESENTATION 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 information

Symmetries, Groups, and Conservation Laws

Symmetries, Groups, and Conservation Laws Chapter Symmetries, Groups, and Conservation Laws The dynamical properties and interactions of a system of particles and fields are derived from the principle of least action, where the action is a 4-dimensional

More information

B7 Symmetry : Questions

B7 Symmetry : Questions B7 Symmetry 009-10: Questions 1. Using the definition of a group, prove the Rearrangement Theorem, that the set of h products RS obtained for a fixed element S, when R ranges over the h elements of the

More information

Solutions to Example Sheet 1

Solutions to Example Sheet 1 Solutions to Example Sheet 1 1 The symmetric group S 3 acts on R 2, by permuting the vertices of an equilateral triangle centered at 0 Choose a basis of R 2, and for each g S 3, write the matrix of g in

More information

Algebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.

More information

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l Chapter S k and Tensor Representations Ref: Schensted art II) If we have an arbitrary tensor with k indices W i,,i k ) we can act on it k with a permutation = so a b l w) i,i,,i k = w ia,i b,,i l. Consider

More information

17 More Groups, Lagrange s Theorem and Direct Products

17 More Groups, Lagrange s Theorem and Direct Products 7 More Groups, Lagrange s Theorem and Direct Products We consider several ways to produce groups. 7. The Dihedral Group The dihedral group D n is a nonabelian group. This is the set of symmetries of a

More information

1. Groups Definitions

1. Groups Definitions 1. Groups Definitions 1 1. Groups Definitions A group is a set S of elements between which there is defined a binary operation, usually called multiplication. For the moment, the operation will be denoted

More information

0 A. ... A j GL nj (F q ), 1 j r

0 A. ... A j GL nj (F q ), 1 j r CHAPTER 4 Representations of finite groups of Lie type Let F q be a finite field of order q and characteristic p. Let G be a finite group of Lie type, that is, G is the F q -rational points of a connected

More information

Liouvillian solutions of third order differential equations

Liouvillian solutions of third order differential equations Article Submitted to Journal of Symbolic Computation Liouvillian solutions of third order differential equations Felix Ulmer IRMAR, Université de Rennes, 0 Rennes Cedex, France felix.ulmer@univ-rennes.fr

More information

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another. Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation

More information

Elementary linear algebra

Elementary 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 information

January 2016 Qualifying Examination

January 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 information

GRE 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. 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 information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

33 Idempotents and Characters

33 Idempotents and Characters 33 Idempotents and Characters On this day I was supposed to talk about characters but I spent most of the hour talking about idempotents so I changed the title. An idempotent is defined to be an element

More information

Irreducible subgroups of algebraic groups

Irreducible subgroups of algebraic groups Irreducible subgroups of algebraic groups Martin W. Liebeck Department of Mathematics Imperial College London SW7 2BZ England Donna M. Testerman Department of Mathematics University of Lausanne Switzerland

More information

( ) replaces a by b, b by c, c by d,, y by z, ( ) and ( 123) are applied to the ( 123)321 = 132.

( ) replaces a by b, b by c, c by d,, y by z, ( ) and ( 123) are applied to the ( 123)321 = 132. Chapter 6. Hamiltonian Symmetry Notes: Most of the material presented in this chapter is taken from Bunker and Jensen (1998), Chaps. 1 to 5, and Bunker and Jensen (005), Chaps. 7 and 8. 6.1 Hamiltonian

More information

Physics 251 Solution Set 1 Spring 2017

Physics 251 Solution Set 1 Spring 2017 Physics 5 Solution Set Spring 07. Consider the set R consisting of pairs of real numbers. For (x,y) R, define scalar multiplication by: c(x,y) (cx,cy) for any real number c, and define vector addition

More information

Character tables for some small groups

Character tables for some small groups Character tables for some small groups P R Hewitt U of Toledo 12 Feb 07 References: 1. P Neumann, On a lemma which is not Burnside s, Mathematical Scientist 4 (1979), 133-141. 2. JH Conway et al., Atlas

More information

Symmetries and Polynomials

Symmetries and Polynomials Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections

More information

Spectra of Semidirect Products of Cyclic Groups

Spectra 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 information

Some practice problems for midterm 2

Some practice problems for midterm 2 Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is

More information

Lecture 4: Orbits. Rajat Mittal. IIT Kanpur

Lecture 4: Orbits. Rajat Mittal. IIT Kanpur Lecture 4: Orbits Rajat Mittal IIT Kanpur In the beginning of the course we asked a question. How many different necklaces can we form using 2 black beads and 10 white beads? In the question, the numbers

More information

Similarity Transforms, Classes Classes, cont.

Similarity Transforms, Classes Classes, cont. Multiplication Tables, Rearrangement Theorem Each row and each column in the group multiplication table lists each of the group elements once and only once. (Why must this be true?) From this, it follows

More information

MIT Algebraic techniques and semidefinite optimization May 9, Lecture 21. Lecturer: Pablo A. Parrilo Scribe:???

MIT Algebraic techniques and semidefinite optimization May 9, Lecture 21. Lecturer: Pablo A. Parrilo Scribe:??? MIT 6.972 Algebraic techniques and semidefinite optimization May 9, 2006 Lecture 2 Lecturer: Pablo A. Parrilo Scribe:??? In this lecture we study techniques to exploit the symmetry that can be present

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Group Theoretical Methods in Solid State Physics

Group Theoretical Methods in Solid State Physics Group Theoretical Methods in Solid State Physics Preface This lecture introduces group theoretical concepts and methods with the aim of showing how to use them for solving problems in atomic, molecular

More information

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK

More information