(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

Size: px
Start display at page:

Download "(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"

Transcription

1 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 the algebra A formed by taking arbitrary linear combinations of the different permutations, considered as operators acting on the space of k th rank tensors. This algebra can be constructed for any group, particularly finite groups, and is called the group algebra. this is not the Lie algebra!). Note that this sum of permutations makes sense only as operators on a vector space. It is not the composition of permutations. Also note that as A is an algebra, one can both add and multiply by composition) elements in A. Definition: An algebra consists of a vector space V over a field F, together with a binary operation of multiplication on the set V of vectors, such that for all a F and α, β, γ V, the following are satisfied:. aα)β = aαβ) = αaβ). α + β)γ = αγ + βγ. αβ + γ) = αβ + αγ V is an associative algebra over F if, in addition, 4 αβ)γ = αβγ) for all α, β, γ V.

2 . Last Latexed: April 5, 07 at 9:45 Joel A. Shapiro The group algebra is useful because it can extract the tensors of specified symmetry. First consider tensors of rank. Writing I = I + )) + I )) we can extract s ij a ij = I + ))wij = I ))wij and w ij = s ij + a ij is a decomposition into a symmetric tensor and an antisymmetric tensor. The action of the permutations commutes with the SUn) rotations on the tensors, so a constraint on a tensor of the form Aw = 0 for some A A, if it holds for one state of an irreducible representation of SUn), will hold on all states in that representation. Thus s and a are separate representations. Now consider a rank tensor w ijk, and define s ijk = 6 S w ijk a ijk = sign )w ijk 6 S These are the totally symmetric and totally antisymmetric parts of w, but it is not all of w. For example, suppose w = w =, w =, all other components zero. Then s ijk and a ijk are both zero. The rest is related to the two-dimensional representation of S see homework #, problem ). In general, there will be operators in A associated with the different irreducible representations of S k, which extract the corresponding irreducible representations of SUn). So we now turn to the problem of finding the irreducible representations of S k.. Irreducible Representations of S k We know in general that the number of irreducible representations is the number of conjugacy classes. So let us begin with that. Any element of S k can ) be written as a product of disjoint cycles. For 4 5 example, = )4 5). This factorization is unique re- 5 4

3 68: Last Latexed: April 5, 07 at 9:45 member ) = )) up to the order of the factors, which commute because they are disjoint cycles. ) k Under conjugation by = a cycle simply has its k elements permuted. Thus i j k) = i j k ). This is true for products of cycles as well. Thus two permutations whose descriptions in terms of disjoint cycles contain the same number of cycles of each length are conjugate, and only those are. We describe the conjugacy class of elements describable in terms of disjoint cycles, I k of length l k, as l i l i ). Including one-cycles for any element left unmoved, we have m i ml m = k. Example: S permutations class I ) ) = )), ) ), ), ) as well ), ) ) There is one conjugacy class for each partition of k. A partition of an integer k is an unordered set of positive integers, possibly with repeats, which add to k. Example: How many classes are there in S 5? 5); 4, );,, ) =, );, );, );, ); 5 ) answer: 7. Thus we also know that there are that many irreducible representations, although there is not a straightforward correspondance between the representations and the conjugacy classes. Define a Young graph for S k as a set of k boxes arranged, left-justified, in rows each of which is no longer than the preceeding. The lengths of the rows provide a partition of k. So The number of partitions of n is given by the partition function of number theory, pn). There are other things called partition functions, especially Z of statistical mechanics, which is different. The number-theory one, also called the integer partition function, arises also in counting states in string theory. It has the fascinating property that pk) has the generating function k= xk ) = k=0 pk)xk, where we say p0) =.

4 4. Last Latexed: April 5, 07 at 9:45 Joel A. Shapiro 5) 4, ), ), ), ), ) 5 ) There is one irreducible representation of S k corresponding to each Young graph. A Young tableau is a Young graph with the numbers,,, k inserted in the boxes in some order, for example τ = 4 5 For each tableau we define an element of the group algebra, τ =, where the sum is over those permutations which permute the numbers within each row but do not move them from one row to another. Here τ = [I + ) + 4) + 4) + 4) + 4 )][I + 5 )], which includes of the 0 permutations in S 5. We also associate Q τ = sign ) where the sum includes only permutations which permute numbers in the same column but don t move numbers from one column to another. Thus Q τ = [I 5)][I )]. Finally we define the Young operator Y τ = Q τ τ. We see that the way to get a totally symmetric rank 5 tensor is to apply Y to an arbitrary one while you get a totally antisymmetric tensor by applying Y, with the numbers in any order in the boxes.. The Y τ corresponding to any Young tableau τ is almost, but not quite, the element of the group algebra we want to extract irreducible representations. We find a related set of basis vectors in the group algebra by using the representations of S k. Define e η ij = l η k! S k Γ η ji ), where η is the Young graph corresponding to an irreducible representation of S k, and l η is the dimension of that representation. The sum is over all the permutations.

