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
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 .
.
.
, 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 .
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), .