Induced representation

A construction Ind_H^G that extends a representation of a subgroup H to a representation of the whole group G.
Induced representation

Definition (finite groups)

Let GG be a finite group, HGH\le G a subgroup, and σ:HGL(W)\sigma:H\to \mathrm{GL}(W) a finite-dimensional complex of HH.

The induced representation IndHGσ\mathrm{Ind}_H^G \sigma is the representation of GG on the vector space

IndHGW={f:GW  f(hg)=σ(h)f(g) for all hH, gG}, \mathrm{Ind}_H^G W =\Bigl\{\, f:G\to W \ \Bigm|\ f(hg)=\sigma(h)\,f(g)\ \text{for all }h\in H,\ g\in G \Bigr\},

with GG-action given by right translation:

(g0f)(g)=f(gg0)(g0,gG). (g_0\cdot f)(g)=f(gg_0)\qquad (g_0,g\in G).

This space is finite-dimensional, and one has the dimension formula

dim(IndHGW)=[G:H]dim(W), \dim(\mathrm{Ind}_H^G W)=[G:H]\cdot \dim(W),

where [G:H][G:H] is the index of HH in GG.

Equivalent module-theoretic description

Using the , induction can be realized as

IndHGW    C[G]C[H]W, \mathrm{Ind}_H^G W \;\cong\; \mathbb{C}[G]\otimes_{\mathbb{C}[H]} W,

where C[G]\mathbb{C}[G] is viewed as a (C[G],C[H])(\mathbb{C}[G],\mathbb{C}[H])- and \otimes is the over C[H]\mathbb{C}[H].

Relationship with restriction (Frobenius reciprocity)

Let ResHGV\mathrm{Res}_H^G V denote the of a GG-representation VV to HH. Then induction is left adjoint to restriction: there is a natural vector space isomorphism

HomG(IndHGW,  V)    HomH(W,  ResHGV), \mathrm{Hom}_G(\mathrm{Ind}_H^G W,\; V)\;\cong\;\mathrm{Hom}_H(W,\; \mathrm{Res}_H^G V),

where Hom\mathrm{Hom} denotes in the appropriate categories.

Examples

Example 1: Inducing the trivial representation gives a permutation representation

Let σ\sigma be the trivial 11-dimensional representation of HH. Then IndHGσ\mathrm{Ind}_H^G \sigma is naturally isomorphic to the permutation representation of GG on the set of left G/HG/H.

Special case: if H={e}H=\{e\}, then G/HGG/H\cong G and Ind{e}G1\mathrm{Ind}_{\{e\}}^G \mathbf{1} is the .

Example 2: S3S_3 induced from an S2S_2 subgroup

Let G=S3G=S_3 and HS2H\cong S_2 be the stabilizer of 33 (so [G:H]=3[G:H]=3). Induce the trivial representation of HH:

IndS2S31. \mathrm{Ind}_{S_2}^{S_3} \mathbf{1}.

This is the 33-dimensional permutation representation of S3S_3 on {1,2,3}\{1,2,3\}. It decomposes as

IndS2S31  1  ρstd, \mathrm{Ind}_{S_2}^{S_3}\mathbf{1}\ \cong\ \mathbf{1}\ \oplus\ \rho_{\mathrm{std}},

i.e. a 11-dimensional invariant subspace (spanned by (1,1,1)(1,1,1)) plus the 22-dimensional standard representation (compare ).

Example 3: Cyclic example C4C_4 induced from C2C_2

Let G=C4=tG=C_4=\langle t\rangle and H=t2C2H=\langle t^2\rangle\cong C_2. Induce the trivial character of HH. The induced representation has dimension [C4:C2]1=2[C_4:C_2]\cdot 1 = 2.

Over C\mathbb{C}, C4C_4 has four 11-dimensional characters, and precisely two of them restrict trivially to HH: the trivial character and the character sending t1t\mapsto -1. Accordingly,

IndC2C41  1  χ, \mathrm{Ind}_{C_2}^{C_4}\mathbf{1}\ \cong\ \mathbf{1}\ \oplus\ \chi,

where χ(t)=1\chi(t)=-1. This illustrates how induction in abelian groups often decomposes as a direct sum of characters extending the given subgroup character.