5 68: Last Latexed: April 5, 07 at 9:45 5 For, l η =, Γ =, and e = Y 4 5 which is also equal to any other Young operator for a tableau in. For, l η =, Γ = sign, e = Y. Other Young operators in differ. only in sign, e.g. Y = sign ) Y = Y The e s have some marvelous properties. They form vector spaces transforming as irreducible representations under S k separately from the right and from the left: For Q S k, Qe η ij = l η k! = l η k! Γ η ji Γ η mi Q) m R ) Q = l η k! Γ η jm Γ η mi Q) m R ) R = m Γ η jm Q ) Q Γ η mi Q)eη mj where we again used the rearrangement theorem. Thus Q acts just the way you ld expect for a basis vector e i of representation η to transform, for each fixed j. From the other side, e η ij Q = m Γη jm Q)eη im. We say that the set e η ij is a two sided ideal or invariant subalgebra) of the group algebra over S k. This gives the e s an interesting algebra: e η ij eη mn = l ηl η k!) = l ηl η k!), S k Γ η ji,r S k Γ η ji ) Γ η nm ) p ) Γ ) η np R Γ η pm )R = l η Γ η ij k! ) Γ η pm )e η pn by unitarity S k p = δ ηη δ jm e η in by the great orthogonality theorem We may also show that the diagonal elements e η ii form a decomposition of the identity. From the great orthogonality theorem transposed, δ GG = ijη l η k! Γη ij G )Γ η ij G) Note and Q are any elements of S k, and are not related to τ and Q τ defined earlier.

6 6. Last Latexed: April 5, 07 at 9:45 Joel A. Shapiro we can write the identity element of S k as I = G δ G,IG = ijηg l η k! Γη ij I)Γη ij G )G so = iηg l η k! Γη ii G )G = η i e η ii I = η i e η ii Thus the whole algebra is spanned by these two sided ideals. In particular, the Y τ are contained in the corresponding e η ij an l η dimensional algebra). In fact, the space spanned by e η ij is also spanned by Q is ij j, where Q i and i are the antisymmetrizers and symmetrizers of a set of standard tableaux for η, which means tableaux in which the numbers increase left to right in each row, and also top to bottom in each column. Thus and are standard tableaux, but, and are not. Here s ij is the permutation such that τ i = s ij τ j. Each of these spaces has dimension l η, with l η equal to the number of standard tableaux, so The dimension of Γ η is the number of standard tableaux of η. Counting all possibilities is tedious, so we have a magic formula in terms of hooks. For each box b in a Young graph with k boxes, define the hook of b, g b = plus the number of boxes directly to the right plus the number of boxes directly beneath. Then l η = k!. g b Example: In the Young graph I have placed the corresponding hooks this is not a Young tableau) l = b! = 0. It would be hard to count this explicitly. For our more reasonable case, gives l =! =.

7 68: Last Latexed: April 5, 07 at 9:45 7. Representations of SUn) We now turn to the extraction of arbitary representations of SUn). Georgi discusses the fundamental weights of SUn), and shows that an arbitrary representation can be found from a tensor product of an adequate number of defining representations. The problem is to extract from the tensor product of k defining representations N k the irreducible pieces. We have seen that this can be done by demanding that elements of the permutation group algebra vanish. If we impose e η iiw = 0 for all η and i save one, that is equivalent to projecting out our representation T a a a k = e η ii w)a a a k no sum on i for one particular representation η and one basis vector i. The different i generate equivalent representations. The different η s, however, each correspond to a different inequivalent) representation of SUn). Before doing more formal arguments, we will do an example. Consider three spin objects, or the tensor product of three defining representations of SU). We will extract from this 8 dimensional state space the piece e. From the problem you did for homework #, problem ), e = Γ e ) 6 = I + ) ) ) ) ) ), Let this act on the basis vectors which we expand as = e, = e.

