S. D. V. Stephens

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

B15.2 Induced Representations

Suppose is a representation of and is a subspace invariant under , so that is a subrepresentation of , but not necessarily invariant under all of . For , the subspace depends only on the coset , since for . Moreover, is invariant under the conjugate subgroup : for and , In other words, conjugation , , and the linear isomorphism , , carry the action of on to the action of on . With and denoting these two actions, the square

Diagram

commutes.

The simplest situation is when is the direct sum of these translates, where runs over a set of representatives of the cosets of . Then , and, as we show below, the representation of determines the whole representation of . In general there is no reason for this to happen; when it does, we say that is induced from .

Definition 15.2.1 (Induced representation). Let be a representation of . A representation of , together with an -invariant subspace (so that is a subrepresentation of ), is induced by if, as a vector space, We then write , or .

Concretely, fix representatives of the cosets of , where ; we always take . Every can be written uniquely as with . For and each , there are a unique index and a unique with : the coset is the one containing , and . Then So permutes the summands in the same way as it permutes the cosets in , and it maps to through the action of an element of on .

Theorem 15.2.2 (Existence and uniqueness of induced representations). Let be a representation of . There is a representation of induced by , and it is unique up to isomorphism: if and are both induced by , there is an isomorphism of representations that is the identity on .

Proof. Uniqueness. Let and be induced by , and fix coset representatives . Define a linear map by for , where on the left acts in and on the right in . It is a linear isomorphism, because and are the direct sums of the subspaces , each isomorphic to via . If with , then (15.1) holds in both and , so Hence is -equivariant, and it is the identity on .

Existence. Let , and write for the vector with in the th place and elsewhere, so that with a formal symbol. For , define a linear map summand by summand, following (15.1): , where . Then , since . If and , then , so Thus ; in particular is invertible with inverse , and is a representation. The subspace is -invariant: for we have , so , and acts on it as on . Finally , because ; so the summand is the translate of by , and is induced by . ∎

The construction in the proof depends on the choice of the , but by uniqueness different choices give isomorphic representations. In every case

15.2.1 Examples

We write and for the trivial 1-dimensional representations of and .

Example 15.2.3 (Permutation representations are induced). Let be the permutation representation of on the set of left cosets: it has basis , and . The vector is fixed by , so is an -invariant line on which acts trivially, and . Hence , that is,

Example 15.2.4 (The regular representation is induced). Let be the regular representation of , with basis , and let . Then is -invariant and isomorphic to the regular representation of , and . Since is the disjoint union of the cosets of , we get , so . Taking gives .

15.2.2 Properties of Induction

Proposition 15.2.5 (Basic properties of induction). Let be representations of and a representation of .

  1. .
  2. .
  3. , where is the permutation representation on .

Proof. (i) In , the subspace is -invariant, and . So is induced by , and Theorem 15.2.2 gives the isomorphism.

(ii) Write . Tensor products distribute over direct sums, so Since and acts bijectively on , we have . The subspace is -invariant, and as a representation of it is . So is induced by .

(iii) Take in (ii): , and by Example 15.2.3. ∎

Note. Induction does not commute with tensor products. If and , then , while , so .

15.2.3 The Character of an Induced Representation

Proposition 15.2.6 (Character formula for induction). Let be a representation of , and let be representatives of the cosets of in . For ,

Proof. By (15.1), maps to , where . In a basis of made of bases of the summands , the matrix of is a block matrix, and the blocks with lie off the diagonal, so they contribute nothing to the trace. If , then and . So under the isomorphism , , the restriction of to corresponds to acting on , and its trace is . Since if and only if , summing over gives the first formula.

For the second, every can be written uniquely as with , and then . This lies in if and only if does, and in that case , because is a class function on . So each coset contributes either nothing or copies of the term to the second sum. ∎

In particular , and whenever is not conjugate in to an element of .

Example 15.2.7 (Inducing from to ). With the notation of Example 15.1.2, take , , and coset representatives , . Let us compute .

  • .
  • A transposition is not conjugate to any element of , so .
  • For , both conjugates and lie in , so .

So on the classes of . This is the character of the standard representation of , and since a representation is determined by its character (Corollary 13.5.6), .