S. D. V. Stephens

notes / Studies in Algebra and Group Theory / chapter 9: Representation Theory / From my book

B13.1 Representations and Subrepresentations

Representation theory studies a group through its actions on vector spaces, that is, through homomorphisms . This turns questions about an abstract group into linear algebra, where eigenvalues, traces and diagonalization are available. Historically the order was the reverse: groups first arose as groups of symmetries, and in the nineteenth century they were thought of as subgroups of from the start. The modern point of view separates the study of abstract groups, which occupied the earlier chapters, from the study of the ways in which an abstract group can be realized by matrices, which begins here.

In this chapter and the next we work over , and all representations are on finite-dimensional vector spaces. Several arguments use eigenvalues or complex conjugation, so the choice of matters. From Section 13.2 on, is a finite group.

Definition 13.1.1 (Representation). A representation of a group is a vector space together with a group homomorphism . Equivalently, it is an action of on in which every acts by a linear map . We write or for , and we often call itself the representation. The dimension of the representation is .

Definition 13.1.2 (Subrepresentation and irreducibility). Let be a representation of .

  • A subrepresentation of is a subspace that is -invariant: for all . (It suffices that for all , since then also , that is, .) A subrepresentation is a representation of in its own right.
  • is irreducible if and the only subrepresentations of are and .

Definition 13.1.3 (Homomorphism of representations). Let and be representations of . A homomorphism of representations (or -equivariant map) is a linear map with for all and ; equivalently, for every , where stands for the operator by which acts on or on . The space of such maps is denoted . An isomorphism of representations is a bijective homomorphism of representations; its inverse is again equivariant. We write if there is one.

Note. If , then and are subrepresentations of and . For instance, if , then , so ; and lies in .

A -dimensional representation of a group is a homomorphism . Two of them, and , are isomorphic only if they are equal: an isomorphism is multiplication by some , and forces .

Example 13.1.4 (First examples).

  • The trivial representation of is with every acting as the identity.
  • If acts on a finite set , the permutation representation has basis , and acts by . Each acts by a permutation matrix.
  • Let . Besides the trivial representation, which we denote , there is the alternating (or sign) representation , on which acts as multiplication by (Definition 3.4.10); it is a representation because is a homomorphism. The permutation representation of on is with . The line spanned by is a subrepresentation isomorphic to . The subspace is also a subrepresentation, because permuting coordinates does not change their sum. Since , the subrepresentation is a complement of dimension . It is called the standard representation of , and it is irreducible: we prove this for in Section 13.3.1, and in general in the exercises at the end of the chapter.

13.1.1 Representations of Finite Abelian Groups

The basic linear-algebra fact behind this subsection is that an operator of finite order can be diagonalized.

Lemma 13.1.5 (Operators of finite order). Let be a finite-dimensional complex vector space and an operator with for some . Then is diagonalizable, and its eigenvalues are th roots of unity.

Proof. If with , then , so . By Theorem 7.6.11, , where runs over the eigenvalues of and with . Fix an eigenvalue . For , the restriction of to is injective: if and , then , so .

Let for , so that and therefore . The eigenvalue is one of the ; write the product as , where is the product of the other factors. All the factors commute with , so they preserve , and is injective on . Hence for every : the space is the -eigenspace, and is the direct sum of the eigenspaces of . ∎

Example 13.1.6 (Representations of cyclic groups). Let . A representation of amounts to a vector space with an operator such that , since . By Lemma 13.1.5, has a basis of eigenvectors of . Each line is invariant under every , so it is a -dimensional, hence irreducible, subrepresentation, and .

A -dimensional representation of is a homomorphism . It is determined by the image of , which must be an th root of unity , and each choice of gives one. These representations are pairwise non-isomorphic, since -dimensional representations are isomorphic only if they are equal. So has exactly irreducible representations up to isomorphism, and every representation of is a direct sum of copies of them.

Proposition 13.1.7 (Representations of finite abelian groups). Let be a finite abelian group and a representation of . Then has a basis consisting of vectors that are eigenvectors of every . Consequently is a direct sum of -dimensional subrepresentations, and every irreducible representation of is -dimensional.

Proof. We show by induction on that commuting operators of finite order on a finite-dimensional complex vector space have a common basis of eigenvectors. For this is Lemma 13.1.5. For , write as the direct sum of the eigenspaces of . Each is invariant under every : if , then . The restrictions of to commute and have finite order, so by induction has a basis of common eigenvectors of . These are also eigenvectors of , which acts on as the scalar . Putting these bases together gives a basis of of common eigenvectors.

Apply this to the operators , , which commute because is abelian and have finite order because is finite. The line spanned by each common eigenvector is invariant under every , hence a -dimensional subrepresentation, and is the direct sum of these lines. If is irreducible, it must be one of them. ∎

Definition 13.1.8 (Dual group). For a finite abelian group , the dual group is , the set of homomorphisms , with pointwise multiplication: .

Because is abelian, is again a homomorphism: So is an abelian group, with identity the constant function and inverses . By Proposition 13.1.7, the irreducible representations of a finite abelian group are, up to isomorphism, exactly the elements of , and every representation of is a direct sum of them. This completes the classification of the complex representations of finite abelian groups.

Proposition 13.1.9 (The dual of a finite abelian group). If is a finite abelian group, then .

Proof. By Theorem 10.2.1, ; let be the standard generators. A homomorphism is determined by the values , which satisfy . Conversely, for any th roots of unity , the formula is well defined (each depends only on modulo ) and is a homomorphism. Writing for the group of th roots of unity, is therefore an isomorphism , and via . ∎

Note. The isomorphism depends on a choice of generators. There is no canonical isomorphism, even for .

13.1.2 Constructions with Representations

For a representation of , the subspace of invariant vectors is .

Proposition 13.1.10 (Constructions with representations). Let and be representations of . Each of the following is a representation of .

  1. The direct sum , with .
  2. The tensor product (Definition 9.8.5), with , extended linearly.
  3. The dual representation , with . Thus acts on by the dual map (Definition 6.2.9).
  4. , with (the first acting on , and on ). Its invariant vectors are exactly the homomorphisms of representations: .
  5. For , the symmetric and exterior powers and (Definitions 9.10.3 and 9.10.4), with and .
  6. If is a subrepresentation, the quotient , with .

Moreover, the canonical isomorphism , , of Proposition 9.8.10 is an isomorphism of representations.

Proof. In each case acts by a linear map: in (ii) by (Proposition 9.8.7); in (v) by and (Proposition 9.10.6); in (vi) because . The identity acts as the identity, and it remains to check that acts as after . In (i), (ii), (v) and (vi) this is clear on the vectors written, which span. In (iii), . In (iv), . Also for all if and only if for all , which proves .

Finally, is sent to the map , which is . So the isomorphism commutes with the action of every . ∎