8 8. Last Latexed: April 5, 07 at 9:45 Joel A. Shapiro v e v = = = = = = = = 0 Notice this only results in one state of J z = and one of J z =. So e projects out a -dimensional s = state. e would project out an orthogonal spin. Thus the tensor product of three spin / s is a spin / the totally symmetric part, e ) and two spin / representations, = Having completed this trivial but tedious example of the simple case of SU) and, we are ready for some abstract reasoning. Now we consider the general case of N k. The basis vectors which are mixed by the permutations are only those with the same number of indices equal to, and the same number equal to, etc.. Consider the subspace with r i of the indices equal to i, with r i = k, each r i =,...,N. This subspace S r is spanned by the basis vector e = e e e }{{} e e e }{{} N e N, }{{} r times r times r N times together with all permutations e, for S k. If all the indices are different, all r i = 0 or, all of the permutations are inequivalent, and we get a k! dimensional space. But if the r i s are not all, there is a subgroup S k with B e = e for B. In fact, = S r S r S rn. Let = B B which is a element of the group algebra A. Then while the subspace S r is spanned by { e S k } it is also spanned by { e S k }.

9 68: Last Latexed: April 5, 07 at 9:45 9 We now want to extract from S r the piece projected out by e η ii. The products {e η ii } for all are just sums of multiples of eη ij, for all j by p. 5) so we want to know the dimension of the space {e η ij j =, l η }. As e η is a two-sided ideal, this space is k eη ik b k, so the dimensionality depends on the constraints on b k. If they were all independent, they would form an l η dimensional space. But there are constraints. For B, B =. Let s be more explicit: e η ij = n e η in b nj = e η ij B = n b nj e η in B = nm Γ η nm B)eη im b nj. The e η im are linearly independent, so b nj = m b mjγ η mnb), for B. To find out how many degrees of freedom survive this constraint for each j, observe that Γ η mn B) forms a reducible representation of the subgroup. So we can write Γ η B) = U Γ ǫ B) U ǫ where Γ ǫ are irreducible representations of. Now if c = bu, b = bγ η B) = bu ) Γ ǫ B)U = c = c Γ ǫ B). The vector c breaks up into pieces for each representation ǫ, with c ǫ Γ ǫ B) = c ǫ for all B. This is possible for nonzero c only if ǫ is the identity representation, as the representations are irreducible. Therefore the dimensionality of the space e η iie is the number of times, γ η, that the identity representation of is contained in Γ η. But the number of times the representation i is contained in Γ η is γ η = a i=i = g B χ i B)χ η B) = g B χ η B) for i=identity, where g is the number of elements in, which is r i! Example: η =. From homework, and recalling χ = Tr Γ, χ = for B = I χ = 0 for B = ), ), or ) χ = for B = ), or )

10 0. Last Latexed: April 5, 07 at 9:45 Joel A. Shapiro Consider the space starting from e e e. = {I, )}, g =, γ η = + 0) = so e generates only one state from the three-dimensional space S r. From e e e, = S, g = 6, γ η = ) = 0 so we get no state 6 here. If all vectors are unequal, say e e e for SUn > ), = I, g =, γ η = =. For SUN), there are N states of the form e i e i e i, not contributing anything to η =. There are NN ) states e i e i e j with i j, each contributing one state, so from these we get NN ) states. There are also NN )N )/6 states of the form e i e j e k, with i < j < k, each contributing states, so the dimension of is NN ) + NN )N ) = NN ) = { for N = 8 for N = Let s work another example, for SUN). As we need the characters for this representation, let s take them from Schensted: χ = for I 4 ), [ element]; χ = 0 for, ), [8 elements]; χ = for, ), [6 elements]; χ = for, ), [ elements] and for 4), [6 elements]. Enumerating the basis states in the various partitions, and multiplying χb) by their number for those within, we find indices subspace γ 4, ), ), ) 4) η ) all i e i e i e i e i S )+6 ) =0 4 ) i j e i e i e i e j S )+0 ) = 6 ) i < j e i e i e j e j S S )+0 ) = 4 ) i j<k i e i e i e j e k S )+0 ) = ) all e i e j e k e l I) )+0 ) = Rewriting this with only the results for γ η to allow room for counting index choices and states, we have

