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 is the GG-representation

IndHGW:=C[G]C[H]W,\operatorname{Ind}_H^G W:=\mathbb{C}[G]\otimes_{\mathbb{C}[H]}W,

where GG acts by left multiplication on the first factor. It has dimension

dim(IndHGW)=[G:H]dimW.\dim(\operatorname{Ind}_H^G W)=[G:H]\dim W.
Function model

Equivalently, IndHGW\operatorname{Ind}_H^G W can be realized on

IndHGW={f:GWf(gh)=σ(h)1f(g) for all gG, hH},\mathrm{Ind}_H^G W =\Bigl\{f:G\to W\mid f(gh)=\sigma(h)^{-1}f(g) \text{ for all }g\in G,\ h\in H\Bigr\},

with action

(g0f)(g)=f(g01g).(g_0\cdot f)(g)=f(g_0^{-1}g).
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.