Lecture 2
Problem 20. Let be a representation of a group . Show that if , are two irreducible subrepresentations of , then either or .
Solution: Let . Since is a subrepresentation of , for all . Similarly, for all , and hence . is therefore a subrepresentation of and also . Since is irreducible, we then have or . If , we are done. If not, then , hence . However, is also irreducible, so the same applies: or , with the latter case giving . Since we assumed , we then have and , i.e. they are equal.
Problem 21. Let and be two finite-dimensional representations of a group . Show that if is invertible, then .
Solution:
Since is an invertible linear map, . It remains to check that in fact . For any there exists such that . This gives
as required.
Problem 22. Let be an -dimensional representation of a group . Show that there exists a representation that is isomorphic to .
Solution:
Let be a basis of , and given , define by
i.e. the -th column is the vector ; this is the coordinate vector of w.r.t. the basis . Since is a matrix, the map is linear on . We wish to show that is a representation that is isomorphic to . To do this, we consider the linear map defined on the basis elements by where is the standard basis of . By construction, is an invertible linear map. We verify that it is in fact an intertwining operator: let . Then for any ,
On the other hand,
|
|
|
|
|
|
|
|
This shows that for all . We now use this to prove that is a homomorphism; this will conclude the proof, as the above shows that is an invertible intertwining operator. Given , we let . Then for any ,
showing that is a representation, with being invertible.
Remark: This result actually follows from a stronger result in linear algebra: for any two operators on , we have . This shows that is isomorphic to as groups, and that the map is an intertwining operator between the natural representations of on and on .
Problem 23. Generalise Example 2.4 to the permutation representation of .
Solution: Let . Then for all , so is a subrepresentation of . Being 1-dimensional, it is irreducible.
Denote by the subspace of consisting of all vectors such that . Then since permutes the coordinates of a vector, it doesn’t change their sum; so , and is a subrepresentation (of dimension ).
We claim that is irreducible. Indeed, suppose that is a nonzero subrepresentation; we have to show that . Let be nonzero. As can’t happen, we can apply an element of to permute the coordinates so that . Then applying , we have . Taking the difference,
; scaling, . Applying , for , we get a family of vectors with as their first entry, as the th entry and s elsewhere, each in . But these vectors span (e.g. because they are linearly independent and ), so as required.
Problem 24. Let
The quasi-regular representation of on is denoted and is defined via the formula
for all , and . This is called the functional point of view.
Let be a group acting on a set . Show that , the representation arising from this group action, is isomorphic to .
Solution: Let be the map
This map is well defined as all elements of have only finitely many non-zero terms. This map is linear as
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
for all , and . It is a -homomorphism as
and
for all , and .
Suppose , then for all and thus all coefficients . Therefore and is trivial. Now let and consider . Then, for all ,
Thus and as was arbitrary is a bijection. Thus is a -isomorphism and the two representations are isomorphic.