11 68: Last Latexed: April 5, 07 at 9:45 indices subspace γ η # index choices # states all i e i e i e i e i S 4 0 N 0 i j e i e i e i e j S NN ) NN ) i < j e i e i e j e j S S NN )/ NN )/ i j<k i e i e i e j e k S NN )N )/ NN )N ) N all e i e j e k e l I) 4) N) 4 is So the total dimensionality of for SUN) NN ) 0 + NN ) + + NN )N ) NN )N )N ) + 4! = NN ) + N ) + ) N )N ) = 8 N + )! 8 N )!. For SU), N =, the total dimension is 5!/8!) = 5. We now know how to extract the irreducible representations or just to count their dimensionality. Now it is time for magic. The number γ η of states extracted by e η ii from S r, the space spanned by e r i i ) by all S k, is given by the number of ways one can place r s, r s, in the Young graph so that in each row the numbers do not decrease, and in each column they increase. This is called a permissible placement. To see how this works, let s check it out on for SUN). For r = 4 there is no way to avoid two s in the same column, so γ = 0. For r = and r =, the has to be in the second row, so there is only one way, γ =. For r = r =, the only possibility is, γ =. For r =, r = r =, we have and, so γ =. For r = r = r = r 4 =, we have 4, 4, 4, and γ =. Note in our previous method, it was clear that these numbers only depended on the set {r i } and not on the order. This is now not obvious.

12 . Last Latexed: April 5, 07 at 9:45 Joel A. Shapiro Consider r =, r =, r 4 =. Then we have 4 and 4, so again γ =, as for r =, r = r =. Now to count the dimensionality of an irreducible representation of SUN) belonging to the Young graph η, we must sum, over all choices r i, the corresponding γ η. But for each choice of r i the γ η is the number of ways of placing the indices in the graph in a permissible fashion. So the dimension of the full irreducible representation of SUN) is the number of ways of placing k integers, chosen from,,,...n repeats allowed) in a permissible fashion in η. Example for SU):,,,,,,,, for a total of 8 dimensions. There is an easier method of finding the dimensionality. For each box, associate the value N + column number row number). Then divide by the hook of that box. The dimension of the representation is the product of these quotients over all the boxes. Examples: Dim Dim = N = N N+ N = N N ) N N+ N+ 4 N+ )! = 8 N )! Note: If the first column of a graph has N boxes, the hook of each box in column is equal to the N +column number row number) of the last box in that row. Thus eliminating the first row does not change the dimension. In fact, it does not change the representation either. This is because a totally antisymmetric tensor with N indices is invariant. Thus in SU), =, as we saw in detail. It also means that for SUN), we needn t consider representations with N or more rows except perhaps to indicate the identity representation by one column of N boxes).

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

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

Representation theory & the Hubbard model

Representation theory & the Hubbard model Representation theory & the Hubbard model Simon Mayer March 17, 2015 Outline 1. The Hubbard model 2. Representation theory of the symmetric group S n 3. Representation theory of the special unitary group

More information

REPRESENTATIONS OF S n AND GL(n, C)

REPRESENTATIONS OF S n AND GL(n, C) REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although

More information

Young s Natural Representations of S 4

Young s Natural Representations of S 4 Young s Natural Representations of S Quinton Westrich arxiv:111.0687v1 [math.rt] Dec 011 December 008 Abstract We calculate all inequivalent irreducible representations of S by specifying the matrices

More information

Classical Lie algebras and Yangians

Classical Lie algebras and Yangians Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras

More information

Fulton and Harris, Representation Theory, Graduate texts in Mathematics,

Fulton and Harris, Representation Theory, Graduate texts in Mathematics, Week 14: Group theory primer 1 Useful Reading material Fulton and Harris, Representation Theory, Graduate texts in Mathematics, Springer 1 SU(N) Most of the analysis we are going to do is for SU(N). So

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

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

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

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction

More information

Group Theory and the Quark Model

Group Theory and the Quark Model Version 1 Group Theory and the Quark Model Milind V Purohit (U of South Carolina) Abstract Contents 1 Introduction Symmetries and Conservation Laws Introduction Finite Groups 4 1 Subgroups, Cosets, Classes

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

Computing Generalized Racah and Clebsch-Gordan Coefficients for U(N) groups

Computing Generalized Racah and Clebsch-Gordan Coefficients for U(N) groups Computing Generalized Racah and Clebsch-Gordan Coefficients for U(N) groups Stephen V. Gliske May 9, 006 Abstract After careful introduction and discussion of the concepts involved, procedures are developed

More information

Mathematical Methods wk 2: Linear Operators

Mathematical Methods wk 2: Linear Operators John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

More information

On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem

On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013

More information

