Induced representations and Frobenius reciprocity
Extend a subgroup action with explicit left-coset conventions and compute multiplicities by restriction.
On this page
The question for today
What you’ll understand
- Construct induction as a tensor product over the subgroup algebra.
- Verify Frobenius reciprocity by explicit inverse maps.
- Calculate an induced character and cross-check its decomposition by restriction.
Restriction keeps a representation space and forgets some symmetry operators. Induction moves in the other direction, building a larger group action from a subgroup action. It is not arbitrary extension of the old matrices: it creates one copy of the original space per left coset, with transitions between copies carrying subgroup operators. Frobenius reciprocity makes this construction practical by translating maps out of the induced space into maps respecting only the subgroup. We keep left actions and coset conventions explicit throughout.
One copy per left coset
Let H be a subgroup of a finite group G and W a finite-dimensional complex left representation of H. Define induction using the group algebra of G tensored over the group algebra of H with W. The balancing relation identifies a subgroup factor on the right of a group element with that subgroup element acting on the vector. Left multiplication by G on the first factor is well defined because it respects this relation. It supplies the induced representation without any arbitrary choice of extended matrices.
Choose representatives for left cosets of the form tH. Every group element is uniquely a representative followed by an element of H, so the balanced tensor product has one copy of W for each representative. To act by g on the copy indexed by t, write gt as another representative times h and apply h to the vector in that destination copy. This shows the dimension is the index times the original dimension. A different representative list changes coordinates but not the equivalence class of the representation.
Reciprocity is an explicit correspondence
An equivariant map from the induced space to a G-representation V is determined by what it does on tensors whose first factor is the identity. Restricting there gives an H-equivariant map from W to the restriction of V. Conversely, given such an H-map, send a general pure tensor to the group element acting on its image under that map. The balancing relation makes this well defined precisely because the original map respects H. The two procedures undo one another and are linear.
This proves Frobenius reciprocity, an isomorphism of Hom spaces rather than merely an equality of dimensions. For irreducible V over the complex numbers, their common dimension is its multiplicity in the induced representation. Taking characters expresses the same identity through normalized inner products on the two different groups. Each group uses its own order in the denominator. The construction and adjunction also exist over arbitrary fields, but our conversion into ordinary irreducible multiplicities uses the semisimple complex setting.
Trace counts cosets that return to themselves
To compute the induced character at a group element, only coset copies sent to themselves contribute diagonal-block traces. A representative t contributes the subgroup character at the conjugate t inverse times g times t, provided that conjugate lies in H. Summing over the fixed cosets gives the character. Equivalently sum over all group elements satisfying that membership condition and divide by the subgroup order, since each fixed coset has exactly that many representatives. Conjugating within H does not change its character value.
When W is trivial, the induced representation is the permutation action on left cosets, recovering fixed-coset counts. A nontrivial W retains information about the subgroup action within a returning coset and can produce negative or complex traces. Induction does not usually preserve irreducibility: distinct G-types can restrict to overlapping H-types. Reciprocity measures exactly that overlap and often computes a decomposition much faster than building all induced matrices. A dimension check remains essential because confusing index with subgroup order changes the constructed space.
Work it through
Induce a nontrivial order-two character to S3
Take and its sign character . Compute the induced character on the three classes and decompose it.
At the identity, induction has dimension . A three-cycle has no conjugate in H, so its induced character is zero.
For a transposition g there are two x with , since its centralizer has order two. Each contributes minus one; dividing their sum by gives minus one. The row is therefore .
Weighted inner products with trivial, sign, and standard are , , and . Hence . Restricting U to H gives eigenvalues , so it contains eta once, in agreement with reciprocity.
The induced action is three dimensional and reducible. It contains one sign and one standard summand, with no trivial summand.
The living notebook
Explore the model
Interactive lab · modular
Count cosets before adding their internal spaces
Pause and Reset, set both modulus and step , and predict the subgroup orbit of the cyclic group. Reset and set both ; predict the full six-element orbit. The first subgroup has two cosets, so inducing a two-dimensional representation from it would create dimension four. The instrument displays one additive orbit and no internal representation vectors; enumerate the other coset separately. Control changes retain time, while Reset clears both parameters and time.
- Residue r0
- 0
- Orbit period · m/gcd(m,a)
- 12
- Distinct residues visited
- 1 of 12
Addition modulo m starts at zero: rₙ = na mod m. Playback advances two additions per second. The orbit has period m/gcd(m,a), including period one for a = 0. This is not a cryptographic security test or a primality algorithm. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forInduction multiplies the original dimension by the number of cosets, not by the subgroup size.
Pause & reason
Check your understanding
Your turn
Try it yourself
Let and let . Find the character and decomposition of .
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
The index is two. A transposition has no conjugate in H, while conjugation by an odd permutation exchanges r and its inverse.
Compare with the solution
The identity value is two and the transposition value is zero. At r, the three even conjugators contribute and the three odd conjugators contribute ; dividing by three gives . The row is , exactly the standard irreducible character. Restricting that standard action to H gives , so theta occurs once and reciprocity confirms the multiplicity.
Keep the idea
Take it with you
- The balanced tensor relation fixes the induction convention.
- Frobenius reciprocity identifies concrete Hom spaces.
- Induced traces come only from coset copies returning to themselves.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.