Induced representation
Definition (finite groups)
Let be a finite group, a subgroup, and a finite-dimensional complex representation of .
The induced representation is the representation of on the vector space
with -action given by right translation:
This space is finite-dimensional, and one has the dimension formula
where is the index of in .
Equivalent module-theoretic description
Using the group algebra , induction can be realized as
where is viewed as a -bimodule and is the tensor product over .
Relationship with restriction (Frobenius reciprocity)
Let denote the restricted representation of a -representation to . Then induction is left adjoint to restriction: there is a natural vector space isomorphism
where denotes module homomorphisms in the appropriate categories.
Examples
Example 1: Inducing the trivial representation gives a permutation representation
Let be the trivial -dimensional representation of . Then is naturally isomorphic to the permutation representation of on the set of left cosets .
Special case: if , then and is the regular representation .
Example 2: induced from an subgroup
Let and be the stabilizer of (so ). Induce the trivial representation of :
This is the -dimensional permutation representation of on . It decomposes as
i.e. a -dimensional invariant subspace (spanned by ) plus the -dimensional standard representation (compare complete reducibility ).
Example 3: Cyclic example induced from
Let and . Induce the trivial character of . The induced representation has dimension .
Over , has four -dimensional characters, and precisely two of them restrict trivially to : the trivial character and the character sending . Accordingly,
where . This illustrates how induction in abelian groups often decomposes as a direct sum of characters extending the given subgroup character.