(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle

(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle Chapter 1 Identical particles 1.1 Distinguishable particles The Hilbert space of N has to be a subspace H = N n=1h n. Observables Ân of the n-th particle are self-adjoint operators of the form 1 1 1 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

Physics 129B, Winter 2010 Problem Set 4 Solution

Physics 129B, Winter 2010 Problem Set 4 Solution Physics 9B, Winter Problem Set 4 Solution H-J Chung March 8, Problem a Show that the SUN Lie algebra has an SUN subalgebra b The SUN Lie group consists of N N unitary matrices with unit determinant Thus,

More information

. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in

. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in Vectors and Matrices Continued Remember that our goal is to write a system of algebraic equations as a matrix equation. Suppose we have the n linear algebraic equations a x + a 2 x 2 + a n x n = b a 2

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

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

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

Consistent Histories. Chapter Chain Operators and Weights

Consistent Histories. Chapter Chain Operators and Weights Chapter 10 Consistent Histories 10.1 Chain Operators and Weights The previous chapter showed how the Born rule can be used to assign probabilities to a sample space of histories based upon an initial state

More information

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column

More information

Particles I, Tutorial notes Sessions I-III: Roots & Weights

Particles I, Tutorial notes Sessions I-III: Roots & Weights Particles I, Tutorial notes Sessions I-III: Roots & Weights Kfir Blum June, 008 Comments/corrections regarding these notes will be appreciated. My Email address is: kf ir.blum@weizmann.ac.il Contents 1

More information

Combinatorial Structures

Combinatorial Structures Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................

More information

PHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review

PHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review 1 PHYS 705: Classical Mechanics Rigid Body Motion Introduction + Math Review 2 How to describe a rigid body? Rigid Body - a system of point particles fixed in space i r ij j subject to a holonomic constraint:

More information

Combinatorial bases for representations. of the Lie superalgebra gl m n

Combinatorial bases for representations. of the Lie superalgebra gl m n Combinatorial bases for representations of the Lie superalgebra gl m n Alexander Molev University of Sydney Gelfand Tsetlin bases for gln Gelfand Tsetlin bases for gl n Finite-dimensional irreducible representations

More information

Dot Products, Transposes, and Orthogonal Projections

Dot Products, Transposes, and Orthogonal Projections Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +

More information

Linear Algebra. Min Yan

Linear Algebra. Min Yan Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................

More information

Chapter 4. Matrices and Matrix Rings

Chapter 4. Matrices and Matrix Rings Chapter 4 Matrices and Matrix Rings We first consider matrices in full generality, i.e., over an arbitrary ring R. However, after the first few pages, it will be assumed that R is commutative. The topics,

More information

Quantum Field Theory III

Quantum Field Theory III Quantum Field Theory III Prof. Erick Weinberg January 19, 2011 1 Lecture 1 1.1 Structure We will start with a bit of group theory, and we will talk about spontaneous symmetry broken. Then we will talk

More information

Tensors, and differential forms - Lecture 2

Tensors, and differential forms - Lecture 2 Tensors, and differential forms - Lecture 2 1 Introduction The concept of a tensor is derived from considering the properties of a function under a transformation of the coordinate system. A description

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

Symmetries in Physics

Symmetries in Physics Symmetries in Physics September 23, 2009 a) The Unitary Symmetry group, SU(2) b) The Group SU(3) c) SU(N) tesnors and Young Tableaux. a) The SU(2) group Physical realisation is e.g. electron spin and isospin

More information

Supplement to Multiresolution analysis on the symmetric group

Supplement to Multiresolution analysis on the symmetric group Supplement to Multiresolution analysis on the symmetric group Risi Kondor and Walter Dempsey Department of Statistics and Department of Computer Science The University of Chicago risiwdempsey@uchicago.edu

More information

10. Cartan Weyl basis

10. Cartan Weyl basis 10. Cartan Weyl basis 1 10. Cartan Weyl basis From this point on, the discussion will be restricted to semi-simple Lie algebras, which are the ones of principal interest in physics. In dealing with the

More information

Irreducible Representations of symmetric group S n

Irreducible Representations of symmetric group S n Irreducible Representations of symmetric group S n Yin Su 045 Good references: ulton Young tableaux with applications to representation theory and geometry ulton Harris Representation thoery a first course

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

Citation Osaka Journal of Mathematics. 43(2)

Citation Osaka Journal of Mathematics. 43(2) TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka

More information

Symplectic representation theory and the Weyl algebra in positive characteristic

Symplectic representation theory and the Weyl algebra in positive characteristic Symplectic representation theory and the Weyl algebra in positive characteristic SPUR Final Paper, Summer 2016 Joseph Zurier Mentor: Augustus Lonergan Project Suggested by Roman Bezrukavnikov 3 August

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

1 g 1,gg 2 xg 1. 2 g 1,...,gg n xg 1. n g 1 } = {gxg 1,gg 1 x(gg 1 ) 1,gg 2 x(gg 2 ) 1,...,gg n x(gg n ) 1 } = {x,g 1 xg 1. 2,...

1 g 1,gg 2 xg 1. 2 g 1,...,gg n xg 1. n g 1 } = {gxg 1,gg 1 x(gg 1 ) 1,gg 2 x(gg 2 ) 1,...,gg n x(gg n ) 1 } = {x,g 1 xg 1. 2,... Physics 5 Solution Set Spring 7. A finite group G can be decomposed into conjugacy classes C k. (a) Construct the set C k gc kg, which is obtained by replacing each element x C k by gxg. Prove that C k

More information

Background on Chevalley Groups Constructed from a Root System

Background on Chevalley Groups Constructed from a Root System Background on Chevalley Groups Constructed from a Root System Paul Tokorcheck Department of Mathematics University of California, Santa Cruz 10 October 2011 Abstract In 1955, Claude Chevalley described

More information

The Terwilliger Algebras of Group Association Schemes

The Terwilliger Algebras of Group Association Schemes The Terwilliger Algebras of Group Association Schemes Eiichi Bannai Akihiro Munemasa The Terwilliger algebra of an association scheme was introduced by Paul Terwilliger [7] in order to study P-and Q-polynomial

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

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

without annihilating, and q is the number of times E α can. This is encoded in the Cartan matrix for the simple roots, A ji = 2 α j α i = q p.

without annihilating, and q is the number of times E α can. This is encoded in the Cartan matrix for the simple roots, A ji = 2 α j α i = q p. Chapter 8 Dynkin Diagrams We now describe how to use the constraints = q p where p is the number of times E can hit without annihilating, and q is the number of times E can. This is encoded in the Cartan

More information

Algebra Workshops 10 and 11

Algebra Workshops 10 and 11 Algebra Workshops 1 and 11 Suggestion: For Workshop 1 please do questions 2,3 and 14. For the other questions, it s best to wait till the material is covered in lectures. Bilinear and Quadratic Forms on

More information

Foundations of Matrix Analysis

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

Algebraic Theory of Entanglement

Algebraic Theory of Entanglement Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical

More information

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

Assignment 3. A tutorial on the applications of discrete groups. 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

More information

Physics 221A Fall 1996 Notes 14 Coupling of Angular Momenta

Physics 221A Fall 1996 Notes 14 Coupling of Angular Momenta Physics 1A Fall 1996 Notes 14 Coupling of Angular Momenta In these notes we will discuss the problem of the coupling or addition of angular momenta. It is assumed that you have all had experience 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

Computation of the Dimensions of Symmetry Classes of Tensors Associated with the Finite two Dimensional Projective Special Linear Group

Computation of the Dimensions of Symmetry Classes of Tensors Associated with the Finite two Dimensional Projective Special Linear Group Computation of the Dimensions of Symmetry Classes of Tensors Associated with the Finite two Dimensional Projective Special Linear Group M. R. Darafsheh, M. R. Pournaki Abstract The dimensions of the symmetry

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

(super)algebras and its applications

(super)algebras and its applications for Lie (super)algebras and its applications Institute of Nuclear Physics, Moscow State University, 119 992 Moscow, Russia The International School Advanced Methods of Modern Theoretical Physics: Integrable

More information

FAMILIES OF IRREDUCIBLE REPRESENTATIONS OF S 2 S 3

FAMILIES OF IRREDUCIBLE REPRESENTATIONS OF S 2 S 3 FAMILIES OF IRREDUCIBLE REPRESENTATIONS OF S S 3 JAY TAYLOR We would like to consider the representation theory of the Weyl group of type B 3, which is isomorphic to the wreath product S S 3 = (S S S )

More information

Linear Algebra March 16, 2019

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

Representation Theory

Representation Theory Representation Theory Representations Let G be a group and V a vector space over a field k. A representation of G on V is a group homomorphism ρ : G Aut(V ). The degree (or dimension) of ρ is just dim

More information

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main

More information

Lecture 5: Sept. 19, 2013 First Applications of Noether s Theorem. 1 Translation Invariance. Last Latexed: September 18, 2013 at 14:24 1

Lecture 5: Sept. 19, 2013 First Applications of Noether s Theorem. 1 Translation Invariance. Last Latexed: September 18, 2013 at 14:24 1 Last Latexed: September 18, 2013 at 14:24 1 Lecture 5: Sept. 19, 2013 First Applications of Noether s Theorem Copyright c 2005 by Joel A. Shapiro Now it is time to use the very powerful though abstract

More information

Linear and Bilinear Algebra (2WF04) Jan Draisma

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

Symmetries, Fields and Particles. Examples 1.

Symmetries, Fields and Particles. Examples 1. Symmetries, Fields and Particles. Examples 1. 1. O(n) consists of n n real matrices M satisfying M T M = I. Check that O(n) is a group. U(n) consists of n n complex matrices U satisfying U U = I. Check

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra The two principal problems in linear algebra are: Linear system Given an n n matrix A and an n-vector b, determine x IR n such that A x = b Eigenvalue problem Given an n n matrix

More information

arxiv: v1 [math.co] 23 Feb 2012

arxiv: v1 [math.co] 23 Feb 2012 HOW TO WRITE A PERMUTATION AS A PRODUCT OF INVOLUTIONS (AND WHY YOU MIGHT CARE) T. KYLE PETERSEN AND BRIDGET EILEEN TENNER arxiv:0.9v [math.co] Feb 0 Abstract. It is well-known that any permutation can

More information

Simple Lie algebras. Classification and representations. Roots and weights

Simple Lie algebras. Classification and representations. Roots and weights Chapter 3 Simple Lie algebras. Classification and representations. Roots and weights 3.1 Cartan subalgebra. Roots. Canonical form of the algebra We consider a semi-simple (i.e. with no abelian ideal) Lie

More information

Notes on Lie Algebras

Notes on Lie Algebras NEW MEXICO TECH (October 23, 2010) DRAFT Notes on Lie Algebras Ivan G. Avramidi Department of Mathematics New Mexico Institute of Mining and Technology Socorro, NM 87801, USA E-mail: iavramid@nmt.edu 1

More information

Representation theory

Representation theory Representation theory Dr. Stuart Martin 2. Chapter 2: The Okounkov-Vershik approach These guys are Andrei Okounkov and Anatoly Vershik. The two papers appeared in 96 and 05. Here are the main steps: branching

More information

Problems in Linear Algebra and Representation Theory

Problems 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 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

JORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5

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

Notes on SU(3) and the Quark Model

Notes on SU(3) and the Quark Model Notes on SU() and the Quark Model Contents. SU() and the Quark Model. Raising and Lowering Operators: The Weight Diagram 4.. Triangular Weight Diagrams (I) 6.. Triangular Weight Diagrams (II) 8.. Hexagonal

More information

QM and Angular Momentum

QM and Angular Momentum Chapter 5 QM and Angular Momentum 5. Angular Momentum Operators In your Introductory Quantum Mechanics (QM) course you learned about the basic properties of low spin systems. Here we want to review that

More information

Clifford Algebras and Spin Groups

Clifford Algebras and Spin Groups Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of

More information

Math 291-2: Lecture Notes Northwestern University, Winter 2016

Math 291-2: Lecture Notes Northwestern University, Winter 2016 Math 291-2: Lecture Notes Northwestern University, Winter 2016 Written by Santiago Cañez These are lecture notes for Math 291-2, the second quarter of MENU: Intensive Linear Algebra and Multivariable Calculus,

More information

Mathematics Department Stanford University Math 61CM/DM Inner products

Mathematics Department Stanford University Math 61CM/DM Inner products Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector

More information

Canonical lossless state-space systems: staircase forms and the Schur algorithm

Canonical lossless state-space systems: staircase forms and the Schur algorithm Canonical lossless state-space systems: staircase forms and the Schur algorithm Ralf L.M. Peeters Bernard Hanzon Martine Olivi Dept. Mathematics School of Mathematical Sciences Projet APICS Universiteit

More information

Sign elements in symmetric groups

Sign elements in symmetric groups Dept. of Mathematical Sciences University of Copenhagen, Denmark Nagoya, September 4, 2008 Introduction Work in progress Question by G. Navarro about characters in symmetric groups, related to a paper

More information

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS J. WARNER SUMMARY OF A PAPER BY J. CARLSON, E. FRIEDLANDER, AND J. PEVTSOVA, AND FURTHER OBSERVATIONS 1. The Nullcone and Restricted Nullcone We will need

More information

MODEL ANSWERS TO THE FIRST HOMEWORK

MODEL ANSWERS TO THE FIRST HOMEWORK MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above

More information

Weyl Group Representations and Unitarity of Spherical Representations.

Weyl Group Representations and Unitarity of Spherical Representations. Weyl Group Representations and Unitarity of Spherical Representations. Alessandra Pantano, University of California, Irvine Windsor, October 23, 2008 β ν 1 = ν 2 S α S β ν S β ν S α ν S α S β S α S β ν

More information

Littlewood Richardson polynomials

Littlewood Richardson polynomials Littlewood Richardson polynomials Alexander Molev University of Sydney A diagram (or partition) is a sequence λ = (λ 1,..., λ n ) of integers λ i such that λ 1 λ n 0, depicted as an array of unit boxes.

More information

Group Theory - QMII 2017

Group Theory - QMII 2017 Group Theory - QMII 017 Reminder Last time we said that a group element of a matrix lie group can be written as an exponent: U = e iαaxa, a = 1,..., N. We called X a the generators, we have N of them,

More information

YOUNG-JUCYS-MURPHY ELEMENTS

YOUNG-JUCYS-MURPHY ELEMENTS YOUNG-JUCYS-MURPHY ELEMENTS MICAH GAY Abstract. In this lecture, we will be considering the branching multigraph of irreducible representations of the S n, although the morals of the arguments are applicable

More information

1 - Systems of Linear Equations

1 - Systems of Linear Equations 1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are

More information

Physics 251 Solution Set 4 Spring 2013

Physics 251 Solution Set 4 Spring 2013 Physics 251 Solution Set 4 Spring 2013 1. This problem concerns the Lie group SO(4) and its Lie algebra so(4). (a) Work out the Lie algebra so(4) and verify that so(4) = so(3) so(3). The defining representation

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

1 Mathematical preliminaries

1 Mathematical preliminaries 1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical

More information

116 XIV. Reducing Product Representations

116 XIV. Reducing Product Representations 116 XIV. Reducing Product Representations XIV. Reducing Product Representations In Chapter X we began the consideration of nding the irreducible components of a product representation. The procedure for

More information

e j = Ad(f i ) 1 2a ij/a ii

e j = Ad(f i ) 1 2a ij/a ii A characterization of generalized Kac-Moody algebras. J. Algebra 174, 1073-1079 (1995). Richard E. Borcherds, D.P.M.M.S., 16 Mill Lane, Cambridge CB2 1SB, England. Generalized Kac-Moody algebras can be

More information

13. Systems of Linear Equations 1

13. Systems of Linear Equations 1 13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems

More information

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Bare-bones outline of eigenvalue theory and the Jordan canonical form Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional

More information

Supplement to Ranking with kernels in Fourier space (COLT10)

Supplement to Ranking with kernels in Fourier space (COLT10) Supplement to Ranking with kernels in Fourier space (COLT10) Risi Kondor Center for the Mathematics of Information California Institute of Technology risi@caltech.edu Marconi Barbosa NICTA, Australian

More information

SCHUR-WEYL DUALITY FOR U(n)

SCHUR-WEYL DUALITY FOR U(n) SCHUR-WEYL DUALITY FOR U(n) EVAN JENKINS Abstract. These are notes from a lecture given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in December 2009.

More information

Notes on the Matrix-Tree theorem and Cayley s tree enumerator

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

The Spinor Representation

The Spinor Representation The Spinor Representation Math G4344, Spring 2012 As we have seen, the groups Spin(n) have a representation on R n given by identifying v R n as an element of the Clifford algebra C(n) and having g Spin(n)

More information

Dynkin Diagrams or Everything You Ever Wanted to Know About Lie Algebras (But Were Too Busy To Ask)

Dynkin Diagrams or Everything You Ever Wanted to Know About Lie Algebras (But Were Too Busy To Ask) Dynkin Diagrams or Everything You Ever Wanted to Know About Lie Algebras (But Were Too Busy To Ask) Nicolas Rey-Le Lorier November 12 2012 1 Introduction This is a compilation of the definitions that I

More information

is the desired collar neighbourhood. Corollary Suppose M1 n, M 2 and f : N1 n 1 N2 n 1 is a diffeomorphism between some connected components

is the desired collar neighbourhood. Corollary Suppose M1 n, M 2 and f : N1 n 1 N2 n 1 is a diffeomorphism between some connected components 1. Collar neighbourhood theorem Definition 1.0.1. Let M n be a manifold with boundary. Let p M. A vector v T p M is called inward if for some local chart x: U V where U subsetm is open, V H n is open and

More information